Time: Friday, June 6, 3:00 PM
Place: Cabot Division Room (Mallinckrodt Room 102), Harvard University
Speaker: Dominic Berry (
http://www.dominicberry.org/ )
Title: Exponential improvement in precision for simulating sparse Hamiltonians
Abstract:
We provide a quantum method for simulating Hamiltonian evolution with
complexity polynomial in the logarithm of the inverse error. This is
an exponential improvement over existing methods for Hamiltonian
simulation. In addition, its scaling with respect to time is close to
linear, and its scaling with respect to the time derivative of the
Hamiltonian is logarithmic. These scalings improve upon most existing
methods. Our method is to use a compressed Lie-Trotter formula, based
on recent ideas for efficient discrete-time simulations of
continuous-time quantum query algorithms.
_______________________________________________
qip mailing list
qip(a)mit.edu
http://mailman.mit.edu/mailman/listinfo/qip