Speaker Dominic Berry
Affiliation Macquarie University
Host Alex Bocharov
Date recorded 5 June 2013
Simulation of physical quantum systems is potentially the most important application of quantum computers, and is Feynman's original motivation for proposing quantum computers. The first proposed techniques for simulation use Lie-Trotter product formulas, and are exponentially faster than classical algorithms in terms of the system dimension. However, they have worse scaling than classical algorithms in terms of other parameters: the system evolution time and the allowable error. I will present new techniques based on quantum walks and graduated compression, that provide improved scaling of the efficiency in terms of these parameters.
©2013 Microsoft Corporation. All rights reserved.