Quantum Coloring Games on Complete Graphs
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19002
curl -X POST /api/v1/records/arxiv/2611.19002/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19002/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'