English

Quantum strategies for simple 2-player XOR games

Quantum Physics 2020-07-07 v3

Abstract

The non-local game scenario provides a powerful framework to study the limitations of classical and quantum correlations, by studying the upper bounds of the winning probabilities those correlations offer in cooperation games where communication between players is prohibited. Building upon results presented in the seminal work of Cleve et al. [1], a straightforward construction to compute the Tsirelson bounds for simple 2-player XOR games is presented. The construction is applied explicitly to some examples, including the Entanglement Assisted Orientation in Space (EAOS) game of Brukner et al. [2], proving for the first time that their proposed quantum strategy is in fact the optimal, as it reaches the Tsirelson bound.

Keywords

Cite

@article{arxiv.1910.04478,
  title  = {Quantum strategies for simple 2-player XOR games},
  author = {Ricardo Faleiro},
  journal= {arXiv preprint arXiv:1910.04478},
  year   = {2020}
}

Comments

27 pages, 3 figures, 3 tables (published version)

R2 v1 2026-06-23T11:39:36.610Z