Discussion on MIP* = RE
Offered By: Institute for Advanced Study via YouTube
Course Description
Overview
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.
Syllabus
Discussion on MIP* = RE - Anand Natarajan
Taught by
Institute for Advanced Study
Related Courses
Quantum Information Science II: Advanced quantum algorithms and information theoryMassachusetts Institute of Technology via edX Physical Basics of Quantum Computing
Saint Petersburg State University via Coursera Advanced Quantum Mechanics with Applications
Indian Institute of Technology Guwahati via Swayam Selected chapters of quantum mechanics for modern engineering
National University of Science and Technology MISiS via edX Predicting Many Properties of a Quantum System from Very Few Measurements
Simons Institute via YouTube