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.

Maximum-Likelihood-Estimate Hamiltonian learning via efficient and robust quantum likelihood gradient

Quantum Maximum Entropy Inference and Hamiltonian Learning

Robust and Efficient Hamiltonian Learning

Practical and Efficient Hamiltonian Learning

Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries

Quantum Boltzmann machine learning of ground-state energies

Solving The Quantum Many-Body Hamiltonian Learning Problem with Neural Differential Equations

Experimental Quantum Hamiltonian Learning

Gradient Algorithm for Hamiltonian Identification of Open Quantum Systems

Efficient Learning of Long-Range and Equivariant Quantum Systems

Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems

Quantum-probabilistic Hamiltonian learning for generative modelling & anomaly detection

The advantage of quantum control in many-body Hamiltonian learning

Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities

Natural gradient and parameter estimation for quantum Boltzmann machines

Hamiltonian Learning for Quantum Error Correction

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

Quantum Hamiltonian Descent

Learning Unitary Transformation by Quantum Machine Learning Model

Learning effective Hamiltonians for adaptive time-evolution quantum algorithms

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