The advantage of quantum control in many-body Hamiltonian learning

Abstract

We study the problem of learning the Hamiltonian of a many-body quantum system from experimental data. We show that the rate of learning depends on the amount of control available during the experiment. We consider three control models: one where time evolution can be augmented with instantaneous quantum operations, one where the Hamiltonian itself can be augmented by adding constant terms, and one where the experimentalist has no control over the system's time evolution. With continuous quantum control, we provide an adaptive algorithm for learning a many-body Hamiltonian at the Heisenberg limit: $T=\mathcal{O}({\epsilon }^{-1})$, where $T$ is the total amount of time evolution across all experiments and $\epsilon$ is the target precision. This requires only preparation of product states, time-evolution, and measurement in a product basis. In the absence of quantum control, we prove that learning is standard quantum limited, $T=\Omega ({\epsilon }^{-2})$, for large classes of many-body Hamiltonians, including any Hamiltonian that thermalizes via the eigenstate thermalization hypothesis. These results establish a quadratic advantage in experimental runtime for learning with quantum control.

9 pages + 5 pages references + 30 page appendix, 4 figures

References in corpus (73)

• Chaos and Quantum Thermalization
• Quantum metrology
• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• Quantum Fisher information matrix and multiparameter estimation
• Generalized uncertainty relations: Theory, examples, and Lorentz invariance
• Eigenstate Thermalization Hypothesis
• Practical characterization of quantum devices without tomography
• A Rigorous Theory of Many-Body Prethermalization for Periodically Driven and Closed Quantum Systems
• Solving strongly correlated electron models on a quantum computer
• Chaos, Complexity, and Random Matrices
• Achieving the Heisenberg limit in quantum metrology using quantum error correction
• Does a single eigenstate encode the full Hamiltonian?
• Quantum enhanced estimation of a multi-dimensional field
• Experimental Quantum Hamiltonian Learning
• Hamiltonian Learning and Certification Using Quantum Resources
• Gate Set Tomography
• Optimal adaptive control for quantum metrology with time-dependent Hamiltonians
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Quantum metrology for a general Hamiltonian parameter
• Learning a local Hamiltonian from local measurements
• Group-Invariant Quantum Machine Learning
• The Eigenstate Thermalization Hypothesis and Out of Time Order Correlators
• Thouless and relaxation time scales in many-body quantum systems
• Determining a local Hamiltonian from a single eigenstate
• Bounds on chaos from the eigenstate thermalization hypothesis
• Quantum Hamiltonian identification from measurement time traces
• Quantum parameter estimation with optimal control
• Observation of classical-quantum crossover of 1/f flux noise and its paramagnetic temperature dependence
• Locality of temperature
• Sample-efficient learning of quantum many-body systems
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Quantum metrology with full and fast quantum control
• Universal time scaling for Hamiltonian parameter estimation
• Control-enhanced multiparameter quantum estimation
• Hamiltonian tomography in an access-limited setting without state initialization
• A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis
• Theoretical and Experimental Perspectives of Quantum Verification
• Efficient estimation of nearly sparse many-body quantum Hamiltonians
• Characterization of a qubit Hamiltonian using adaptive measurements in a fixed basis
• Eigenstate Correlations, Thermalization and the Butterfly Effect
• Hamiltonian Tomography via Quantum Quench
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Indirect Quantum Tomography of Quadratic Hamiltonians
• Control-enhanced sequential scheme for general quantum parameter estimation at the Heisenberg limit
• Eigenstate thermalization hypothesis and its deviations from random-matrix theory beyond the thermalization time
• How to best sample a periodic probability distribution, or on the accuracy of Hamiltonian finding strategies
• Hamiltonian Learning for Quantum Error Correction
• Bound on Eigenstate Thermalization from Transport
• Non-Abelian eigenstate thermalization hypothesis
• Hamiltonian tomography for quantum many-body systems with arbitrary couplings
• Scalable reconstruction of unitary processes and Hamiltonians
• Robust and Efficient Hamiltonian Learning
• Parameter Estimation with Mixed-State Quantum Computation
• Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Optimal quantum multi-parameter estimation and application to dipole- and exchange-coupled qubits
• Efficient estimation of resonant coupling between quantum systems
• Exponential decay of mutual information for Gibbs states of local Hamiltonians
• Spectral decoupling in many-body quantum chaos
• Learning correlated noise in a 39-qubit quantum processor
• Practical Black Box Hamiltonian Learning
• Stochastic Estimation of Dynamical Variables
• Query-optimal estimation of unitary channels in diamond distance
• Finite-error metrological bounds on the multi-parameter Hamiltonian estimation
• Quantum approximate Bayesian computation for NMR model inference
• Digital quantum simulation of NMR experiments
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Enhancing sensitivity in quantum metrology by Hamiltonian extensions
• New bounds on adaptive quantum metrology under Markovian noise
• Active Learning of Quantum System Hamiltonians yields Query Advantage
• Remote Parameter Estimation in a Quantum Spin Chain Enhanced by Local Control
• High-accuracy Hamiltonian learning via delocalized quantum state evolutions
• Rate of cluster decomposition via Fermat-Steiner point

Cited by in corpus (14)

• Fundamental limits of metrology at thermal equilibrium
• Structure learning of Hamiltonians from real-time evolution
• 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
• Heisenberg-limited adaptive gradient estimation for multiple observables
• From dynamical to steady-state many-body metrology: Precision limits and their attainability with two-body interactions
• Nearly query-optimal classical shadow estimation of unitary channels
• Efficient tensor networks for control-enhanced quantum metrology
• Optimal Quantum Likelihood Estimation
• Hamiltonian Learning via Inverse Physics-Informed Neural Networks
• Learning the structure of any Hamiltonian from minimal assumptions
• Stabilizer codes for Heisenberg-limited many-body Hamiltonian estimation
• Programmable Assembly of Ground State Fermionic Tweezer Arrays