Asymptotic distance bound conjecture for [[n,1,d]][[n,1,d]] M3M_3-codes

About 1 year old · traced to

The distance of an [[n,1,d]][[n,1,d]] M3M_3-code is the minimum weight of a logical operator, so it is the smallest value dd such that Cd≠0C_d\neq 0. For code lengths in the indicated congruence classes, let mm be defined by n=6m+1n=6m+1, n=6m+3n=6m+3, or n=6m+5n=6m+5.

Distance bound conjecture. The distance of an [[n,1,d]][[n,1,d]] M3M_3-code satisfies d<dmax⁡d<d_{\max}, with

dmax⁡≤{2m−3n=6m+1≥235,n=6m+3≥2492m−1n=6m+5≥215.d_{\max}\leq\begin{cases}2m-3 & n=6m+1\geq235,\quad n=6m+3\geq249\\2m-1 & n=6m+5\geq215. \end{cases}

This conjecture extends the stronger linear-programming bounds established computationally for smaller values of nn and is consistent with the computational evidence described in the source. Its general validity for the stated ranges remains open.

References

Primary source

Amolak Ratan Kalra and Shiroman Prakash, “Invariant Theory, Magic State Distillation, and Bounds on Classical Codes”, arXiv:2501.10163 (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.