Error Interference in Quantum Simulation
arXiv:2411.03255 · doi:10.1103/g2n5-qdxh
Abstract
Understanding algorithmic error accumulation in quantum simulation is crucial due to its fundamental significance and practical applications in simulating quantum many-body system dynamics. Conventional theories typically apply the triangle inequality to provide an upper bound for the error. However, these often yield overly conservative and inaccurate estimates as they neglect error interference -- a phenomenon where errors in different segments can destructively interfere. Here, we introduce a novel method that directly estimates the long-time algorithmic errors with multiple segments, thereby establishing a comprehensive framework for characterizing algorithmic error interference. We identify the sufficient and necessary condition for strict error interference and introduce the concept of approximate error interference, which is more broadly applicable to scenarios such as power-law interaction models, the Fermi-Hubbard model, and higher-order Trotter formulas. Our work demonstrates significant improvements over prior ones and opens new avenues for error analysis in quantum simulation, offering potential advancements in both theoretical algorithm design and experimental implementation of Hamiltonian simulation.
References in corpus (37)
- Quantum algorithm for solving linear systems of equations
- Quantum Simulation
- Quantum computational chemistry
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Toward the first quantum simulation with quantum speedup
- Quantum Algorithms for Quantum Field Theories
- A Theory of Trotter Error
- The Hubbard Model
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Observation of gauge invariance in a 71-site Bose-Hubbard quantum simulator
- Gate count estimates for performing quantum chemistry on small quantum computers
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Adiabatic Quantum Simulation of Quantum Chemistry
- Nearly optimal lattice simulation by product formulas
- Coexistence of superconductivity with partially filled stripes in the Hubbard model
- Quantum Simulating Nature's Fundamental Fields
- Quantum localization bounds Trotter errors in digital quantum simulation
- BQP-completeness of Scattering in Scalar Quantum Field Theory
- Hamiltonian simulation in the low-energy subspace
- Faster Digital Quantum Simulation by Symmetry Protection
- Time-dependent unbounded Hamiltonian simulation with vector norm scaling
- Nearly tight Trotterization of interacting electrons
- Hamiltonian simulation with random inputs
- First-Order Trotter Error from a Second-Order Perspective
- Destructive Error Interference in Product-Formula Lattice Simulation
- Faster Quantum Algorithm to simulate Fermionic Quantum Field Theory
- Polynomial-time classical simulation of quantum ferromagnets
- Self-healing of Trotter error in digital adiabatic state preparation
- Entanglement accelerates quantum simulation
- Trotter error with commutator scaling for the Fermi-Hubbard model
- Exploiting anticommutation in Hamiltonian simulation
- Trotterization is substantially efficient for low-energy states
- On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials