Algebraic Graph Theory Seminar - Christopher van Bommel

Title: Quantum Walks and State Transfer

Abstract:

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.