English

The Parallel-Repeated Magic Square Game is Rigid

Quantum Physics 2016-09-21 v1

Abstract

We show that the nn-round parallel repetition of the Magic Square game of Mermin and Peres is rigid, in the sense that for any entangled strategy succeeding with probability 1ε1 -\varepsilon, the players' shared state is O(poly(nε))O(\mathrm{poly}(n\varepsilon))-close to 2n2n EPR pairs under a local isometry. Furthermore, we show that, under local isometry, the players' measurements in said entangled strategy must be O(poly(nε))O(\mathrm{poly}(n\varepsilon)) close to the "ideal" strategy when acting on the shared state.

Cite

@article{arxiv.1609.06306,
  title  = {The Parallel-Repeated Magic Square Game is Rigid},
  author = {Matthew Coudron and Anand Natarajan},
  journal= {arXiv preprint arXiv:1609.06306},
  year   = {2016}
}

Comments

29 pages

R2 v1 2026-06-22T15:55:52.046Z