Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Monday, March 20, 2023 — 3:00 PM EDT
Title : A Closure Lemma for tough graphs and Hamiltonian degree conditions
Thursday, March 23, 2023 — 1:00 PM EDT
Title: Quasisymmetric varieties, excedances, and bases for the Temperley--Lieb algebra
Friday, March 24, 2023 — 12:00 PM EDT
Title: Subgraph Polytopes and Independence Polytopes of Count Matroids
Friday, March 24, 2023 — 3:30 PM EDT
Title: On the complexity of quantum partition functions
| Speaker: | David Gosset |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 or contact Eva Lee for Zoom link |
Abstract: Quantum complexity theory has been intertwined with the study of quantum many-body systems ever since Kitaev's insight that computing their ground energies is an intractable quantum constraint satisfaction problem that is complete for a quantum generalization of NP.