2012/02/27 by Andrew M. Childs, Nathan Wiebe · 5 citations
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.26421/qic12.11-12
published as Quantum Information and Computation 12, 901-924 (2012) · 18 pages, 3 figures
arxiv created 2012/02/27 · arxiv updated 2018/08/02
We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation algorithms based on product formulas and, most notably, scales better with the simulation error than any known Hamiltonian simulation technique. Our main tool is a general method to nearly deterministically implement linear combinations of nearby unitary operations, which we show is optimal among a large class of methods.