2018/05/02 by Maria Kieferova, Artur Scherer, Dominic Berry · 2 citations
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physreva.99.042314
published as Phys. Rev. A 99, 042314 (2019)
arxiv created 2018/05/02 · arxiv updated 2019/04/10
We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the earlier proposal by Berry to evolution generated by explicitly time-dependent Hamiltonians. Two alternative strategies are proposed to implement time ordering while exploiting the superposition principle for sampling the Hamiltonian at different times. The resource cost of our simulation algorithm retains the optimal logarithmic dependence on the inverse of the desired precision.