2016/09/20 by Matthew Coudron, Coudron, Matthew, Anand Natarajan +1 · 3 citations
Computer Science · Physics and Astronomy · #Advanced Mathematical Theories and Applications #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.1609.06306
29 pages
arxiv created 2016/09/20 · openalex publication_date 2016/09/20 · arxiv updated 2016/09/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We show that the n-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 -ε, the players' shared state is O(poly(nε))-close to 2n 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ε)) close to the "ideal" strategy when acting on the shared state.