The ACO Seminar (2015–2016)

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.