Hamiltonian Simulation with Random Inputs
- 30 December 2022
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 129 (27) , 270502
Abstract
The algorithmic error of digital quantum simulations is usually explored in terms of the spectral norm distance between the actual and ideal evolution operators. In practice, this worst-case error analysis may be unnecessarily pessimistic. To address this, we develop a theory of average-case performance of Hamiltonian simulation with random initial states. We relate the average-case error to the Frobenius norm of the multiplicative error and give upper bounds for the product formula (PF) and truncated Taylor series methods. As applications, we estimate average-case error for the digital Hamiltonian simulation of general lattice Hamiltonians and -local Hamiltonians. In particular, for the nearest-neighbor Heisenberg chain with spins, the error is quadratically reduced from in the worst case to on average for both the PF method and the Taylor series method. Numerical evidence suggests that this theory accurately characterizes the average error for concrete models. We also apply our results to error analysis in the simulation of quantum scrambling.
Keywords
All Related Versions
Funding Information
- U.S. Department of War
- National Natural Science Foundation of China (12205048)
- Ministry of Education - Singapore (RG162/19, RG146/20, FQXi-RFP-IPW-1903)
- National Science Foundation (PHY-1818914, CCF-1813814)
- Samsung Advanced Institute of Technology
- U.S. Department of Energy
- Office of Science
- Office of Advanced Scientific Computing Research
- HKU Seed Fund
- QLCI (OMA-2120757)
- Quantum Algorithms Teams and Accelerated Research
This publication has 37 references indexed in Scilit:
- Quantum Algorithms for Quantum Field TheoriesScience, 2012
- Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutionsPhysical Review A, 2004
- Simulating physical phenomena by quantum networksPhysical Review A, 2002
- Power of One Bit of Quantum InformationPhysical Review Letters, 1998
- Universal Quantum SimulatorsScience, 1996
- Gapless spin-fluid ground state in a random quantum Heisenberg magnetPhysical Review Letters, 1993
- Riemann-Liouville fractional integration and reduced distributions on hyperspheresJournal of Physics A: General Physics, 1991
- General theory of fractal path integrals with applications to many-body theories and statistical physicsJournal of Mathematical Physics, 1991
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982
- ber das Paulische quivalenzverbotThe European Physical Journal A, 1928