Lower Bounds for the Trotter Error
arXiv:2410.03059 · doi:10.1103/PhysRevA.111.022417
Abstract
In analog and digital simulations of practically relevant quantum systems, the target dynamics can only be implemented approximately. The Trotter product formula is the most common approximation scheme as it is a generic method which allows tuning accuracy. The Trotter simulation precision will always be inexact for non-commuting operators, but it is currently unknown what the minimum possible error is. This is an important quantity because upper bounds for the Trotter error are known to often be vast overestimates. Here, we present explicit lower bounds on the error, in norm and on states, allowing to derive minimum resource requirements. Numerical comparison with the true error shows that our bounds offer accurate and tight estimates.
18 pages, 3 figures
References in corpus (25)
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Toward the first quantum simulation with quantum speedup
- Computational capacity of the universe
- Optimal Control at the Quantum Speed Limit
- A Theory of Trotter Error
- An introduction to integrable techniques for one-dimensional quantum systems
- Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
- Nearly optimal lattice simulation by product formulas
- Quantum localization bounds Trotter errors in digital quantum simulation
- Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
- Analog quantum simulation of chemical dynamics
- Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
- XY model on the circle: diagonalization, spectrum, and forerunners of the quantum phase transition
- First-Order Trotter Error from a Second-Order Perspective
- Destructive Error Interference in Product-Formula Lattice Simulation
- XX model on the circle
- On the complexity of implementing Trotter steps
- Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
- Quantum speed limit for complex dynamics
- State-dependent Trotter Limits and their approximations
- Analogue Quantum Simulation: A New Instrument for Scientific Understanding
- Unification of Random Dynamical Decoupling and the Quantum Zeno Effect
- Analyzing many-body localization with a quantum computer
- Hay from the haystack: explicit examples of exponential quantum circuit complexity
- On the Liouville-von Neumann equation for unbounded Hamiltonians