Trotterization is the most standard quantum algorithm for computing the time evolution of quantum many-body systems. Recent studies have pointed out that when the initial state is a low-energy state, its error and computational cost can be reduced. However, the improvement in system-size dependence is very small, and the low-energy region where such improvement is observed is narrow, making it impractical in many cases. In this study, we significantly improve the dependence on the initial state’s energy in a polynomial manner and the dependence on system size in an exponential manner. We show that as long as the initial state’s energy is even slightly smaller than the scale of the entire system, there is always a significant reduction in error and computational cost, regardless of the Trotter order.
08/04/2025, 9:20am-9:40am
Presenter: Kaoru Mizuta
