返回
Variational Inference with a Quantum Computer
DOI:10.1103/PhysRevApplied.16.044057.png)
摘要
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.
Keyword:
COMPUTATIONAL-COMPLEXITY
PROBABILISTIC INFERENCE
SUPREMACY
NETWORKS
期刊
IF:
4.4
论文数:
7.1K
被引数:
2.8W
机构
引用论文
Dissecting racial bias in an algorithm used to manage the health of populations在用于管理人群健康的算法中剖析种族偏见
SCIENCE
IF45.8
Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices量子辅助亥姆霍兹机器: 用于近期设备中工业数据集的量子经典深度学习框架

