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

From papers

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 Cd0C_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<dmaxd<d_{\max}, with

dmax{2m3n=6m+1235,n=6m+32492m1n=6m+5215.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.

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

Amolak Ratan Kalra and Shiroman Prakash, “Invariant Theory, Magic State Distillation, and Bounds on Classical Codes”, arXiv:2501.10163 (2026).

Solutions 0

No solutions have been posted yet.