The Parallel-Repeated Magic Square Game is Rigid

Abstract

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-\epsilon$, the players' shared state is $O(\mathrm{poly}(n\epsilon ))$-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(\mathrm{poly}(n\epsilon ))$ close to the "ideal" strategy when acting on the shared state.

29 pages

References in corpus (6)

• Robust Self Testing of the Singlet
• Self-testing in parallel
• Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH
• Self-testing graph states
• Constant-Soundness Interactive Proofs for Local Hamiltonians
• Self-testing high dimensional states using the generalized magic square game

Cited by in corpus (17)

• Self-testing of quantum systems: a review
• All Pure Bipartite Entangled States can be Self-Tested
• Self-testing of binary observables based on commutation
• Self-testing of Pauli observables for device-independent entanglement certification
• Robust self-testing of many-qubit states
• Low-degree testing for quantum states, and a quantum entangled games PCP for QMA
• Test for a large amount of entanglement, using few measurements
• A generalization of the CHSH inequality self-testing maximally entangled states of any local dimension
• Robust self-testing for linear constraint system games
• A device-independent protocol for XOR oblivious transfer
• Entanglement in non-local games and the hyperlinear profile of groups
• Device-independent certification of tensor products of quantum states using single-copy self-testing protocols
• Parallel Self-Testing of the GHZ State with a Proof by Diagrams
• Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH
• Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy
• Practical parallel self-testing of Bell states via magic rectangles
• Quantum dimension test using the uncertainty principle