Delve into a comprehensive discussion on the groundbreaking result MIP* = RE in this 1 hour 33 minute lecture from the Workshop on Quantum Information and Physics. Join Anand Natarajan from the Massachusetts Institute of Technology as he explores the implications of this significant finding in computational complexity theory. Gain insights into the relationship between multi-prover interactive proofs with entangled provers (MIP*) and recursively enumerable languages (RE), and understand how this result challenges long-standing assumptions in computer science and quantum physics. Examine the proof techniques, consequences, and open questions arising from this discovery, which has far-reaching implications for our understanding of quantum entanglement and its role in computation.
Overview
Syllabus
Discussion on MIP* = RE - Anand Natarajan
Taught by
Institute for Advanced Study