Lower Bounds for the Trotter Error
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.
Keywords
Cite
@article{arxiv.2410.03059,
title = {Lower Bounds for the Trotter Error},
author = {Alexander Hahn and Paul Hartung and Daniel Burgarth and Paolo Facchi and Kazuya Yuasa},
journal= {arXiv preprint arXiv:2410.03059},
year = {2025}
}
Comments
18 pages, 3 figures