arXiv:2610.06534
The Mermin-Peres Magic Square Game With Three or More Players
Itamar Lorian, J. E. Avron
Abstract
We present a generalization of the Mermin-Peres magic square game to $N$ players, in which the square is replaced by an $N$-dimensional hypercube. We show that the winning probability of the optimal classical strategy remains $8/9$ for all $N$, while for $N \ge 3$, a generalization of the quantum strategy for $N = 2$ achieves a winning probability between $1/3$ and $3/4$. This loss of quantum advantage for $N \ge 3$ is a consequence of monogamy.
AI Summary
The paper studies an $N$-player extension of the Mermin–Peres magic square game using a $3\times\cdots\times3$ hypercube. A referee samples a cell uniformly and assigns player $n$ the three-cell line through it parallel to axis $n$. Each player outputs signs whose product is $(-1)^n$; winning requires all outputs at the sampled cell to agree. The optimal classical winning probability is $8/9$ for every $N\ge2$. The upper bound follows by partitioning the hypercube into two-dimensional slices along axes with opposite parity, each requiring at least one disagreement. An explicit construction using separate assignments for odd- and even-numbered players attains the bound. The paper also recursively constructs hypercubes of two-qubit Pauli observables with commuting operators and the required product on every line. For the strategy in which all players measure these prescribed observables, it shows that no shared state guarantees victory when $N\ge3$: perfect agreement would require simultaneous stabilization by anticommuting operators. It reports bounds $1/3\le p_{\mathrm{win}}\le3/4$ for this strategy family. The upper-bound argument uses a spectral calculation bounding three-party consensus for two anticommuting observables; the lower bound uses identical local common eigenstates of one commuting row. These bounds concern the prescribed measurement strategy, not unrestricted quantum strategies, which can reproduce the classical strategy. Stated limitations include studying only one hypercube generalization, restricting measurements to qubit Pauli observables rather than general observables or qudits, and leaving the upper bound nonoptimal.
Error found: The full-distribution 3/4 upper bound requires an omitted averaging argument over anticommuting observable pairs, although that argument repairs the proof. Some body and conclusion statements improperly extend results for the prescribed Pauli-measurement strategy to unrestricted quantum strategies, whose optimal winning probability is necessarily at least the classical 8/9.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 12 paged, 4 figures