Stability of the Trotter-Suzuki decomposition

Abstract

The Trotter-Suzuki decomposition is an important tool for the simulation and control of physical systems. We provide evidence for the stability of the Trotter-Suzuki decomposition. We model the error in the decomposition and determine sufficiency conditions that guarantee the stability of this decomposition under this model. We relate these sufficiency conditions to precision limitations of computing and control in both classical and quantum cases. Furthermore we show that bounded-error Trotter-Suzuki decomposition can be achieved by a suitable choice of machine precision.

18 pages, 1 figure

References in corpus (7)

• Quantum algorithm for solving linear systems of equations
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• The Magnus expansion and some of its applications
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Quantum Algorithms for Quantum Field Theories
• Matrix Product States for dynamical simulation of infinite chains

Cited by in corpus (14)

• Efficient variational quantum simulator incorporating active error minimisation
• Nearly optimal lattice simulation by product formulas
• Quantum algorithm for non-homogeneous linear partial differential equations
• Efficient simulation of open quantum systems coupled to a fermionic bath
• Quantum computing methods for electronic states of the water molecule
• Accurate and precise characterization of linear optical interferometers
• Optimal Trotterization in universal quantum simulators under faulty control
• Stochastic approach for quantum metrology with generic Hamiltonians
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Quantum algorithm for spectral projection by measuring an ancilla iteratively
• Efficient construction of tensor-network representations of many-body Gaussian states
• Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation
• Mode folding in systems with local interaction: unitary and non-unitary transformations using tensor states
• Linear Optical Approach to Supersymmetric Dynamics