Guess your neighbor's input: Quantum advantage in Feige's game
Quantum Physics
2026-02-27 v3
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 -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.
Cite
@article{arxiv.2510.08484,
title = {Guess your neighbor's input: Quantum advantage in Feige's game},
author = {Simon Schmidt and Sigurd A. L. Storgaard and Michael Walter and Yuming Zhao},
journal= {arXiv preprint arXiv:2510.08484},
year = {2026}
}