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 …
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 …
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 …
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 …
2023 High-Dimensional Statistics Lecture Notes Philippe Rigollet and Jan-Christian Hütter …
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
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 …
copies of its Gibbs state ρ=\exp(-βH)/Tr(\exp(-βH)) at a known inverse temperature β. Anshu …
Learning graphical models using multiplicative weights
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 …
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 …
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
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 …
Hamiltonian is not known and has to be extracted by analysing the outcome of …
Optimal structure and parameter learning of Ising models
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 …
problem of practical importance in a variety of disciplines, ranging from statistical physics …
Learning quantum many-body systems from a few copies
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 …
fundamental tasks in quantum science. In this work, we identify conditions on states under …