Prefer a chat interface with context about you and your work?
Constructive nonlocal games with very small classical values
There are few explicit examples of bipartite nonlocal games with a large gap between classical and quantum value. One of the reasons is that estimating the classical value is usually a hard computational task. This paper is devoted to analyzing classical values of the so-called linear games (generalization of XOR …