Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2506.18644 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911019354292224 |
|---|---|
| author | Levene, Rupert H. Paulsen, Vern I. |
| author_facet | Levene, Rupert H. Paulsen, Vern I. |
| contents | We study unique games and estimate some of their values. We prove that if a unique game has a quantum-assisted value close to 1, then it must have a perfect deterministic strategy. We introduce a family of unique games based on groups that generalize XOR games, and show that when the group is the cyclic group of order 3, then these games correspond to a 3-labelling problem for directed graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_18644 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Unique Games and Games Based on Groups Levene, Rupert H. Paulsen, Vern I. Quantum Physics Operator Algebras We study unique games and estimate some of their values. We prove that if a unique game has a quantum-assisted value close to 1, then it must have a perfect deterministic strategy. We introduce a family of unique games based on groups that generalize XOR games, and show that when the group is the cyclic group of order 3, then these games correspond to a 3-labelling problem for directed graphs. |
| title | Unique Games and Games Based on Groups |
| topic | Quantum Physics Operator Algebras |
| url | https://arxiv.org/abs/2506.18644 |