Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

MIP* = RE - Henry Yuen

Institute for Advanced Study via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the groundbreaking seminar on the MIP* = RE theorem presented by Henry Yuen from the University of Toronto. Delve into the fascinating world of quantum correlations, nonlocal games, and complexity theory. Gain insights into classical and quantum correlations, the CHSH game, and various models of quantum entanglement. Discover the intricacies of the Compression theorem, recursive compression, and efficient tests for entanglement. Uncover the relationship between MIP and MIP* complexity classes and examine upper bounds on MIP*. This 59-minute lecture, part of the Computer Science/Discrete Mathematics Seminar I at the Institute for Advanced Study, offers a comprehensive exploration of this revolutionary result in quantum complexity theory.

Syllabus

Intro
Classical correlations
Quantum correlations
CHSH game
Nonlocal games
A complexity theorist's checklist
MIP vs MIP*?
Upper bounds on MIP*?
Models of quantum entanglement
Tensor product model
Commuting operator model
Correlations and games
The Compression theorem
Recursive compression
Compression through introspection
Efficient tests for entanglement

Taught by

Institute for Advanced Study

Reviews

Start your review of MIP* = RE - Henry Yuen

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.