English

An explicit classical strategy for winning a $\mathrm{CHSH}_{q}$ game

Quantum Physics 2016-12-02 v1

Abstract

A CHSHq\mathrm{CHSH}_{q} game is a generalization of the standard two player CHSH\mathrm{CHSH} game, having qq 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\mathrm{CHSH}_{q} game, with qq being a prime. Our construction achieves a winning probability better than 122q23\frac{1}{22}q^{-\frac{2}{3}}, which is in contrast with the previously known constructive strategies achieving only the winning probability of O(q1)O(q^{-1}).

Keywords

Cite

@article{arxiv.1510.07431,
  title  = {An explicit classical strategy for winning a $\mathrm{CHSH}_{q}$ game},
  author = {Matej Pivoluska and Martin Plesch},
  journal= {arXiv preprint arXiv:1510.07431},
  year   = {2016}
}

Comments

11 pages, 3 figures

R2 v1 2026-06-22T11:28:48.589Z