06. Training Restricted Boltzmann Machines Using a Quantum Annealer
Authors: Vaibhaw Kumar (Booz Allen Hamilton)Gideon P. Bass (Booz Allen Hamilton)Joseph S. Dulny (Booz Allen Hamilton)
Abstract: Machine learning and the optimization involved therein is of critical importance for commercial and military applications. Due to the extremely complex nature of many-variable optimization, the conventional approach is to employ a meta-heuristic technique to find suboptimal solutions. Quantum Annealing (QA) hardware offers a completely novel approach for obtaining significantly better or optimal solutions with considerably large speed-ups when compared to traditional computing hardware. In this presentation, we describe our development of new machine learning algorithms tailored for QA hardware. We train a Restricted Boltzmann Machine (RBM) using QA hardware as a sampler. We present our initial results obtained by training RBMs on model data sets. We also discuss strategies for scaling up, including enhanced embedding and partitioned RBMs, to overcome the limitation imposed by current QA hardware.
Two-page extended abstract: pdf