PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

PIRSA:14040135  ( MP4 Medium Res , MP3 , PDF ) Which Format?
The computational power of quantum walk
Speaker(s): Andrew Childs
Abstract: Quantum computers have the potential to solve certain problems dramatically faster than classical computers. One of the main quantum algorithmic tools is the notion of quantum walk, a quantum mechanical analog of random walk. I will describe quantum algorithms based on this idea, including an optimal algorithm for evaluating Boolean formulas and one of the best known algorithms for simulating quantum dynamics. I will also show how quantum walk can be viewed as a universal model of quantum computation.
Date: 11/04/2014 - 2:30 pm
Series: Colloquium
Valid XHTML 1.0!