Minimal block-length conjecture for qubit permutation-invariant codes

From papers

Let a qubit permutation-invariant quantum error-correcting code correct errors of weight at most tt, and let nmin(t)n_{\rm \min}(t) denote the smallest block length among such codes. The code distance is d=2t+1d=2t+1. Minimal qubit PI-code scaling conjecture. Minimal qubit permutation-invariant codes have

nmin(t)=3t2+3t+1.n_{\rm \min}(t)=3t^2+3t+1.

Equivalently, all qubit permutation-invariant quantum error-correcting codes satisfy

d12n33,d\leq \frac{\sqrt{12n-3}}{3},

with equality for minimal permutation-invariant codes. This numerical conjecture would rule out linear-distance qubit PI codes, including good qLDPC families, even when encoding one logical qubit.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Liam J. Bond, Jiří Minář, Māris Ozols, Arghavan Safavi-Naini and Vladyslav Visnevskyi, “Permutation-invariant codes: a numerical study and qudit constructions”, arXiv:2603.10981 (2026).

Solutions 0

No solutions have been posted yet.