Abstract:In this work, we initiate the study of Hamiltonian learning for positive temperature bosonic Gaussian states, the quantum generalization of the widely studied problem of learning Gaussian graphical models. We obtain efficient protocols, both in sample and computational complexity, for the task of inferring the parameters of their underlying quadratic Hamiltonian under the assumption of bounded temperature, squeezing, displacement and maximal degree of the interaction graph. Our protocol only requires heterodyne measurements, which are often experimentally feasible, and has a sample complexity that scales logarithmically with the number of modes. Furthermore, we show that it is possible to learn the underlying interaction graph in a similar setting and sample complexity. Taken together, our results put the status of the quantum Hamiltonian learning problem for continuous variable systems in a much more advanced state when compared to spins, where state-of-the-art results are either unavailable or quantitatively inferior to ours. In addition, we use our techniques to obtain the first results on learning Gaussian states in trace distance with a quadratic scaling in precision and polynomial in the number of modes, albeit imposing certain restrictions on the Gaussian states. Our main technical innovations are several continuity bounds for the covariance and Hamiltonian matrix of a Gaussian state, which are of independent interest, combined with what we call the local inversion technique. In essence, the local inversion technique allows us to reliably infer the Hamiltonian of a Gaussian state by only estimating in parallel submatrices of the covariance matrix whose size scales with the desired precision, but not the number of modes. This way we bypass the need to obtain precise global estimates of the covariance matrix, controlling the sample complexity.

Learning quantum Hamiltonians from high-temperature Gibbs states and real-time evolutions

Learning quantum Hamiltonians at any temperature in polynomial time with Chebyshev and bit complexity

Practical Hamiltonian learning with unitary dynamics and Gibbs states

Optimal quantum algorithm for Gibbs state preparation

Efficient learning of many-body systems

Improved algorithms for learning quantum Hamiltonians, via flat polynomials

Efficient learning of ground and thermal states within phases of matter

Structure learning of Hamiltonians from real-time evolution

Practical and Efficient Hamiltonian Learning

Certified algorithms for quantum Hamiltonian learning via energy-entropy inequalities

The advantage of quantum control in many-body Hamiltonian learning

Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians

Efficient Hamiltonian, structure and trace distance learning of Gaussian states

Efficient Hamiltonian learning from Gibbs states

Robust and Efficient Hamiltonian Learning

Geometry of learning neural quantum states

Efficient thermalization and universal quantum computing with quantum Gibbs samplers

Learning Energy-Based Representations of Quantum Many-Body States

Hamiltonian Learning in Quantum Field Theories

Learning the structure of any Hamiltonian from minimal assumptions

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