DeepAI
Log In Sign Up

Enhancing Generative Models via Quantum Correlations

01/20/2021
by   Xun Gao, et al.
0

Generative modeling using samples drawn from the probability distribution constitutes a powerful approach for unsupervised machine learning. Quantum mechanical systems can produce probability distributions that exhibit quantum correlations which are difficult to capture using classical models. We show theoretically that such quantum correlations provide a powerful resource for generative modeling. In particular, we provide an unconditional proof of separation in expressive power between a class of widely-used generative models, known as Bayesian networks, and its minimal quantum extension. We show that this expressivity advantage is associated with quantum nonlocality and quantum contextuality. Furthermore, we numerically test this separation on standard machine learning data sets and show that it holds for practical problems. The possibility of quantum advantage demonstrated in this work not only sheds light on the design of useful quantum machine learning protocols but also provides inspiration to draw on ideas from quantum foundations to improve purely classical algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/06/2017

An efficient quantum algorithm for generative machine learning

A central task in the field of quantum computing is to find applications...
10/24/2022

Protocols for classically training quantum generative models on probability distributions

Quantum Generative Modelling (QGM) relies on preparing quantum states an...
10/22/2020

Learnability and Complexity of Quantum Samples

Given a quantum circuit, a quantum computer can sample the output distri...
05/28/2022

Introducing Non-Linearity into Quantum Generative Models

The evolution of an isolated quantum system is linear, and hence quantum...
01/21/2022

Evaluating Generalization in Classical and Quantum Generative Models

Defining and accurately measuring generalization in generative models re...
07/05/2022

Many-body localized hidden Born machine

Born Machines are quantum-inspired generative models that leverage the p...
02/19/2019

Probabilistic Modeling with Matrix Product States

Inspired by the possibility that generative models based on quantum circ...