The Quantum Games PCP - Results and Confessions

Offered By: Simons Institute via YouTube

Course Description

Overview

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.

Syllabus

The Quantum Games PCP: Results and Confessions

Taught by

Simons Institute

Related Courses

Quantum Information Science II: Efficient Quantum Computing - fault tolerance and complexity
Massachusetts Institute of Technology via edX Quantum Information Science II: Quantum states, noise and error correction
Massachusetts Institute of Technology via edX Grover's Algorithm for SAT with Approximate 'p' - Lesson 59
Ryan O'Donnell via YouTube Making the Leap to Quantum PCPs - IPAM at UCLA
Institute for Pure & Applied Mathematics (IPAM) via YouTube Making the Leap to Quantum PCPs
Simons Institute via YouTube