• Open Access

Quantum Boltzmann Machine

Mohammad H. Amin, Evgeny Andriyash, Jason Rolfe, Bohdan Kulchytskyy, and Roger Melko
Phys. Rev. X 8, 021050 – Published 23 May 2018

Abstract

Inspired by the success of Boltzmann machines based on classical Boltzmann distribution, we propose a new machine-learning approach based on quantum Boltzmann distribution of a quantum Hamiltonian. Because of the noncommutative nature of quantum mechanics, the training process of the quantum Boltzmann machine (QBM) can become nontrivial. We circumvent the problem by introducing bounds on the quantum probabilities. This allows us to train the QBM efficiently by sampling. We show examples of QBM training with and without the bound, using exact diagonalization, and compare the results with classical Boltzmann training. We also discuss the possibility of using quantum annealing processors for QBM training and application.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 21 July 2017
  • Revised 16 January 2018

DOI:https://doi.org/10.1103/PhysRevX.8.021050

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.

Published by the American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Mohammad H. Amin1,2, Evgeny Andriyash1, Jason Rolfe1, Bohdan Kulchytskyy3,4, and Roger Melko3,4

  • 1D-Wave Systems Inc., 3033 Beta Avenue, Burnaby, British Columbia, Canada V5G 4M9
  • 2Department of Physics, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6
  • 3Department of Physics and Astronomy, University of Waterloo, 200 University Avenue West Waterloo, Ontario, Canada N2L 3G1
  • 4Perimeter Institute for Theoretical Physics, Waterloo, Ontario N2L 2Y5, Canada

Popular Summary

Machine-learning techniques have allowed for the automation of many tasks, evading a traditional algorithmic approach. While the success of machine learning has so far been confined to the realm of traditional digital computation, the question of whether quantum computing can speed up the learning process is important and largely unanswered. We have constructed and tested a novel training procedure for a quantum version of a neural network that can be readily implemented on existing quantum computing hardware.

Machine-learning techniques can capture useful representations of various data sets with only limited resources. The core building block in many architectures is a neural network known as a Boltzmann machine, which is based on a classical probability distribution. It is therefore natural to ask whether a quantum extension of the Boltzmann machine can provide further power to encode classical data sets.

We develop a learning algorithm for a quantum Boltzmann machine. Via the training process, the machine learns to replicate correlations of a provided data set. We compare the performance of the quantum machine to its classical analog with the help of numerical experiments. Our results demonstrate how the machine exploits its quantum nature to mimic data sets in both supervised and unsupervised settings.

Our work opens the door for a novel application of quantum hardware as a sampler for a quantum Boltzmann machine, technology that might prove pivotal for the next generation of machine-learning algorithms.

Key Image

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 8, Iss. 2 — April - June 2018

Subject Areas
Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review X

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×