CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Algorithms, Combinatorics and Optimization Seminar
Chris Godsil
Waterloo
Title: Quantum Problems for Combinatorics

Abstract: Work by physicists on quantum computation and quantum information theory has raised many interesting questions in combinatorics. These include problems concerning ``symmetric'' arrangements of lines in complex space, quantum analogs of colouring problems and ``quantum walks'' on graphs. I will provide an overview of some of these problems, describe some of the progress that has been made, and the many open questions that remain.

Date: Thursday, October 1, 2015
Time: 3:30 pm
Location: Wean Hall 8220