An explicit classical strategy for winning a CHSHq game
Abstract
A CHSHq game is a generalization of the standard two player CHSH game, having q different input and output options. In contrast to the binary game, the best classical and quantum winning strategies are not known exactly. In this paper we provide a constructive classical strategy for winning a CHSHq game, with q being a prime. Our construction achieves a winning probability better than 122q-23, which is in contrast with the previously known constructive strategies achieving only the winning probability of O(q-1).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.