{"id":"arxiv/2608.05092","url":"https://arxiv.org/abs/2608.05092","tags":["quant-ph"],"score":0,"title":"Perfect Games in Dimension-Bounded Communication","domain":"quant-ph","source":"arxiv","authors":["Emmanuel Zambrini Cruzeiro"],"reviews":0,"subject":"quant-ph","summary":"Perfect prepare-and-measure games exhibit an all-or-nothing quantum advantage: a quantum system of dimension $d$ satisfies every prescribed winning constraint, whereas a classical $d$-level message cannot. We establish three structural results for such forbidden-output support constraints. First, every binary-output support game reduces exactly to a conflict graph: perfect classical realization with a $d$-level message is equivalent to $d$-colorability, perfect $d$-dimensional quantum realization is equivalent to a $d$-dimensional orthogonal representation, and the minimum number of Bob…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}