All Abstracts | Poster Abstracts | Talk Abstracts

Simulating Hamiltonian evolution on a quantum computer

Richard Cleve, University of Waterloo

(Session 2 : Thursday from 10:45am - 11:30am)

I will explain various quantum algorithms that have been proposed for simulating the evolution of a quantum state under a Hamiltonian, including my recent joint work (with Dominic Berry, Andrew Childs, Robin Kothari, and Rolando Somma) that dramatically improves the running time as a function of the precision of the output data.