Unique Games and Games Based on Groups
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |