Minimal block-length conjecture for qubit permutation-invariant codes

Less than 1 year old · traced to

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

d≤12n−33,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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.