Guess your neighbor's input: Quantum advantage in Feige's game
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911469203881984 |
|---|---|
| author | Schmidt, Simon Storgaard, Sigurd A. L. Walter, Michael Zhao, Yuming |
| author_facet | Schmidt, Simon Storgaard, Sigurd A. L. Walter, Michael Zhao, Yuming |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_08484 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Guess your neighbor's input: Quantum advantage in Feige's game Schmidt, Simon Storgaard, Sigurd A. L. Walter, Michael Zhao, Yuming Quantum Physics 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. |
| title | Guess your neighbor's input: Quantum advantage in Feige's game |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.08484 |