Trotterization is substantially efficient for low-energy states

Abstract

Trotterization is one of the central approaches for simulating quantum many-body dynamics on quantum computers or tensor networks. In addition to its simple implementation, recent studies have revealed that its error and cost can be reduced if the initial state is closed in the low-energy subspace. However, the improvement by the low-energy property rapidly vanishes as the Trotter order grows in the previous studies, and thus, it is mysterious whether there exists genuine advantage of low-energy initial states. In this Letter, we resolve this problem by proving the optimal error bound and cost of Trotterization for low-energy initial states. For generic local Hamiltonians composed of positive-semidefinite terms, we show that the Trotter error is at most linear in the initial state energy $\Delta$ and polylogarithmic in the system size $N$. As a result, the computational cost becomes substantially small for low-energy states with $\Delta \in o(Ng)$ compared to the one for arbitrary initial states, where $g$ denotes the energy per site and $Ng$ means the whole-system energy. Our error bound and cost of Trotterization achieve the theoretically-best scaling in the initial state energy $\Delta$. In addition, they can be partially extended to weakly-correlated initial states having low-energy expectation values, which are not necessarily closed in the low-energy subspace. Our results will pave the way for fast and accurate simulation of low-energy states, which are one central targets in condensed matter physics and quantum chemistry.

19 pages, 2 figures, 1 table

References in corpus (26)

• Simulated Quantum Computation of Molecular Energies
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Elucidating Reaction Mechanisms on Quantum Computers
• Toward the first quantum simulation with quantum speedup
• A Theory of Trotter Error
• A random compiler for fast Hamiltonian simulation
• Quantum Simulation for High Energy Physics
• Solving strongly correlated electron models on a quantum computer
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Nearly optimal lattice simulation by product formulas
• Higher Order Decompositions of Ordered Operator Exponentials
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Connecting global and local energy distributions in quantum spin models on a lattice
• Hamiltonian simulation with random inputs
• Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
• Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
• Entanglement accelerates quantum simulation
• State-dependent error bound for digital quantum simulation of driven systems
• State-dependent Trotter Limits and their approximations
• Hamiltonian simulation for low-energy states with optimal time dependence
• Connecting probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
• Trotter error with commutator scaling for the Fermi-Hubbard model
• Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
• Lower Bounds for the Trotter Error

Cited by in corpus (2)

• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Error Interference in Quantum Simulation