Nonlocal games with noisy maximally entangled states are decidable

Minglong Qin, Penghui Yao

This paper considers a special class of nonlocal games $(G,\psi )$, where $G$ is a two-player one-round game, and $\psi$ is a bipartite state independent of $G$. In the game $(G,\psi )$, the…