Linear-kernel dimension conjecture for HGP codes based on LPS graphs
Linear-kernel dimension conjecture for HGP codes based on LPS graphs
Fix , and let be large enough that the parameters defined by
where is chosen so that . Let be the Tanner-code parity-check matrix appearing in the construction of the HGP codes based on an LPS graph family. Kernel-dimension conjecture. If are close enough to , then
so that the resulting code dimension satisfies . This would provide the missing tight lower bound on while retaining the stated HGP code parameters and nontrivial constant-depth cup-product gates; the claim is presented as a conjecture in the source and no resolution is given.
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
Zimu Li, Yuguo Shao, Fuchuan Wei, Yiming Li and Zi-Wen Liu, “Theory of (Co)homological Invariants on Quantum LDPC Codes”, arXiv:2603.25831 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.