Guess your neighbor's input: Quantum advantage in Feige's game
| Authors |
|
|---|---|
| Publication date | 09-10-2025 |
| Edition | v1 |
| Number of pages | 33 |
| Publisher | ArXiv |
| Organisations |
|
| 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 | |