Simulating Time-dependent Hamiltonian Based On High Order Runge-Kutta and Forward Euler Method

Abstract

We propose a new method for simulating certain type of time-dependent Hamiltonian $H(t) = \sum_{i=1}^m \gamma_i(t) H_i$ where $\gamma_i(t)$ (and its higher order derivatives) is bounded, computable function of time $t$, and each $H_i$ is time-independent, and could be efficiently simulated. Our quantum algorithms are based on high-order Runge-Kutta method and forward Euler method, where the time interval is divided into subintervals. Then in an iterative manner, the evolution operator at given time step is built upon the evolution operator at previous time step, utilizing algorithmic operations from the recently introduced quantum singular value transformation framework.