Corpus ID: 209415202

A Theory of Trotter Error

@article{Childs2019ATO,
  title={A Theory of Trotter Error},
  author={Andrew M. Childs and Y. Su and M. C. Tran and N. Wiebe and Shuchen Zhu},
  journal={ArXiv},
  year={2019},
  volume={abs/1912.08854}
}
The Lie-Trotter formula, together with its higher-order generalizations, provides a direct approach to decomposing the exponential of a sum of operators. Despite significant effort, the error scaling of such product formulas remains poorly understood. We develop a theory of Trotter error that overcomes the limitations of prior approaches based on truncating the Baker-Campbell-Hausdorff expansion. Our analysis directly exploits the commutativity of operator summands, producing tighter error… Expand
39 Citations

Figures and Tables from this paper

Nearly tight Trotterization of interacting electrons
  • 3
  • PDF
A Sparse Model of Quantum Holography
  • 10
  • PDF
Early fault-tolerant simulations of the Hubbard model.
  • 4
  • PDF
Time-dependent unbounded Hamiltonian simulation with vector norm scaling
  • PDF
Toward simulating Superstring/M-theory on a quantum computer
  • 3
  • PDF
...
1
2
3
4
...

References

SHOWING 1-10 OF 76 REFERENCES
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
  • 18
  • Highly Influential
  • PDF
Nearly optimal lattice simulation by product formulas
  • 28
  • PDF
Locality and Digital Quantum Simulation of Power-Law Interactions
  • 43
  • PDF
Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
  • 41
  • PDF
Digital quantum simulation, Trotter errors, and quantum chaos of the kicked top
  • 23
  • PDF
Monte Carlo simulation of stoquastic Hamiltonians
  • S. Bravyi
  • Computer Science, Mathematics
  • Quantum Inf. Comput.
  • 2015
  • 34
  • Highly Influential
  • PDF
Low-Depth Quantum Simulation of Materials
  • 140
  • PDF
Compilation by stochastic Hamiltonian sparsification
  • 15
  • PDF
Polynomial-time classical simulation of quantum ferromagnets
  • 21
  • Highly Influential
  • PDF
...
1
2
3
4
5
...