**Problem of the Week**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

**Math Club**

**Actuarial Association**

You are here: Homepage » Seminars - Academic year 2023-24 » Combinatorics Seminar » Chris Godsil (Waterloo)

seminars:comb:abstract.200905godc

The possibility of a quantum computer has led to much new work in theoretical physics and, naturally enough, this work has raised many new mathematical problems. What is perhaps surprising is that it has led to interesting problems in algebraic graph theory. For example, questions about the relative power of a quantum computer lead to questions about the chromatic number of certain graphs. In my talk I will discuss some of these problems, and the progress that has been made.

seminars/comb/abstract.200905godc.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported