AI, Data Science & Cloud Certificates from Google, IBM & Meta
AI Engineer - Learn how to integrate AI into software applications
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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