Learning many-body Hamiltonians with Heisenberg-limited scaling

Abstract

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 $\mathcal{O}({\epsilon }^{-1})$, the proposed algorithm can efficiently estimate any parameter in the $N$-qubit Hamiltonian to $\epsilon$-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 $\mathrm{polylog}({\epsilon }^{-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 $\mathcal{O}({\epsilon }^{-2})$ and $\mathcal{O}({\epsilon }^{-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.

11 pages, 1 figure + 27-page appendix

References in corpus (24)

• Predicting Many Properties of a Quantum System from Very Few Measurements
• Randomized Benchmarking of Quantum Gates
• Robust randomized benchmarking of quantum processes
• Entanglement-free Heisenberg-limited phase estimation
• Quantum advantage in learning from experiments
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Sub-millihertz magnetic spectroscopy with a nanoscale quantum sensor
• The randomized measurement toolbox
• Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
• Robust Online Hamiltonian Learning
• Gate Set Tomography
• Suppressing qubit dephasing using real-time Hamiltonian estimation
• Reducing unitary and spectator errors in cross resonance with optimized rotary echoes
• Optimizing quantum process tomography with unitary 2-designs
• Quantum Algorithmic Measurement
• Faster Digital Quantum Simulation by Symmetry Protection
• Provably accurate simulation of gauge theories and bosonic systems
• Concentration for random product formulas
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Nearly tight Trotterization of interacting electrons
• Learning Quantum Hamiltonians from Single-qubit Measurements
• One bound to rule them all: from Adiabatic to Zeno
• Evolution-free Hamiltonian parameter estimation through Zeeman markers
• Direct reconstruction of the quantum master equation dynamics of a trapped ion qubit

Cited by in corpus (46)

• Learning Quantum Systems
• On low-depth algorithms for quantum phase estimation
• Robust and Efficient Hamiltonian Learning
• Learning quantum states and unitaries of bounded gate complexity
• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
• Probing the Kitaev honeycomb model on a neutral-atom quantum computer
• Practical Black Box Hamiltonian Learning
• Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
• Learning shallow quantum circuits
• Fundamental limits of metrology at thermal equilibrium
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• Quantifying quantum chaos through microcanonical distributions of entanglement
• The advantage of quantum control in many-body Hamiltonian learning
• Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
• Estimation of Hamiltonian parameters from thermal states
• Hamiltonian reconstruction via ringdown dynamics
• Unified Quantum State Tomography and Hamiltonian Learning Using Transformer Models: A Language-Translation-Like Approach for Quantum Systems
• Hamiltonian learning with real-space impurity tomography in topological moire superconductors
• Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
• Higher-order quantum transformations of Hamiltonian dynamics
• Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
• Structure learning of Hamiltonians from real-time evolution
• Heisenberg-limited metrology with perturbing interactions
• Single-shot Quantum Signal Processing Interferometry
• Hamiltonian Learning using Machine Learning Models Trained with Continuous Measurements
• Universal quantum processors in spin systems via robust local pulse sequences
• Ansatz-free Hamiltonian learning with Heisenberg-limited scaling
• Learning interacting fermionic Hamiltonians at the Heisenberg limit
• Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States
• Maximum-Likelihood-Estimate Hamiltonian learning via efficient and robust quantum likelihood gradient
• General, efficient, and robust Hamiltonian engineering
• From dynamical to steady-state many-body metrology: Precision limits and their attainability with two-body interactions
• Hamiltonian-learning quantum magnets with non-local impurity tomography
• Lower Bounds for Unitary Property Testing with Proofs and Advice
• Efficient tensor networks for control-enhanced quantum metrology
• Simulation-assisted learning of open quantum systems
• Nearly query-optimal classical shadow estimation of unitary channels
• Trans-dimensional Hamiltonian model selection and parameter estimation from sparse, noisy data
• Learning the structure of any Hamiltonian from minimal assumptions
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
• Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
• Optimal Hamiltonian recognition of unknown quantum dynamics
• Extending the dynamic range in quantum frequency estimation with sequential weak measurements
• Stabilizer codes for Heisenberg-limited many-body Hamiltonian estimation
• Bounded-Error Quantum Simulation via Hamiltonian and Lindbladian Learning
• Learning and simulating bosonic systems via finite-energy locality