Journal
NPJ QUANTUM INFORMATION
Volume 6, Issue 1, Pages -Publisher
NATURE PORTFOLIO
DOI: 10.1038/s41534-020-00288-9
Keywords
-
Categories
Funding
- Engineering and Physical Sciences Research Council [EP/L01503X/1, EP/N003829/1]
- EPSRC Centre for Doctoral Training in Pervasive Parallelism at the University of Edinburgh
- School of Informatics and Entrapping Machines [FA9550-17-1-0055]
- EPSRC [EP/N003829/1] Funding Source: UKRI
Ask authors/readers for more resources
The search for an application of near-term quantum devices is widespread. Quantum machine learning is touted as a potential utilisation of such devices, particularly those out of reach of the simulation capabilities of classical computers. In this work, we study such an application in generative modelling, focussing on a class of quantum circuits known as Born machines. Specifically, we define a subset of this class based on Ising Hamiltonians and show that the circuits encountered during gradient-based training cannot be efficiently sampled from classically up to multiplicative error in the worst case. Our gradient-based training methods use cost functions known as the Sinkhorn divergence and the Stein discrepancy, which have not previously been used in the gradient-based training of quantum circuits, and we also introduce quantum kernels to generative modelling. We show that these methods outperform the previous standard method, which used maximum mean discrepancy (MMD) as a cost function, and achieve this with minimal overhead. Finally, we discuss the ability of the model to learn hard distributions and provide formal definitions for 'quantum learning supremacy'. We also exemplify the work of this paper by using generative modelling to perform quantum circuit compilation.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available