Learning quantum many-body systems from a few copies

Abstract

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 which it is possible to infer the expectation values of all quasi-local observables of a state from a number of copies that scales polylogarithmically with the system's size and polynomially on the locality of the target observables. We show that this constitutes a provable exponential improvement in the number of copies over state-of-the-art tomography protocols. We achieve our results by combining the maximum entropy method with tools from the emerging fields of classical shadows and quantum optimal transport. The latter allows us to fine-tune the error made in estimating the expectation value of an observable in terms of how local it is and how well we approximate the expectation value of a fixed set of few-body observables. We conjecture that our condition holds for all states exhibiting some form of decay of correlations and establish it for several subsets thereof. These include widely studied classes of states such as one-dimensional thermal and high-temperature Gibbs states of local commuting Hamiltonians on arbitrary hypergraphs or outputs of shallow circuits. Moreover, we show improvements of the maximum entropy method beyond the sample complexity that are of independent interest. These include identifying regimes in which it is possible to perform the postprocessing efficiently as well as novel bounds on the condition number of covariance matrices of many-body states.

Version accepted at Quantum Journal

References in corpus (36)

• Predicting Many Properties of a Quantum System from Very Few Measurements
• Many-body quantum state tomography with neural networks
• Efficient quantum state tomography
• Spectral Gap and Exponential Decay of Correlations
• Quantum certification and benchmarking
• Efficient tomography of a quantum many-body system
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Sample-optimal tomography of quantum states
• Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
• Entanglement Hamiltonian Tomography in Quantum Simulation
• Locality of temperature
• Sample-efficient learning of quantum many-body systems
• Quantum Belief Propagation
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• The Quantum Wasserstein Distance of Order 1
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Quasi-locality and efficient simulation of Markovian quantum dynamics
• Learning quantum data with the quantum Earth Mover's distance
• Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• A Scalable Maximum Likelihood Method for Quantum State Tomography
• Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
• Hypercontractivity of quasi-free quantum semigroups
• Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
• On the local equivalence between the canonical and the microcanonical distributions for quantum spin systems
• Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
• Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction
• Reconstructing quantum states from local data
• Eigenstate thermalization from the clustering property of correlation
• Scalable Quantum Tomography with Fidelity Estimation
• Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians
• Quantum concentration inequalities
• Efficient online quantum state estimation using a matrix-exponentiated gradient method
• Approximate tensorization of the relative entropy for noncommuting conditional expectations
• Fast and robust quantum state tomography from few basis measurements
• Locally accurate matrix product approximation to thermal states

Cited by in corpus (15)

• Learning quantum states and unitaries of bounded gate complexity
• On the Sample Complexity of Quantum Boltzmann Machine Learning
• Entropy decay for Davies semigroups of a one dimensional quantum lattice
• Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
• Efficient learning of quantum states prepared with few fermionic non-Gaussian gates
• Many-body entropies and entanglement from polynomially-many local measurements
• Inferring physical properties of symmetric states from the fewest copies
• Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians
• Classical shadows meet quantum optimal mass transport
• Quantum Local Differential Privacy and Quantum Statistical Query Model
• PAC-learning of free-fermionic states is NP-hard
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Simulation-assisted learning of open quantum systems
• Critical Scaling of the Quantum Wasserstein Distance
• Learning mixed quantum states in large-scale experiments