



01289nas a2200145   4500008004100000245005300041210005300094260001500147300001100162490000700173520088500180100002301065700001801088856003701106       2013                        eng d00aProduct Formulas for Exponentials of Commutators0 aProduct Formulas for Exponentials of Commutators  c2013/02/07  a0622020 v543 a  We provide a recursive method for constructing product formula approximations
to exponentials of commutators, giving the first approximations that are
accurate to arbitrarily high order. Using these formulas, we show how to
approximate unitary exponentials of (possibly nested) commutators using
exponentials of the elementary operators, and we upper bound the number of
elementary exponentials needed to implement the desired operation within a
given error tolerance. By presenting an algorithm for quantum search using
evolution according to a commutator, we show that the scaling of the number of
exponentials in our product formulas with the evolution time is nearly optimal.
Finally, we discuss applications of our product formulas to quantum control and
to implementing anticommutators, providing new methods for simulating many-body
interaction Hamiltonians.
1 aChilds, Andrew, M.1 aWiebe, Nathan  uhttp://arxiv.org/abs/1211.4945v2