Quantum PCP Seminar

Kieran Mastel, Department of Pure Mathematics, University of Waterloo

"Introduction to the PCP theorem"

This is the first meeting of a working seminar that will take place every Wednesday 1:30PM-3:00PM in QNC 1201. The PCP theorem from computational complexity theory was a important part of the groundbreaking MIP*=RE result, and has very strong connections to stability problems for representations of algebras and groups. We plan to study this theorem, the quantum PCP conjecture, and their connections to (approximate) representations and stability.  The first meeting will be organizational and will include an introductory talk by Kieran Mastel on the PCP theorem.

QNC 1201