Title: Continuous Quantum Walks on Graphs
|Affiliation:||University of Waterloo|
|Zoom:||Contact Soffia Arnadottir|
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.