MIP* = RE Part 1 - The Quantum Low-Degree Test
Offered By: Simons Institute via YouTube
Course Description
Overview
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.
Syllabus
Intro
Nonlocal games and MIP
MIP*: the complexity landscape
Upper-bounding MIP*: challenges
Outline
Magic Square: the Quantum Strategy
Self-testing through representation theory
Magic square as a self-test: the analysis
Testing the relations: anticommutation
Testing consistency
Taught by
Simons Institute
Related Courses
Intro to Computer ScienceUniversity of Virginia via Udacity Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam Quantum Computing
Indian Institute of Technology Kanpur via Swayam