Algebraic Graph Theory Seminar - Chris Godsil

Title: Continuous Quantum Walks on Graphs

Abstract:

A quantum walk is a (rather imperfect analog) of a random walk on a graph. They can be viewed as gadgets that might play a role in quantum computers, and have been used to produce algorithms that outperform corresponding classical procedures. Physical questions about these walks lead to problems in spectral graph theory, and they also provide interesting new graph invariants. In my talk I will present some of the background, and some of the open problems of interest.