Id: arxiv/2611.19002 Url: https://arxiv.org/abs/2611.19002 Tags: quant-ph Score: 0 Title: Quantum Coloring Games on Complete Graphs Domain: quant-ph Source: arxiv Authors: William Bolduc, Michael Jennings Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.19002 We study the nonlocal game where two players are both given an input ($x$ and $y$, respectively), from a set of size $n$ and, without communicating, must give outputs $a$ and $b$, respectively, from a set of size $m < n$, winning when $(x = y) \leftrightarrow (a = b)$. This can be considered a graph coloring game on the complete graph with $n$ vertices. In the simplest case, the players get random equal inputs with probability $\frac{1}{2}$ and random unequal inputs otherwise. We solve this case of the game, and many others, for both classical and quantum (i.e., where the players may share…