We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm that is both insensitive to the rapid changes of the time-dependent Hamiltonian and exhibits commutator scaling. Our method can be used for efficient Hamiltonian simulation in the interaction picture. In particular, we demonstrate that for the simulation of the Schr\"odinger equation, our method exhibits superconvergence and achieves a surprising second order convergence rate, of which the proof rests on a careful application of pseudo-differential calculus. Numerical results verify the effectiveness and the superconvergence property of our method.
Main idea
How do you simulate an oscillating Hamiltonian? Many existing protocols have error in \(\| H \|\) and in \(\| \partial H \|\).
Idea (“qHOP”): Drop the time ordering, and use a Riemann sum to approximate. It only has a log dependence on the norm of the derivative, because of some LCU techniques.
This also achieves a second-order convergence when studying the Schrodinger equation. (This is surprising!) Numerical evidence and a proof using PDEs/pseudo-differential calculus are given.