Trotterization is substantially efficient for low-energy states
Kaoru Mizuta, Tomotaka Kuwahara · 2025
Read Trotterization is substantially efficient for low-energy states by Kaoru Mizuta, Tomotaka Kuwahara (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-2504-20746.txt.
Introduction
Kaoru Mizuta and Tomotaka Kuwahara prove good news for a workhorse method of quantum simulation called Trotterization, which chops motion into small steps. Their 2025 paper focuses on starting states that sit at low energy, a common case in studies of matter and chemistry. Earlier work hinted the low-energy edge faded as step counts grew.
The pair derive the best possible bound on the method's error for such states. The error grows only in step with the starting energy and very slowly with system size. That makes the computing cost far smaller than for arbitrary starting states. The edge also partly holds for loosely linked states with low average energy. The authors say the result clears the way for faster, sharper quantum simulations.
Catalog record
| CREATOR | Kaoru Mizuta, Tomotaka Kuwahara |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-20746
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Trotterization is substantially efficient for low-energy states Kaoru Mizuta, Tomotaka Kuwahara 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 diminishes rapidly 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 N . As a result, the computational cost becomes substantially small for low-energy states with Δ ∈ o ( N g ) \Delta\in o(Ng) compared to the one for arbitrary initial states, where g g denotes the energy per site and N g 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. Introduction.— Simulating time-evolution of quantum many-body systems, called Hamiltonian simulation, is one of the central fields in quantum computation, whose applications range from condensed matter physics to quantum chemistry. When simulating the dynamics of a size- N Hamiltonian over time t within an allowable error \varepsilon\in(0,1) , the ultimate goal is to construct quantum algorithms having as few computational resources as possible in N,t , and 1/\varepsilon . To this goal, various quantum algorithms have been developed in the past few decades, such as Trotterization [ 1 ] , linear combination of unitaries (LCU) [ 2 ] , and quantum singular value transform (QSVT) [ 3 , 4 , 5 ] . Trotterization is one of the most famous approaches among them. It is feasible in near-term quantum computers owing to its simple circuit structures [ 6 ] . In addition, it is also promising for future large-scale quantum computers since it has better gate complexity in the system size N than other algorithms [ 7 , 8 ] . A central open question is whether Trotterization can provably offer a fundamental advantage when the dynamics begin with some interesting classes of initial states. In general, the gate complexity is determined by the worst-case error among all the possible initial states, such as the commutator-scaling error making Trotterization efficient in the system size [ 8 ] . On the other hand, we are often interested in some physically-motivated classes of initial states and this generally overestimates the error and the cost. For instance, Trotterization with Haar random or highly-entangled initial states hosts better scaling than the one for arbitrary states [ 9 , 10 ] . These examples suggest that the structure of the initial state can play a crucial role in improving simulation efficiency. In this context, low-energy initial states are promising candidates, as they naturally arise in low-temperature phenomena in physics and chemistry [ 11 , 12 , 13 , 14 , 15 , 16 , 17 ] . Recent studies [ 14 , 15 , 16 ] have revealed that Trotterization can have the reduction in its error and cost for low-energy initial states. They show that the gate complexity is improved in the system size N when the initial state energy \Delta is smaller than \order{N^{1/(p+1)}g} , where p denotes the Trotter order and g means the maximum energy per site. However, their results are quite restricted: the advantageous low-energy regime \Delta\in o(N^{1/(p+1)}g) and the improvement in the system size shrink as the Trotter order p grows. On the contrary, their estimates give worse errors and cost for low-energy initial states with N^{1/(p+1)}g\lesssim\Delta<Ng than the one for arbitrary initial states. It is mysterious whether there exists a provable advantage in generic low-energy initial states whose energy \Delta is smaller than the whole-system energy Ng (i.e., \Delta\in o(Ng) ). In this Letter, we provide the optimal solution for Trotterization for generic low-energy initial states with \Delta\in o(Ng) , rigorously establishing that they offer a substantial and intrinsic advantage in Hamiltonian simulation (See Table 1 ). We mainly focus on local Hamiltonians composed of positive-semidefinite finite-range interactions and consider initial states closed in the low-energy subspace as well as the previous studies. We first derive the optimal error bound for low-energy initial states, which accurately reflecting the commutator scaling in Trotterization. Compared to the previous studies [ 14 , 15 , 16 ] , our error bound is linear in the initial state energy \Delta and achieves exponentially better scaling explicitly in the system size N . While the Trotter number for arbitrary initial states amounts to r\in\order{gt (Ngt/\varepsilon)^{1/p}} [ 8 ] , we obtain r\sim gt\left(\frac{\Delta t+gt\log(N/\varepsilon)}{\varepsilon}\right)^{\frac{1}{p}}, (1) as the one for low-energy initial states. Cost reduction appears in the broadest low-energy regime \Delta\in o(Ng) regardless of the Trotter order p . At the same time, initial states with extremely low energy \Delta\in\mathrm{polylog}\left(N\right)g require only \mathrm{polylog}\left(N\right) gate complexity under the fixed time t and error \varepsilon , implying the exponential speedup for the sufficiently low-energy regime. We emphasize that our error bound and cost respectively achieve the theoretically-best scaling in the initial state energy \Delta since they can reproduce the optimal ones of Trotterization for arbitrary initial states [ 10 ] with \Delta=Ng . Our results can be extended to various cases: The improved Trotter number is obtained for generic local Hamiltonians involving long-range interactions, where Eq. ( 1 ) acquires at most polylogarithmic corrections. We also show that the cost reduction is present for weakly-correlated states with a low-energy expectation value, \braket{\psi|H|\psi}\in o(Ng) as a corollary of the main results. Our results reveal the substantial advantage of low-energy states in quantum computation, which is of central interest in physics and chemistry. These findings underscore the broader principle that the structure of the initial state can crucially influence simulation efficiency. More broadly, our work initiates a framework for initial-state–dependent Hamiltonian simulation, where algorithmic performance is tailored to physically meaningful input classes. Our result provides the first optimal bound in this direction for low-energy states, and the commutator-scaling technique developed here is flexible enough to extend to other families such as weakly-correlated thermal or highly-entangled states [ 9 , 10 ] . Setup and notations.— We first specify the setup and some notations. Throughout this Letter, we focus on a N -qubit Hamiltonian H on a lattice \Lambda=\{1,2,\cdots,N\} . We assume that H is a k -local Hamiltonian with k\in\order{1} written by H=\sum_{X\subset\Lambda;|X|\leq k}h_{X},\quad h_{X}\geq 0 (2) where each h_{X} nontrivially acts on a domain X . The positive-semidefiniteness of h_{X} can be always satisfied by the shift h_{X}\to h_{X}+\norm{h_X} . We define the extensiveness