{"id":"arxiv/2605.22439","url":"https://arxiv.org/abs/2605.22439","tags":["quant-ph","cs.IT"],"score":0,"title":"Minimal Permutation-Invariant Qudit Codes from Edge-Colorings of Complete Graphs","domain":"quant-ph","source":"arxiv","authors":["Eric Kubischta","Ian Teixeira"],"reviews":0,"subject":"quant-ph","summary":"We study permutation-invariant quantum codes in the symmetric subspace $\\mathrm{Sym}^n(\\mathbb{C}^q) $ of $n$ qudits of local dimension $q$. For every integer $q\\geq 2$, we construct a permutation-invariant code with parameters $((4,q,2))_q$. Thus four physical qudits suffice to encode one logical qudit with distance two in the symmetric sector for every local dimension. We also show, using linear-programming constraints for permutation-invariant quantum codes, that no permutation-invariant code of dimension $q$ and distance at least $2$ exists in $\\mathrm{Sym}^n(\\mathbb{C}^q)$ for $n\\leq…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}