Simulating Hamiltonian evolution with quantum computers

In 1982, Richard Feynman proposed the concept of a quantum computer as a means of simulating physical systems that evolve according to the Schrödinger equation. I will explain various quantum algorithms that have been proposed for this simulation problem, including my recent work (jointly with Dominic Berry and Rolando Somma) that significantly improves the running time as a function of the precision of the output data.

Event Type: 
Scientific Area(s): 
Event Date: 
Mercredi, Octobre 16, 2013 - 14:00 to 15:30
Time Room