Algebraic Graph Theory Seminar - Christopher van Bommel

Thursday, September 28, 2017 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Quantum Walks and State Transfer

Speaker: Christopher van Bommel
Affiliation: University of Waterloo
Room: MC 6486


Quantum walks are the quantum analogues of classical random walks and can be used to model quantum computations. If a quantum walker starts at a vertex of a graph and after some length of time, has probability 1 of being found at a different vertex, we say there is perfect state transfer between the two vertices. If instead, there is a time for which probability can be made arbitrarily close to 1, we say there is pretty good state transfer between them. We introduce quantum walks and state transfer and discuss results on paths.