期刊
NPJ QUANTUM INFORMATION
卷 4, 期 -, 页码 -出版社
NATURE PORTFOLIO
DOI: 10.1038/s41534-018-0077-z
关键词
-
类别
资金
- EPSRC DTP Scholarship
- QinetiQ
- EPSRC [EP/P510270/1]
- European Research Council through the ERC Advanced Grant SIMCOFE
- Swiss National Science Foundation through NCCR QSIT
- Leverhulme Trust Early Career Fellowship
- Royal Society
- EPSRC
- National Natural Science Foundation of China
- Engineering and Physical Sciences Research Council [1653586] Funding Source: researchfish
- EPSRC [EP/R018693/1] Funding Source: UKRI
The exact description of many-body quantum systems represents one of the major challenges in modern physics, because it requires an amount of computational resources that scales exponentially with the size of the system. Simulating the evolution of a state, or even storing its description, rapidly becomes intractable for exact classical algorithms. Recently, machine learning techniques, in the form of restricted Boltzmann machines, have been proposed as a way to efficiently represent certain quantum states with applications in state tomography and ground state estimation. Here, we introduce a practically usable deep architecture for representing and sampling from probability distributions of quantum states. Our representation is based on variational auto-encoders, a type of generative model in the form of a neural network. We show that this model is able to learn efficient representations of states that are easy to simulate classically and can compress states that are not classically tractable. Specifically, we consider the learnability of a class of quantum states introduced by Fefferman and Umans. Such states are provably hard to sample for classical computers, but not for quantum ones, under plausible computational complexity assumptions. The good level of compression achieved for hard states suggests these methods can be suitable for characterizing states of the size expected in first generation quantum hardware.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据