A path towards quantum advantage in training deep generative models with quantum annealers. Issue 4 (29th October 2020)

• Record Type: Journal Article
• Authors: Winci, Walter; Buffoni, Lorenzo; Sadeghi, Hossein; Khoshaman, Amir; Andriyash, Evgeny; Amin, Mohammad H
• Is Part Of: Machine learning: science and technology. Volume 1:Issue 4(2020)
• Publication Date: 2020-10-29
• Subjects: quantum annealing -- generative models -- variational autoencoders -- sampling -- quantum advantage -- deep learning; 006.31
• DOI: 10.1088/2632-2153/aba220
• Languages: English
• ISSNs: 2632-2153

Abstract

Abstract: The development of quantum-classical hybrid (QCH) algorithms is critical to achieve state-of-the-art computational models. A QCH variational autoencoder (QVAE) was introduced in reference [1 ] by some of the authors of this paper. QVAE consists of a classical auto-encoding structure realized by traditional deep neural networks to perform inference to and generation from, a discrete latent space. The latent generative process is formalized as thermal sampling from a quantum Boltzmann machine (QBM). This setup allows quantum-assisted training of deep generative models by physically simulating the generative process with quantum annealers. In this paper, we have successfully employed D-Wave quantum annealers as Boltzmann samplers to perform quantum-assisted, end-to-end training of QVAE. The hybrid structure of QVAE allows us to deploy current-generation quantum annealers in QCH generative models to achieve competitive performance on datasets such as MNIST. The results presented in this paper suggest that commercially available quantum annealers can be deployed, in conjunction with well-crafted classical deep neutral networks, to achieve competitive results in unsupervised and semisupervised tasks on large-scale datasets. We also provide evidence that our setup is able to exploit large latent-space QBMs, which develop slowly mixing modes. This expressive latent space results in slow and inefficient classical sampling and paves the way to achieve quantum advantage with quantum annealing in realistic sampling applications.