{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}