Destructive Error Interference in Product-Formula Lattice Simulation

Abstract

Quantum computers can efficiently simulate the dynamics of quantum systems. In this paper, we study the cost of digitally simulating the dynamics of several physically relevant systems using the first-order product formula algorithm. We show that the errors from different Trotterization steps in the algorithm can interfere destructively, yielding a much smaller error than previously estimated. In particular, we prove that the total error in simulating a nearest-neighbor interacting system of $n$ sites for time $t$ using the first-order product formula with $r$ time slices is $O(nt/r+n{t}^3/r^2)$ when $n{t}^2/r$ is less than a small constant. Given an error tolerance $\epsilon$, the error bound yields an estimate of $\max \{O(n^{2}t/\epsilon ),O(n^2{t}^{3/2}/{\epsilon }^{1/2})\}$ for the total gate count of the simulation. The estimate is tighter than previous bounds and matches the empirical performance observed in Childs et al. [PNAS 115, 9456-9461 (2018)]. We also provide numerical evidence for potential improvements and conjecture an even tighter estimate for the gate count.

arXiv comment9 pages, 2 figures

References in corpus (10)

• The many-body localization phase transition
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Toward the first quantum simulation with quantum speedup
• Computational Studies of Quantum Spin Systems
• Low Depth Quantum Simulation of Electronic Structure
• Nearly optimal lattice simulation by product formulas
• Quantum localization bounds Trotter errors in digital quantum simulation
• Locality and digital quantum simulation of power-law interactions

Cited by in corpus (30)

• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Hamiltonian simulation with random inputs
• Quantum Simulation of Light-Front Parton Correlators
• First-Order Trotter Error from a Second-Order Perspective
• Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
• Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Efficient Product Formulas for Commutators and Applications to Quantum Simulation
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Selected topics of quantum computing for nuclear physics
• Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
• Entanglement accelerates quantum simulation
• Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation
• Success of digital adiabatic simulation with large Trotter step
• Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
• Computation of Green's function by local variational quantum compilation
• Solving reaction dynamics with quantum computing algorithms
• Lower Bounds for the Trotter Error
• Quantum algorithm for evaluating operator size with Bell measurements
• Exploiting anticommutation in Hamiltonian simulation
• Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
• Dilution of error in digital Hamiltonian simulation
• Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
• Adaptive random compiler for Hamiltonian simulation
• Trotter error time scaling separation via commutant decomposition
• Hybrid quantum gap estimation algorithm using a filtered time series
• Fluctuation-guided adaptive random compiler for Hamiltonian simulation
• Error Interference in Quantum Simulation