Friday, October 21, 2011 3:30 pm
-
4:30 pm
EDT (GMT -04:00)
Quantum Problems in Algebraic Graph Theory
Speaker: | Chris Godsil |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics & Computer Building (MC) 5158 |
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.