{"id":"arxiv/2606.13928","url":"https://arxiv.org/abs/2606.13928","tags":["quant-ph","math.CO"],"score":0,"title":"Compact graphs and quantum automorphisms","domain":"quant-ph","source":"arxiv","authors":["Pedro Baptista","Gabriel Coutinho","Chris Godsil","Simon Schmidt"],"reviews":0,"subject":"quant-ph","summary":"Compact graphs are graphs for which the fractional automorphism polytope has no genuinely fractional vertices. This paper proposes a quantum analogue of this idea by evaluating the fundamental magic unitary of the quantum automorphism group on states, which we show to produce a closed convex set of doubly stochastic matrices sitting between the classical automorphism polytope and the full fractional automorphism polytope. Our main result is that the natural quantum analogue of compactness is classical, that is, a quantum compact graph is classically compact. We also relate this set to the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}