arrow
Return

Variational Inference with a Quantum Computer

delete2021-10-28
delete30
delete
OA
AI
M
Marcello Benedetti *
B
Brian Coyle
M
Mattia Fiorentini
M
Michael Lubasch
M
Matthias Rosenkranz
DOI:10.1103/PhysRevApplied.16.044057delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Inference is the task of drawing conclusions about unobserved variables given observations of related variables. Applications range from identifying diseases from symptoms to classifying economic regimes from price movements. Unfortunately, performing exact inference is intractable in general. One alternative is variational inference, where a candidate probability distribution is optimized to approximate the posterior distribution over unobserved variables. For good approximations, a flexible and highly expressive candidate distribution is desirable. In this work, we use quantum Born machines as variational distributions over discrete variables. We apply the framework of operator variational inference to achieve this goal. In particular, we adopt two specific realizations: one with an adversarial objective and one based on the kernelized Stein discrepancy. We demonstrate the approach numerically using examples of Bayesian networks, and implement an experiment on an IBM quantum computer. Our techniques enable efficient variational inference with distributions beyond those that are efficiently representable on a classical computer.
Keywords:
COMPUTATIONAL-COMPLEXITY
PROBABILISTIC INFERENCE
SUPREMACY
NETWORKS

Journal

Physical Review Applied cover
Physical Review Applied
IF:
4.4
Papers:
7.1K
Citations:
2.8W

Organization

U
University of Edinburgh
Scholars:
5.2W
Papers: 4.6W
Citations: 71
Cited Papers

Cited Papers

Power of data in quantum machine learning
err2021-05-11
err296
errOAAI
errHuang, Hsin-Yuan; Broughton, Michael; Mohseni, Masoud; Babbush, Ryan; Boixo, Sergio; Neven, Hartmut; McClean, Jarrod R.
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
Dissecting racial bias in an algorithm used to manage the health of populations
errSCIENCE
IF45.8
err2019-10-25
err2.3K
errOAAI
errObermeyer, Ziad; Powers, Brian; Vogeli, Christine; Mullainathan, Sendhil
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