01053nas a2200121 4500008004100000245007400041210006900115260001300184520066700197100001600864700001400880856003700894 2020 eng d00aSimulating Hamiltonian Dynamics with an Off-diagonal Series Expansion0 aSimulating Hamiltonian Dynamics with an Offdiagonal Series Expan c6/3/20203 a
We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal terms. The expansion decouples the dynamics due to the diagonal component of the Hamiltonian from the dynamics generated by its off-diagonal part, which we encode using the linear combination of unitaries technique. Our method has an optimal dependence on the desired precision and, as we illustrate, generally requires considerably fewer resources than the current state-of-the-art. We provide an analysis of resource costs for several sample models.
1 aKalev, Amir1 aHen, Itay uhttps://arxiv.org/abs/2006.02539