An efficient quantum algorithm for generative machine learning

11/06/2017
by   Xun Gao, et al.
0

A central task in the field of quantum computing is to find applications where quantum computer could provide exponential speedup over any classical computer. Machine learning represents an important field with broad applications where quantum computer may offer significant speedup. Several quantum algorithms for discriminative machine learning have been found based on efficient solving of linear algebraic problems, with potential exponential speedup in runtime under the assumption of effective input from a quantum random access memory. In machine learning, generative models represent another large class which is widely used for both supervised and unsupervised learning. Here, we propose an efficient quantum algorithm for machine learning based on a quantum generative model. We prove that our proposed model is exponentially more powerful to represent probability distributions compared with classical generative models and has exponential speedup in training and inference at least for some instances under a reasonable assumption in computational complexity theory. Our result opens a new direction for quantum machine learning and offers a remarkable example in which a quantum algorithm shows exponential improvement over any classical algorithm in an important application field.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2021

Enhancing Generative Models via Quantum Correlations

Generative modeling using samples drawn from the probability distributio...
research
09/23/2021

Quantum algorithms for group convolution, cross-correlation, and equivariant transformations

Group convolutions and cross-correlations, which are equivariant to the ...
research
10/29/2020

Quantum advantage for differential equation analysis

Quantum algorithms for both differential equation solving and for machin...
research
04/22/2020

Fast Quantum Algorithm for Learning with Optimized Random Features

Kernel methods augmented with random features give scalable algorithms f...
research
04/01/2018

A note on state preparation for quantum machine learning

The intersection between the fields of machine learning and quantum info...
research
10/26/2016

Quantum-enhanced machine learning

The emerging field of quantum machine learning has the potential to subs...
research
08/05/2021

Quantum Topological Data Analysis with Linear Depth and Exponential Speedup

Quantum computing offers the potential of exponential speedups for certa...

Please sign up or login with your details

Forgot password? Click here to reset