Tutte seminar - Chris Godsil

Quantum Problems in Algebraic Graph Theory

Abstract:

Quantum computing is an exciting topic for many reasons. What might be less well known is that many problems in quantum computing have lead to interesting questions in algebraic graph theory. I will discuss some areas where the interaction is significant: colorings, lines in complex space, graph isomorphism, quantum walks.