Hi All,
This Thursday and Friday, Dominic Berry will be visiting us. Dominic is
an expert in quantum algorithms, quantum information, and quantum optics.
More details here:
http://www.dominicberry.org/
If you would like to visit with him while he's here, send me a message
and I will try to fit you into his schedule. Additionally, he will be
giving a talk this Friday, with details below:
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.