February 2019

Conference Paper

A Classical-Quantum Hybrid Approach for Unsupervised Probabilistic Machine Learning

By:
Date, Prasanna; Schuman, Catherine D; Patton, Robert M; Potok, Thomas E
Page Number:
98-117
Volume:
2
Book Title:
Advances in Information and Communication: Proceedings of the 2019 Future of Information and Communication Conference (FICC)
Publication Date:
February 2019
Conference Name:
Future of Information and Communication Conference
Conference Location:
San Francisco, California, United States of America
Conference Sponsor:
Science and Information Conferences
View DOI Listing:
https://doi.org/10.1007/978-3-030-12385-7_9

Abstract

For training unsupervised probabilistic machine learning models, matrix computation and sample generation are the two key steps. While GPUs excel at matrix computation, they use pseudo-random numbers to generate samples. Contrarily, Adiabatic Quantum Processors (AQP) use quantum mechanical systems to generate samples accurately and quickly, but are not suited for matrix computation. We present a Classical-Quantum Hybrid Approach for training unsupervised probabilistic machine learning models, leveraging GPUs for matrix computations and the D-Wave quantum sampling library for sample generation. We compare this approach to classical and quantum approaches across four performance metrics. Our results indicate that while the hybrid approach–which uses one AQP and one GPU–outperforms quantum and one of the classical approaches, it performs comparably to the GPU approach, and is outperformed by the CPU approach, which uses 56 high-end CPUs. Lastly, we compare sampling on AQP versus sampling library and show that AQP performs better.