Guess your neighbor's input: Quantum advantage in Feige's game

Open Access
Authors
  • Simon Schmidt
  • Sigurd Storgaard
  • M. Walter
  • Yuming Zhao
Publication date 09-10-2025
Edition v1
Number of pages 33
Publisher ArXiv
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract
In this article, we study a nonlocal game with two questions and three answers per player, which was first considered by Feige in 1991, and show that there is quantum advantage in this game. We prove that the game is a robust self-test for the 3-dimensional maximally entangled state. Furthermore, we show that the game can be seen as the "or" of two games that each do not have quantum advantage. Lastly, we investigate the behavior of the game with respect to parallel repetition in the classical, quantum and non-signalling case and obtain perfect parallel repetition of the non-signalling value if Feige's game is repeated an even amount of times.
Document type Preprint
Note Versions v2 (2025) and v3 (2026) also available on ArXiv
Language English
Published at
https://doi.org/10.48550/arXiv.2510.08484 (Final published version)
Downloads
2510.08484v1 (Final published version)
Permalink to this page
Back