Algebraic Graph Theory: Continuous Quantum Walks on Graphs

Talk by Chris Godsil

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.

[rachanasoni]

Can we get this pdf file of presentation ? it is a humble request :)