arrow
Return

Enhancing Generative Models via Quantum Correlations

delete2022-05-13
delete36
delete
OA
AI
X
Xun Gao *
E
Eric R. Anschuetz
S
Sheng-Tao Wang
J
J. I. Cirac
M
Mikhail D. Lukin
DOI:10.1103/PhysRevX.12.021037delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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-inspired 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-inspired extension. We show that this expressivity enhancement 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-inspired enhancement 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.
Keywords:
MATRIX PRODUCT STATES
HIDDEN-VARIABLES
RENORMALIZATION-GROUP
TENSOR NETWORKS
ALGORITHMS
ADVANTAGE
THEOREM

Journal

Physical Review X cover
Physical Review X
IF:
15.7
Papers:
2.7K
Citations:
3.4W

Organization

H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Direct observation of steps in rotation of the bacterial flagellar motor
err2005-10-01
err0
PREAI
errYoshiyuki Sowa; Alexander D. Rowe; Mark C. Leake; Toshiharu Yakushi; Michio Homma; Akihiko Ishijima; Richard M. Berry
errShare
errSave
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
errShare
errSave
Quantum Boltzmann Machine
err2018-05-23
err375
errOAAI
errAmin, Mohammad H.; Andriyash, Evgeny; Rolfe, Jason; Kulchytskyy, Bohdan; Melko, Roger
errShare
errSave
Evaluation of Physical Unclonable Functions for 28-nm Process Field-Programmable Gate Arrays
err2014-01-01
err0
errOAAI
errYohei Hori; Hyunho Kang; Toshihiro Katashita; Akashi Satoh; Shinichi Kawamura; Kazukuni Kobara
errShare
errSave
A generative modeling approach for benchmarking and training shallow quantum circuits
err2019-05-27
err274
errOAAI
errBenedetti, Marcello; Garcia-Pintos, Delfina; Perdomo, Oscar; Leyton-Ortega, Vicente; Nam, Yunseong; Perdomo-Ortiz, Alejandro
errShare
errSave
Expressive power of parametrized quantum circuits
err2020-07-22
err174
errOAAI
errDu, Yuxuan; Hsieh, Min-Hsiu; Liu, Tongliang; Tao, Dacheng
errShare
errSave
researcher View more