Search papers, labs, and topics across Lattice.
We introduce a Flagged Magic-Square game that requires and self-tests a specific non-maximally entangled state for perfect play, characterized by Schmidt coefficients proportional to $(1,\sqrt{2},\sqrt{2},\sqrt{2},\sqrt{2})$. This construction demonstrates that maximally entangled states are not universally optimal for zero-error communication, as the game allows for ten messages with this specific state versus at most nine with any finite-dimensional maximally entangled resource. The work provides a modular framework for designing other pseudo-telepathy games that certify specific entangled states and establishes a game-to-channel reduction for zero-error communication.
Perfect nonlocality and zero-error communication are achieved with a specific non-maximally entangled state, proving maximally entangled states are suboptimal for certain classical channel tasks.
We identify a structural mechanism by which perfect play in a nonlocal game requires and self-tests a specific non-maximally entangled state. To this end, we construct a Flagged Magic-Square game by extending the standard Magic-Square game with an additional ``flag'' outcome and two additional questions for each player. The game admits a perfect strategy using a state with Schmidt coefficients proportional to $(1,\sqrt{2},\sqrt{2},\sqrt{2},\sqrt{2})$. We give a direct algebraic proof that maximally entangled strategies have winning probability bounded away from one, independently of dimension. Moreover, the game self-tests this state, providing an example of a two-party pseudo-telepathy game that certifies a specific non-maximally entangled state. Our construction illustrates how adding suitable constraints to a rigid measurement geometry can enforce specific Schmidt ratios and provides a modular route to further self-tests based on other rigid pseudo-telepathy games. We establish a general game-to-channel reduction that transfers separations in the game model to one-shot zero-error communication over classical channels. Applied to the Flagged Magic-Square game, it yields a classical channel for which entanglement permits the zero-error transmission of ten messages in a single use, whereas any finite-dimensional maximally entangled resource permits at most nine. Thus, maximally entangled states are not a universally optimal entanglement resource for zero-error communication over classical noisy channels.