Efficient learning of ground and thermal states within phases of matter.

Abstract

We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; (b) learning the expectation values of local observables within a thermal or quantum phase of matter. In both cases, we present sample-efficient ways to learn these properties to high precision. For the first task, we develop techniques to learn parameterisations of classes of systems, including quantum Gibbs states for classes of non-commuting Hamiltonians. We then give methods to sample-efficiently infer expectation values of extensive properties of the state, including quasi-local observables and entropies. For the second task, we exploit the locality of Hamiltonians to show that M local observables can be learned with probability 1 - δ and precision ε using <math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi> <mo>=</mo> <mi>O</mi> <mfenced><mrow><mi>log</mi> <mfenced> <mrow> <mfrac><mrow><mi>M</mi></mrow> <mrow><mi>δ</mi></mrow> </mfrac> </mrow> </mfenced> <msup><mrow><mi>e</mi></mrow> <mrow><mi>polylog</mi> <mrow><mo>(</mo> <mrow> <msup><mrow><mi>ε</mi></mrow> <mrow><mo>-</mo> <mn>1</mn></mrow> </msup> </mrow> <mo>)</mo></mrow> </mrow> </msup> </mrow> </mfenced> </math> samples - exponentially improving previous bounds. Our results apply to both families of ground states of Hamiltonians displaying local topological quantum order, and thermal phases of matter with exponentially decaying correlations.