skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Training Restricted Boltzmann Machines With a D-Wave Quantum Annealer

Journal Article · · Frontiers in Physics

Restricted Boltzmann Machine (RBM) is an energy-based, undirected graphical model. It is commonly used for unsupervised and supervised machine learning. Typically, RBM is trained using contrastive divergence (CD). However, training with CD is slow and does not estimate the exact gradient of the log-likelihood cost function. In this work, the model expectation of gradient learning for RBM has been calculated using a quantum annealer (D-Wave 2000Q), where obtaining samples is faster than Markov chain Monte Carlo (MCMC) used in CD. Training and classification results of RBM trained using quantum annealing are compared with the CD-based method. The performance of the two approaches is compared with respect to the classification accuracies, image reconstruction, and log-likelihood results. The classification accuracy results indicate comparable performances of the two methods. Image reconstruction and log-likelihood results show improved performance of the CD-based method. It is shown that the samples obtained from quantum annealer can be used to train an RBM on a 64-bit “bars and stripes” dataset with classification performance similar to an RBM trained with CD. Though training based on CD showed improved learning performance, training using a quantum annealer could be useful as it eliminates computationally expensive MCMC steps of CD.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Basic Energy Sciences (BES)
Grant/Contract Number:
AC05-00OR22725; SC0019215; ERKCG12
OSTI ID:
1804128
Alternate ID(s):
OSTI ID: 1807295
Journal Information:
Frontiers in Physics, Journal Name: Frontiers in Physics Vol. 9; ISSN 2296-424X
Publisher:
Frontiers Media SACopyright Statement
Country of Publication:
Switzerland
Language:
English

References (28)

Parallel tempering is efficient for learning restricted Boltzmann machines conference July 2010
Quantum annealing versus classical machine learning applied to a simplified computational biology problem journal February 2018
Comparison of Use of a 2000 Qubit D-Wave Quantum Annealer and MCMC for Sampling, Image Reconstruction, and Classification journal February 2021
Optimizing adiabatic quantum program compilation using a graph-theoretic framework journal April 2018
Adiabatic quantum computation journal January 2018
Quantum Computation and Quantum Information book January 2011
Evidence for quantum annealing with more than one hundred qubits journal February 2014
A path towards quantum advantage in training deep generative models with quantum annealers journal November 2020
Realizable Hamiltonians for universal adiabatic quantum computers journal July 2008
Comparison of D-Wave Quantum Annealing and Classical Simulated Annealing for Local Minima Determination journal August 2020
Quantum Semantic Learning by Reverse Annealing of an Adiabatic Quantum Computer journal December 2020
Quantum annealing: A new method for minimizing multidimensional functions journal March 1994
Electronic Structure Calculations and the Ising Hamiltonian journal October 2017
Training Products of Experts by Minimizing Contrastive Divergence journal August 2002
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation journal January 2007
Quantum Support Vector Machine for Big Data Classification journal September 2014
Nonnegative/Binary matrix factorization with a D-Wave quantum annealer journal December 2018
Colloquium : Quantum annealing and analog quantum computation journal September 2008
Quantum Annealing for Prime Factorization journal December 2018
Quantum annealing in the transverse Ising model journal November 1998
Population-Contrastive-Divergence: Does consistency help with RBM training? journal January 2018
Efficiently embedding QUBO problems on adiabatic quantum computers journal March 2019
Quantum Information and Computation for Chemistry book February 2014
Empirical investigation of the low temperature energy function of the Restricted Boltzmann Machine using a 1000 qubit D-Wave 2X conference July 2016
Quantum Boltzmann Machine journal May 2018
Solving a Higgs optimization problem with quantum annealing for machine learning journal October 2017
2000 Qubit D-Wave Quantum Computer Replacing MCMC for RBM Image Reconstruction and Classification conference July 2018
Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning journal August 2016