Algebraic Graph Theory Seminar - Chris Godsil

Title: Continuous Quantum Walks and Symmetric Powers

Abstract:

The k-th symmetric power of a graph X has the k-subsets of V(X) as its vertices, and two k-subsets are adjacent if their symmetric difference is an edge in X. A continuous quantum walk on a graph gives rise in a natural walk to walks on it symmetric powers. I will explain this, and discuss
some of the theory of symmetric powers.