Efficient and practical Hamiltonian simulation from time-dependent product formulas

THRIFT algorithms

Consider a Hamiltonian of the form H = H₀ + αH₁ where α ≪ 1, the norms of H₀ and H₁ are comparable, and the unitary \({U}_{0}={e}^{-it{H}_{0}}\) can be implemented exactly for arbitrary times t with an efficient…