A survey on the complexity of learning quantum states

A Anshu, S Arunachalam - Nature Reviews Physics, 2024 - nature.com
Quantum learning theory is a new and very active area of research at the intersection of
quantum computing and machine learning. Important breakthroughs in the past two years …

Inverse statistical problems: from the inverse Ising problem to data science

HC Nguyen, R Zecchina, J Berg - Advances in Physics, 2017 - Taylor & Francis
Inverse problems in statistical physics are motivated by the challenges of 'big data'in
different fields, in particular high-throughput experiments in biology. In inverse problems, the …

Sample-efficient learning of interacting quantum systems

A Anshu, S Arunachalam, T Kuwahara… - Nature Physics, 2021 - nature.com
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 …

High-dimensional statistics

P Rigollet, JC Hütter - arXiv preprint arXiv:2310.19244, 2023 - arxiv.org
arXiv:2310.19244v1 [math.ST] 30 Oct 2023 Page 1 arXiv:2310.19244v1 [math.ST] 30 Oct
2023 High-Dimensional Statistics Lecture Notes Philippe Rigollet and Jan-Christian Hütter …

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states

J Haah, R Kothari, E Tang - 2022 IEEE 63rd Annual Symposium …, 2022 - ieeexplore.ieee.org
We study the problem of learning a Hamiltonian H to precision ε, supposing we are given
copies of its Gibbs state ρ=\exp(-βH)/Tr(\exp(-βH)) at a known inverse temperature β. Anshu …

Learning graphical models using multiplicative weights

A Klivans, R Meka - 2017 IEEE 58th Annual Symposium on …, 2017 - ieeexplore.ieee.org
We give a simple, multiplicative-weight update algorithm for learning undirected graphical
models or Markov random fields (MRFs). The approach is new, and for the well-studied case …

Testing ising models

C Daskalakis, N Dikkala… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Given samples from an unknown multivariate distribution p, is it possible to distinguish
whether p is the product of its marginals versus p being far from every product distribution …

Learning quantum Hamiltonians from high-temperature Gibbs states and real-time evolutions

J Haah, R Kothari, E Tang - Nature Physics, 2024 - nature.com
The behaviour of a system is determined by its Hamiltonian. In many cases, the exact
Hamiltonian is not known and has to be extracted by analysing the outcome of …

Optimal structure and parameter learning of Ising models

AY Lokhov, M Vuffray, S Misra, M Chertkov - Science advances, 2018 - science.org
Reconstruction of the structure and parameters of an Ising model from binary samples is a
problem of practical importance in a variety of disciplines, ranging from statistical physics …

Learning quantum many-body systems from a few copies

C Rouzé, DS França - Quantum, 2024 - quantum-journal.org
Estimating physical properties of quantum states from measurements is one of the most
fundamental tasks in quantum science. In this work, we identify conditions on states under …