Delphi.science

Quantum Coloring Games on Complete Graphs

Source: arxiv.org/abs/2611.19002

William Bolduc, Michael Jennings

arXivarxiv/2611.19002Nov 13, 2026quant-phscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'