Halving the arbitrary rotation cost of controlled, Trotterized time evolution
- 9 September 2026
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 114 (3) , 032425
Abstract
Quantum simulation is a promising application for quantum computing. Quantum simulation algorithms may require the ability to control the time evolution unitary. Naive techniques to control a unitary can substantially increase the required computational resources. A standard approach to controlling Trotterized time evolution doubles the number of single-qubit arbitrary rotations. Here, we describe a compilation scheme to control a symmetric Trotterization that does not increase the number of arbitrary rotations. This halves the number of arbitrary rotations required to implement controlled, Trotterized time evolution compared to the standard approach. Arbitrary rotations contribute significantly to $T$ cost in a fault-tolerant architecture due to the number of required magic states. Therefore, arbitrary rotations often dominate resource estimates for fault-tolerant implementations of quantum simulation algorithms. This construction reduces the number of arbitrary rotations for controlled Trotter evolution to that of uncontrolled Trotter evolution, thereby reducing the cost of fault-tolerant quantum simulation.
Keywords
Funding Information
- U.S. Department of War
- National Defense Science and Engineering Graduate
- U.S. Department of Energy (DE-SC0023707)
- Air Force Office of Scientific Research (FA9550-23-F-0014)
This publication has 46 references indexed in Scilit:
- Probing the Kitaev honeycomb model on a neutral-atom quantum computerNature, 2025
- Practical quantum advantage in quantum simulationNature, 2022
- Symplectic analytically integrable decomposition algorithms: classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulationsComputer Physics Communications, 2003
- Practical symplectic partitioned Runge–Kutta and Runge–Kutta–Nyström methodsJournal of Computational and Applied Mathematics, 2002
- Demonstrating the viability of universal quantum computation using teleportation and single-qubit operationsNature, 1999
- Construction of higher order symplectic integratorsPhysics Letters A, 1990
- Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulationsPhysics Letters A, 1990
- Quantum statistical monte carlo methods and applications to spin systemsJournal of Statistical Physics, 1986
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982
- Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problemsCommunications in Mathematical Physics, 1976