A hybrid quantum-classical approach for inference on restricted Boltzmann machines
arXiv:2304.12418 · doi:10.1007/s42484-023-00135-y
Abstract
Boltzmann machine is a powerful machine learning model with many real-world applications, for example by constructing deep belief networks. Statistical inference on a Boltzmann machine can be carried out by sampling from its posterior distribution. However, uniform sampling from such a model is not trivial due to an extremely multi-modal distribution. Quantum computers have the promise of solving some non-trivial problems in an efficient manner. We explored the application of a D-Wave quantum annealer to generate samples from a restricted Boltzmann machine. The samples are further improved by Markov chains in a hybrid quantum-classical setup. We demonstrated that quantum annealer samples can improve the performance of Gibbs sampling compared to random initialization. The hybrid setup is considerably more efficient than a pure classical sampling. We also investigated the impact of annealing parameters (temperature) to improve the quality of samples. By increasing the amount of classical processing (Gibbs updates) the benefit of quantum annealing vanishes, which may be justified by the limited performance of today's quantum computers compared to classical.
arXiv comment23 pages, 12 figures
References in corpus (11)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- Searching for quantum speedup in quasistatic quantum annealers
- Variational Quantum Boltzmann Machines
- Learning and Inference on Generative Adversarial Quantum Circuits
- Training and Classification using a Restricted Boltzmann Machine on the D-Wave 2000Q
- Training a quantum annealing based restricted Boltzmann machine on cybersecurity data
- Quantum neural networks to simulate many-body quantum systems
- Improved Boltzmann machines with error corrected quantum annealing