On the commutator scaling in Hamiltonian simulation with multi-product formulas
Kaoru Mizuta · 2025
Read On the commutator scaling in Hamiltonian simulation with multi-product formulas by Kaoru Mizuta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-06557.txt.
Description
Kaoru Mizuta repairs the error accounting of a fast quantum simulation method in a 2025 paper. Simulating a quantum system's evolution splits the work between Trotter steps, cheap and local, and a unitary-combination trick that nails precision with polylogarithmic cost. Multi-product formulas marry the two, promising the best dependence on both system size and accuracy.
A catch hid in the fine print. The standing error bound invoked nested commutators of arbitrary depth, which erases the locality advantage that makes Trotter steps cheap in system size. Mizuta derives a replacement bound with a fixed truncation depth, using Floquet-Magnus expansion tools, so the locality survives the accounting. With the new bound, the proof goes through: multi-product formulas really do scale in system size like Trotterization while keeping the combination trick's gentle accuracy cost. The paper restores a headline claim to honest footing.
Catalog record
| CREATOR | Kaoru Mizuta |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06557