Deciding the existence of perfect entangled strategies for nonlocal games

Laura Mančinska, David E. Roberson, Antonios Varvitsiotis

First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via…