CQuIC Seminars
Quantum Walks
Presented by Mark Hillery, Hunter College of CUNY
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.
3:30 pm, Thursday, April 9, 2015
PAIS-2540, PAIS
Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact the Physics Department (phone: 505-277-2616, email: physics@unm.edu) well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact the Physics front office if you need written information in an alternative format.
A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at http://physics.unm.edu/pandaweb/events/index.php