The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine

04/03/2019
by   Brian Coyle, et al.
0

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 which are out of the reach of the simulation capabilities of classical computers. In this work, we propose a generative Quantum Machine Learning Model, called the Ising Born Machine (IBM), which we show cannot, in the worst case, and up to suitable notions of error, be simulated efficiently by a classical device. We also show this holds for all the circuit families encountered during training. In particular, we explore quantum circuit learning using non-universal circuits derived from Ising Model Hamiltonians, which are implementable on near term quantum devices. We propose two novel training methods for the IBM by utilising the Stein Discrepancy and the Sinkhorn Divergence cost functions. We show numerically, both using a simulator within Rigetti's Forest platform and on the Aspen-1 16Q chip, that the cost functions we suggest outperform the more commonly used Maximum Mean Discrepancy (MMD) for differentiable training. We also propose an improvement to the MMD by proposing a novel utilisation of quantum kernels which we demonstrate provides improvements over its classical counterpart. We discuss the potential of these methods to learn `hard' quantum distributions, a feat which would demonstrate the advantage of quantum over classical computers, and provide the first formal definitions for what we call `Quantum Learning Supremacy'. Finally, we propose a novel view on the area of quantum circuit compilation by using the IBM to `mimic' target quantum circuits using classical output data only.

READ FULL TEXT
research
05/19/2022

Machine learning applications for noisy intermediate-scale quantum computers

Quantum machine learning has proven to be a fruitful area in which to se...
research
04/11/2018

Differentiable Learning of Quantum Circuit Born Machine

Quantum circuit Born machines are generative models which represent the ...
research
10/08/2021

F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits

Generative modelling is an important unsupervised task in machine learni...
research
08/03/2020

Quantum versus Classical Generative Modelling in Finance

Finding a concrete use case for quantum computers in the near term is st...
research
03/25/2022

High Dimensional Quantum Learning With Small Quantum Computers

Quantum computers hold great promise to enhance machine learning, but th...
research
03/30/2018

Towards Quantum Machine Learning with Tensor Networks

Machine learning is a promising application of quantum computing, but ch...
research
08/09/2020

Global Optimum Search in Quantum Deep Learning

This paper aims to solve machine learning optimization problem by using ...

Please sign up or login with your details

Forgot password? Click here to reset