Learning many-body Hamiltonians with Heisenberg-limited scaling

10/06/2022
by   Hsin-Yuan Huang, et al.
0

Learning a many-body Hamiltonian from its dynamics is a fundamental problem in physics. In this work, we propose the first algorithm to achieve the Heisenberg limit for learning an interacting N-qubit local Hamiltonian. After a total evolution time of 𝒪(ϵ^-1), the proposed algorithm can efficiently estimate any parameter in the N-qubit Hamiltonian to ϵ-error with high probability. The proposed algorithm is robust against state preparation and measurement error, does not require eigenstates or thermal states, and only uses polylog(ϵ^-1) experiments. In contrast, the best previous algorithms, such as recent works using gradient-based optimization or polynomial interpolation, require a total evolution time of 𝒪(ϵ^-2) and 𝒪(ϵ^-2) experiments. Our algorithm uses ideas from quantum simulation to decouple the unknown N-qubit Hamiltonian H into noninteracting patches, and learns H using a quantum-enhanced divide-and-conquer approach. We prove a matching lower bound to establish the asymptotic optimality of our algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2022

Scalably learning quantum many-body Hamiltonians from dynamical data

The physics of a closed quantum mechanical system is governed by its Ham...
research
07/10/2023

Heisenberg-limited Hamiltonian learning for interacting bosons

We develop a protocol for learning a class of interacting bosonic Hamilt...
research
06/30/2022

Practical Black Box Hamiltonian Learning

We study the problem of learning the parameters for the Hamiltonian of a...
research
04/15/2020

Sample-efficient learning of quantum many-body systems

We study the problem of learning the Hamiltonian of a quantum many-body ...
research
03/02/2023

Quantum Hamiltonian Descent

Gradient descent is a fundamental algorithm in both theory and practice ...
research
12/29/2021

Active Learning of Quantum System Hamiltonians yields Query Advantage

Hamiltonian learning is an important procedure in quantum system identif...
research
02/17/2022

Scalable approach to many-body localization via quantum data

We are interested in how quantum data can allow for practical solutions ...

Please sign up or login with your details

Forgot password? Click here to reset