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

Intro to Computer Science
University of Virginia via Udacity Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam Quantum Computing
Indian Institute of Technology Kanpur via Swayam