Events Calendar
Quantum Walks
Thursday April 9, 2015
3:30 pm
Tweet |
Presenter: | Mark Hillery, Hunter College of CUNY |
---|---|---|
Series: | CQuIC Seminars | |
Abstract: | Quantum walks are quantum versions of random walks. They can take place on a line or on a general graph, and they have served as the basis of several quantum algorithms. We will explore two aspects of quantum walks, their connection with scattering theory and their use in search problems. It is possible to combine quantum walks on simple structures to construct a quantum walk on a more complicated structure by using the scattering properties of the smaller structures. It is also possible to use quantum walks to find structural anomalies in graphs with a quantum speedup. Finally, we will present a theorem that shows when a general graph attached to star graph (a graph consisting of a central hub with spokes protruding from it) can be found with a quantum speedup. | |
Host: | Amir Kalev | |
Location: | PAIS-2540, PAIS | |