Unique games and games based on groups
Abstract
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.
Fields of Study & Subjects
Quantum Information and Cryptography
Quantum Computing Algorithms and Architecture
Game Theory and Applications
Publication details
- Journal / source
- Journal of Mathematical Physics
- Volume
- 67
- Issue
- 1
- Publication date
- 1 January 2026
- Language
- EN