Ansatz-Free Hamiltonian Learning with Heisenberg-Limited Scaling
Open Access
- 22 October 2025
- journal article
- Published by American Physical Society (APS) in PRX Quantum
- Vol. 6 (4)
Abstract
Learning the unknown interactions that govern a quantum system is crucial for quantum information processing, device benchmarking, and quantum sensing. The problem, known as Hamiltonian learning, is well understood under the assumption that interactions are local, but this assumption may not hold for arbitrary Hamiltonians. Previous methods all require high-order inverse polynomial dependency with precision, unable to surpass the standard quantum limit and reach the gold-standard Heisenberg-limited scaling. Whether Heisenberg-limited Hamiltonian learning is possible without prior assumptions about the interaction structures, a challenge we term , remains an open question. In this work, we present a quantum algorithm to learn arbitrary sparse Hamiltonians without any structure constraints using only black-box queries of the system’s real-time evolution and minimal digital controls to attain Heisenberg-limited scaling in estimation error. Our method is also resilient to state-preparation-and-measurement errors, enhancing its practical feasibility. We numerically demonstrate our ansatz-free protocol for learning physical Hamiltonians and validating analog quantum simulations, benchmarking our performance against the state-of-the-art Heisenberg-limited learning approach. Moreover, we establish a fundamental trade-off between total evolution time and quantum control on learning arbitrary interactions, revealing the intrinsic interplay between controllability and total evolution-time complexity for any learning algorithm. These results pave the way for further exploration into Heisenberg-limited Hamiltonian learning in complex quantum systems under minimal assumptions, potentially enabling new benchmarking and verification protocols.Keywords
All Related Versions
Funding Information
- U.S. Department of Energy
This publication has 52 references indexed in Scilit:
- Quantum Hamiltonian Learning for the Fermi-Hubbard ModelActa Applicandae Mathematicae, 2024
- Practical Hamiltonian learning with unitary dynamics and Gibbs statesNature Communications, 2024
- The complexity of NISQNature Communications, 2023
- The learnability of Pauli noiseNature Communications, 2023
- Entanglement Hamiltonians: From Field Theory to Lattice Models and ExperimentsAnnalen der Physik, 2022
- Achieving the Heisenberg limit in quantum metrology using quantum error correctionNature Communications, 2018
- Probing many-body dynamics on a 51-atom quantum simulatorNature, 2017
- Generalized Uncertainty Relations: Theory, Examples, and Lorentz InvarianceAnnals of Physics, 1996
- On the convergence of exponential operators—the Zassenhaus formula, BCH formula and systematic approximantsCommunications in Mathematical Physics, 1977
- Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problemsCommunications in Mathematical Physics, 1976