arrow
Return

Sample-efficient learning of interacting quantum systems

delete2021-05-24
delete70
delete
OA
AI
A
Anurag Anshu *
A
Arunachalam, Srinivasan *
K
Kuwahara, Tomotaka *
M
Mehdi Soleimanifar *
DOI:10.1038/s41567-021-01232-0delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Learning the Hamiltonian of a complex many-body system is hard, but now there is proof that it can be done in a way where the number of required measurements scales as a polynomial of the number of particles. Learning the Hamiltonian that describes interactions in a quantum system is an important task in both condensed-matter physics and the verification of quantum technologies. Its classical analogue arises as a central problem in machine learning known as learning Boltzmann machines. Previously, the best known methods for quantum Hamiltonian learning with provable performance guarantees required a number of measurements that scaled exponentially with the number of particles. Here we prove that only a polynomial number of local measurements on the thermal state of a quantum system are necessary and sufficient for accurately learning its Hamiltonian. We achieve this by establishing that the absolute value of the finite-temperature free energy of quantum many-body systems is strongly convex with respect to the interaction coefficients. The framework introduced in our work provides a theoretical foundation for applying machine learning techniques to quantum Hamiltonian learning, achieving a long-sought goal in quantum statistical learning.
Keywords:
INFORMATION
ENTROPY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Physics cover
Nature Physics
IF:
18.4
Papers:
6.7K
Citations:
5.7W

Organization

U
University of California Berkeley
Scholars:
3.5W
Papers: 2.8W
Citations: 11.3W
I
international business machines (ibm)
Scholars:
5.7K
Papers: 4.5K
Citations: 4
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
R
riken
Scholars:
2.2W
Papers: 1.9W
Citations: 24
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
err2019-11-11
err432
PREAI
errMotta, Mario; Sun, Chong; Tan, Adrian T. K.; O'Rourke, Matthew J.; Ye, Erika; Minnich, Austin J.; Brandao, Fernando G. S. L.; Chan, Garnet Kin-Lic
errShare
errSave
Imine-linked micron-network polymers with high polyethylene glycol uptake for shaped-stabilized phase change materials
err2016-01-01
err0
PREAI
errJia Tang; Shuang Fan; Wenjun Dong; Jingjing Wang; Hongyi Gao; Mu Yang; Ming Yang; Ge Wang
errShare
errSave
Quantum graphical models and belief propagation
err2008-08-01
err110
errOAAI
errLeifer, M. S.; Poulin, D.
errShare
errSave
errShare
errSave
researcher View more