Minimal Counterexamples of the MacWilliams Extension Theorem for Stabilizer Codes
摘要
The MacWilliams extension theorem fails for module alphabets with non-cyclic socle, and the label alphabet of qudit stabilizer codes, over , is such an alphabet. Quantum error correction, however, only ever sees \emph{self-orthogonal} additive codes, and whether that rigidity rescues the theorem---equivalently, whether every weight-preserving isomorphism of stabilizer groups is implemented by local Cliffords and a qudit permutation---was asked by Gluesing-Luerssen and Pllaha and answered negatively by Pllaha for particular qubit codes. We develop the negative answer systematically and at the smallest possible scales. For every prime power we construct a pair of stabilizer codes and a weight-preserving isomorphism between them extending to no monomial transformation; the codespaces are inequivalent even under arbitrary local unitaries combined with permutations, though they share Shor--Laflamme enumerators. Self-orthogonality is automatic here, by two elementary lemmas which also show that Dyshko's threshold-length counterexamples were already self-orthogonal, unremarked. For qubits we prove by exhaustive search that length is minimal and the counterexample essentially unique. Dropping the ``idle qudit'' invariant that detects these, we find the minimal full-support lengths: for a non-extendable isometry, for a weight-isometric pair that is not monomially equivalent, realized by explicit codes; at length all nontrivial stabilizer elements can have weight . Whether these codespaces are locally unitarily equivalent is posed as an open problem, connecting the extension problem to the LU--LC circle of questions.
引用
@article{arxiv.2607.26214,
title = {Minimal Counterexamples of the MacWilliams Extension Theorem for Stabilizer Codes},
author = {Ali Assem Mahmoud},
journal= {arXiv preprint arXiv:2607.26214},
year = {2026}
}