Bounded-Error Quantum Simulation via Hamiltonian and Lindbladian Learning

Abstract

Analog Quantum Simulators offer a route to exploring strongly correlated many-body dynamics beyond classical computation, but their predictive power remains limited by the absence of quantitative error estimation. Establishing rigorous uncertainty bounds is essential for elevating such devices from qualitative demonstrations to quantitative scientific tools. Here we introduce a general framework for bounded-error quantum simulation, which provides predictions for many-body observables with experimentally quantifiable uncertainties. The approach combines Hamiltonian and Lindbladian Learning--a statistically rigorous inference of the coherent and dissipative generators governing the dynamics--with the propagation of their uncertainties into the simulated observables, yielding confidence bounds directly derived from experimental data. We demonstrate this framework on trapped-ion quantum simulators implementing long-range Ising interactions with up to 51 ions, and validate it where classical comparison is possible. We analyze error bounds on two levels. First, we learn an open-system model from experimental data collected in an initial time window of quench dynamics, simulate the corresponding master equation, and quantitatively verify consistency between theoretical predictions and measured dynamics at long times. Second, we establish error bounds directly from experimental measurements alone, without relying on classical simulation--crucial for entering regimes of quantum advantage. The learned models reproduce the experimental evolution within the predicted bounds, demonstrating quantitative reliability and internal consistency. Bounded-error quantum simulation provides a scalable foundation for trusted analog quantum computation, bridging the gap between experimental platforms and predictive many-body physics. The techniques presented here directly extend to digital quantum simulation.

v1: 22 pages, 10 figures; v2: 23 pages, 11 figures, close to published version

References in corpus (42)

• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
• Effective quantum spin systems with ion traps
• Observation of entanglement propagation in a quantum many-body system
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Quantum Simulators: Architectures and Opportunities
• Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
• The randomized measurement toolbox
• Quantum certification and benchmarking
• Inverse statistical problems: from the inverse Ising problem to data science
• Learning a local Hamiltonian from local measurements
• Verification of quantum computation: An overview of existing approaches
• Determining a local Hamiltonian from a single eigenstate
• Quantum Overlapping Tomography
• Theory of quantum system certification: a tutorial
• Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems
• Observing emergent hydrodynamics in a long-range quantum magnet
• Diverging equilibration times in long-range quantum spin models
• Fermionic quantum processing with programmable neutral atom arrays
• Theoretical and Experimental Perspectives of Quantum Verification
• Exploring Large-Scale Entanglement in Quantum Simulation
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Speed limits and locality in many-body quantum dynamics
• Quantum coarsening and collective dynamics on a programmable simulator
• Learning the dynamics of open quantum systems from their steady states
• Error propagation in NISQ devices for solving classical optimization problems
• Integrable and chaotic dynamics of spins coupled to an optical cavity
• Scalable reconstruction of unitary processes and Hamiltonians
• Controlling long ion strings for quantum simulation and precision measurements
• Characterization and Verification of Trotterized Digital Quantum Simulation via Hamiltonian and Liouvillian Learning
• Lieb-Robinson bounds for open quantum systems with long-ranged interactions
• Scalably learning quantum many-body Hamiltonians from dynamical data
• Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
• A tutorial on the Bayesian statistical approach to inverse problems
• Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise
• Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
• Digital quantum magnetism on a trapped-ion quantum computer
• Hamiltonian learning for 300 trapped ion qubits with long-range couplings
• Accreditation of Analogue Quantum Simulators
• Ansatz-free Hamiltonian learning with Heisenberg-limited scaling
• Efficiently verifiable quantum advantage on near-term analog quantum simulators
• Hamiltonian Property Testing