The Born supremacy: quantum advantage and training of an Ising Born machine - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles npj Quantum Information Year : 2020

The Born supremacy: quantum advantage and training of an Ising Born machine

Abstract

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 gradientbased 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.
Fichier principal
Vignette du fichier
s41534-020-00288-9.pdf (1.91 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03096252 , version 1 (04-01-2021)

Identifiers

Cite

Brian Coyle, Daniel Mills, Vincent Danos, Elham Kashefi. The Born supremacy: quantum advantage and training of an Ising Born machine. npj Quantum Information, 2020, 6 (1), pp.60. ⟨10.1038/s41534-020-00288-9⟩. ⟨hal-03096252⟩
67 View
89 Download

Altmetric

Share

Gmail Facebook X LinkedIn More