Hi All,
Just a quick reminder this talk is today in approximately 30 minutes!
Time: Friday, June 6, 3:00 PM
Place: Cabot Division Room (Mallinckrodt Room 102)
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.
Show replies by date