Efficient quantum algorithm for simulating a time-dependent Hamiltonian that commutes at different times
Phys. Rev. A 112, 042603 – Published 6 October, 2025
DOI: https://doi.org/10.1103/98x7-9z98
Abstract
We describe a quantum algorithm to simulate the time-dependent Hamiltonian, extending the methodology of quantum signal processing. The framework achieves optimal scaling up to some factor with respect to other parameters, and is nearly optimal in inverse of error tolerance, which could be improved to optimal scaling under certain input models. As applications, we discuss the problem of simulating tje generalized lattice system and time-periodic, or Floquet system, showing that our framework provides a neater yet highly efficient solution, achieving nearly optimal scaling in all parameters. In particular, our method also paves a new way for studying phase transition on quantum computer, extending the reach of quantum simulation.
