Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 48-minute lecture on quantum complexity theory, focusing on the quantum PCP conjecture and its relationship to multiprover interactive proof systems. Delve into the current state of knowledge regarding MIP* and QMA, and learn about a correction to the "quantum games PCP conjecture" previously claimed by the speaker and Thomas Vidick. Discover potential implications for "baby versions" of the Hamiltonian quantum PCP conjecture, based on joint work with Chinmay Nirkhe. Gain insights into the challenges and progress in quantum complexity theory, presented by Anand Natarajan from MIT at the Simons Institute.