Abstract:Solving the ground state and the ground-state properties of quantum many-body systems is generically a hard task for classical algorithms. For a family of Hamiltonians defined on an $m$-dimensional space of physical parameters, the ground state and its properties at an arbitrary parameter configuration can be predicted via a machine learning protocol up to a prescribed prediction error $\varepsilon$, provided that a sample set (of size $N$) of the states can be efficiently prepared and measured. In a recent work [Huang et al., Science 377, eabk3333 (2022)], a rigorous guarantee for such a generalization was proved. Unfortunately, an exponential scaling for the provable sample complexity, $N=m^{\cal{O}\left(\frac{1}{\varepsilon}\right)}$, was found to be universal for generic gapped Hamiltonians. This result applies to the situation where the dimension of the parameter space is large while the scaling with the accuracy is not an urgent factor. In this work, we consider an alternative scenario where $m$ is a finite, not necessarily large constant while the scaling with the prediction error becomes the central concern. By jointly preserving the fundamental properties of density matrices in the learning protocol and utilizing the continuity of quantum states in the parameter range of interest, we rigorously obtain a polynomial sample complexity for predicting quantum many-body states and their properties, with respect to the uniform prediction error $\varepsilon$ and the number of qubits $n$. Moreover, if restricted to learning local quantum-state properties, the number of samples with respect to $n$ can be further reduced exponentially. Our results provide theoretical guarantees for efficient learning of quantum many-body states and their properties, with model-independent applications not restricted to ground states of gapped Hamiltonians.

Expectations from the Liouville-von Neumann Equation Using Chebyshev Expansion

Dimensional Reductions for the Computation of Time-Dependent Quantum Expectations

Accurate Long-Time Mixed Quantum-Classical Liouville Dynamics Via the Transfer Tensor Method.

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Analysis of the quantum-classical Liouville equation in the mapping basis

Simulating Markovian open quantum systems using higher-order series expansion

Quantum dynamics via a hidden Liouville space

On the Liouville-von Neumann equation for unbounded Hamiltonians

Quantum Computed Green's Functions using a Cumulant Expansion of the Lanczos Method

Sachdev–Ye–Kitaev model as Liouville quantum mechanics

Liouville Space Neural Network Representation of Density Matrices

Exponentially improved efficient machine learning for quantum many-body states with provable guarantees

Exploiting many-body localization for scalable variational quantum simulation

Quantum Simulations in Effective Model Spaces (I): Hamiltonian Learning-VQE using Digital Quantum Computers and Application to the Lipkin-Meshkov-Glick Model

A quantum circuit for measuring the bi-expectation of an operator with applications to non-Hermitian winding numbers

Resurgence in Liouville Theory

Ab Initio Simulations of Light Nuclear Systems Using Eigenvector Continuation and Auxiliary Field Monte Carlo

Strategies for quantum-optimized construction of interpolating operators in classical simulations of lattice quantum field theories

On the approximation of the von Neumann equation in the semi-classical limit. Part I : numerical algorithm

Mixed State Variational Quantum Eigensolver for the Estimation of Expectation Values at Finite Temperature