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 intricacies of quantum protocols and complexity theory in this lecture on MIP* and the quantum low-degree test. Delve into nonlocal games, the MIP* complexity landscape, and the challenges of upper-bounding MIP*. Examine the Magic Square quantum strategy and its role as a self-test through representation theory. Investigate the analysis of Magic Square as a self-test and learn about testing relations, including anticommutation and consistency. Gain insights into quantum protocols, testing, and quantum PCPs from Anand Natarajan of Caltech in this comprehensive 70-minute talk presented at the Simons Institute.
