Nested HA-MN CSS code [1]
Description
CSS code whose \(X\)-type stabilizer group is \(B\,\mathrm{Ker}A_X\) and whose \(Z\)-type stabilizer group is dual to the HA-LDPC code \(B\,\mathrm{Ker}A_Z\), where \(A_Z\), \(A_\Delta\), and \(B\) are random regular sparse matrices and \(A_X=[A_Z;A_\Delta]\) [1; Thm. 2.2]. Stacking gives \(\mathrm{Ker}A_X\subseteq\mathrm{Ker}A_Z\), so the two groups commute, and the extra block \(A_\Delta\) yields design quantum rate \(m_\Delta/n\), with \(m_\Delta\) the number of rows of \(A_\Delta\) [1; Prop. 2.7].
The extended parity-check matrices with hidden variables, \([A_Z\ 0;\ B\ I_n]\) and \([A_X^{T}\ B^{T}]\), are sparse, but the stabilizer generator matrices on the visible qubits are generally dense [1; Sec. 2.4]. For \((j_Z,k)\)-regular \(A_Z\), \((j_\Delta,k)\)-regular \(A_\Delta\), and \((k,k)\)-regular \(B\), the degree triple is \((j_Z,j_X,k)\) with \(j_X=j_Z+j_\Delta\). The triple is called balanced when \(j_X+j_Z=k\), in which case both classical design rates equal \(j_X/k\) [1; Sec. 2.3].
Protection
For a fixed balanced triple with even \(j_Z\), even \(j_X-j_Z\), and \(4\leq j_Z<k/2\), both \(d_X\) and \(d_Z\) are linear in \(n\) with probability tending to one [1; Cor. 5.1]. For the 56 balanced triples with even \(k\leq 30\), \(4\leq j_Z\leq 10\), and \(j_Z<k/2\), both \(d_X\) and \(d_Z\) exceed \(\delta n\) with probability tending to one for every \(\delta<h^{-1}(j_Z/k)\) [1; Cor. 5.2]. This attains the CSS GV bound \(R\geq 1-2h(\delta)\) at fixed degree, where \(h\) is the binary entropy function.Rate
For balanced triples with even \(k\) and \(4\leq j_Z<k/2\), the rate converges in probability to \(1-2j_Z/k\) as \(n\to\infty\) [1; Thm. 2.9].Notes
See this repository for matrix data and the list of degree triples attaining the CSS GV bound [1; Sec. 6].Cousins
- Hsu-Anastasopoulos LDPC (HA-LDPC) code— The \(Z\)-type stabilizer group of a nested HA-MN CSS code is the dual of a \((j_Z,k,k)\)-HA-LDPC code [1; Sec. 3]. That code is the image of a \((j_Z,k)\)-regular LDPC code under a square \((k,k)\)-regular sparse map.
- MacKay-Neal LDPC (MN-LDPC) code— The \(X\)-type stabilizer group of a nested HA-MN CSS code is the dual of a \((k,j_X,k)\)-MN-LDPC code [1; Sec. 4]. The matrix \(H_1^{T}\) of that code stacks two independent regular matrices rather than being a single regular matrix.
- Qubit QLDPC code— Nested HA-MN CSS codes have sparse extended parity-check matrices with hidden variables, but their stabilizer generator matrices on the visible qubits are generally dense [1; Sec. 2.4].
Member of code lists
Primary Hierarchy
References
- [1]
K. Kasai, “Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound”, (2026) arXiv:2603.24588
Page edit log
- Victor V. Albert (2026-11-06) — most recent
- Victor V. Albert (2026-10-26)
Cite as:
“Nested HA-MN CSS code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/nested_ha_mn_css, arXiv:2606.11484