Campus Event Calendar
Event Entry
What and Who
Quantum walks and their applications
Peter Richter
Laboratoire de Recherche en Informatique
AG1 Mittagsseminar (own work)
Peter Richter is a postdoc at LRI, at the University of Paris Sud. His research expertise is in quantum computing.
His homepage is at: http://www.lri.fr/~richterp/
He is visiting us from March 27 to March 28.
AG 1, AG 3, AG 5, RG2, AG 2, AG 4, RG1, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 28 March 2008
13:30
45 Minutes
E1 4
024
Saarbrücken
Abstract
Many well-known randomized algorithms are based on Markov chain (i.e.,
random walk) simulation. In the last few years, several natural oracle
problems have been shown to have "quantum walk"-based quantum algorithms
which provably outperform any classical randomized algorithm. I will
explain what quantum walks are, how they have been used in algorithmic
applications thus far, and where else they might be applied
successfully.
random walk) simulation. In the last few years, several natural oracle
problems have been shown to have "quantum walk"-based quantum algorithms
which provably outperform any classical randomized algorithm. I will
explain what quantum walks are, how they have been used in algorithmic
applications thus far, and where else they might be applied
successfully.
Contact
Kevin Chang
9325-113
--email hidden
passcode not visible
logged in users only
Kevin Chang, 03/25/2008 14:54
Kevin Chang, 03/25/2008 10:41
Kevin Chang, 03/25/2008 10:40 -- Created document.
Kevin Chang, 03/25/2008 10:41
Kevin Chang, 03/25/2008 10:40 -- Created document.