User Tools

Site Tools


start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
Last revisionBoth sides next revision
start [2020/08/26 01:22] – created adminstart [2020/08/28 15:58] – [Open Problems] admin
Line 3: Line 3:
 Welcome to the MIP* Resource page. Here is a collection of resources that may be helpful for those interested in understanding the [[https://arxiv.org/abs/2001.04383|MIP* = RE result]]. Welcome to the MIP* Resource page. Here is a collection of resources that may be helpful for those interested in understanding the [[https://arxiv.org/abs/2001.04383|MIP* = RE result]].
  
-* A high level [[https://quantumfrontiers.com/2020/03/01/the-shape-of-mip-re/|blog post]] that introduces the connection between MIP* = RE, Tsirelson's problem, and Connes' Embedding Conjecture. +  * A high level [[https://quantumfrontiers.com/2020/03/01/the-shape-of-mip-re/|blog post]] that introduces the connection between MIP* = RE, Tsirelson's problem, and Connes' Embedding Conjecture.  
 +  * [[https://docs.google.com/document/d/1v0He_GTQcermi8v_8YBGVXTKUsQKec_6i5-EkApsK64/edit?usp=sharing|Here]] is a guide for people who are interested in starting a reading group around the MIP* = RE result, including its connections to the Connes' Embedding Problem. This includes suggestions for background reading.
  
-* [[https://docs.google.com/document/d/1v0He_GTQcermi8v_8YBGVXTKUsQKec_6i5-EkApsK64/edit?usp=sharing|Here]] is a guide for people who are interested in starting a reading group around the MIP* RE result, including its connections to the Connes' Embedding Problem. This includes suggestions for background reading.+=====Videos=====
  
-=====Reading Groups=====+  * [[https://www.birs.ca/events/2019/5-day-workshops/19w5163|Many Faceted Connes Embedding Problem]] workshop at Banff International Research Station. Speakers: various. 
 +  * [[https://www.youtube.com/watch?v=Hkq8MwISUD4&feature=youtu.be&t=14524|How to compress a nonlocal game]]. Speaker: Henry Yuen. Gives an overview of the compression scheme used in MIP* RE. 
 +  * [[https://www.youtube.com/watch?v=pO-mzsZuCYo|Self-testing as an approach to certifying quantum systems]]. Speaker: Andrea Coladangelo. Gives an overview of nonlocal game rigidity/self-testing. 
 +  * [[https://simons.berkeley.edu/talks/tbd-147|The algebraic side of MIP*=RE]]. Speaker: William Slofstra. Gives an algebraic viewpoint of the connection between CEP and MIP* RE. 
 +  * [[https://simons.berkeley.edu/talks/tbd-140|The Quantum Low-Degree Test]]. Speaker: Anand Natarajan. Gives an introduction to the robust self-testing result that underlies the introspection technique. 
 +  * [[https://simons.berkeley.edu/talks/tbd-139|PCPs and Introspection]]. Speaker: John Wright. Gives an overview of the introspection technique. 
 +  * [[https://www.youtube.com/watch?v=8Cmw5u8fazk|Spooky Complexity at a Distance]]. Speaker: Zhengfeng Ji. Gives an overview of MIP* RE in the context of quantum multiprover interactive proofs.
  
-* [[https://math.berkeley.edu/~ilc/events/cepmipre/|UC Berkeley reading group]], organized by Ian Charlesworth. Videos included. +=====Discussion Forum==== 
-[[http://perso.ens-lyon.fr/mikael.de.la.salle/GDT/GDT_Connes_Tsirelson.html.en|Reading webinar]], organized by Omar Fawzi, Mikael de la Salle, and Guillaume AubrunSlides and notes included.+There's a [[http://piazza.com/utoronto.ca/summer2020/mipre|Piazza forum]] for those who may have questions about MIP* = RE or related topicsSign up code: "quantum".
  
 +=====Reading Groups=====
 Please contact me (Henry Yuen) if you'd like your reading group to be included on this list. Please contact me (Henry Yuen) if you'd like your reading group to be included on this list.
 +
 +  * [[https://math.berkeley.edu/~ilc/events/cepmipre/|UC Berkeley reading group]], organized by Ian Charlesworth. Videos included.
 +  * [[http://perso.ens-lyon.fr/mikael.de.la.salle/GDT/GDT_Connes_Tsirelson.html.en|Reading webinar]], organized by Omar Fawzi, Mikael de la Salle, and Guillaume Aubrun. Slides and notes included.
 +
 +=====Open Problems=====
 +
 +  - Construct a [[hyperlinear|non-hyperlinear group]]. 
 +  - What is the most general class of nonlocal games that can be [[introspection|introspected]]? 
 +  - What is the complexity of MIP<sup>co</sup>, or equivalently, the complexity of approximating the commuting operator value of nonlocal games? A plausible conjecture is that it is equal to [[core|coRE]].
 +
 +More to come. Also, please feel free to suggest more open problems (either by e-mail, or on the Piazza forum).
 + 
  
  
start.txt · Last modified: 2020/08/28 17:41 by admin

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki