TY - JOUR T1 - Hamiltonian Simulation Using Linear Combinations of Unitary Operations JF - Quantum Information and Computation Y1 - 2012 A1 - Andrew M. Childs A1 - Nathan Wiebe AB - 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. VL - 12 U4 - 901-924 UR - http://arxiv.org/abs/1202.5822v1 CP - 11-12 J1 - Quantum Information and Computation 12 ER -