Quantum low-density parity-check (QLDPC) code[1]


Also called a sparse quantum code. Family of \([[n,k,d]]\) stabilizer codes for which the number of sites (either qubit or qudit) participating in each stabilizer generator and the number of stabilizer generators that each site participates in are both bounded by a constant as \(n\to\infty\). A geometrically local stabilizer code is a QLDPC code where the sites involved in any syndrome bit are contained in a fixed volume that does not scale with \(n\). As opposed to general stabilizer codes, syndrome extraction of the constant-weight check operators of a QLDPC codes can be done using a constant-depth circuit.

Notable \([[n,k,d]]\) QLDPC codes are summarized in Table I, demonstrating the steady improvement in code parameters that culminated in the first asymptotically good QLDPC codes.






Kitaev toric


\(\sqrt{n\sqrt{\log n}}\)




hypergraph product


\(\sqrt{n} \log n\)

Ramanujan-complex product


\(\sqrt{n} \log^c n\)

tensored-Ramanujan-complex product




\(\log n\)

\(n/\log n\)




expander lifted-product



quantum Tanner




Table I: Notable QLDPC codes; \(c\) is a positive integer.

Strictly speaking, the term parity check describes only bitwise qubit error syndromes. Nevertheless, qudit stabilizer codes satisfying the above criteria are also called QLDPC codes.


Detects errors on \(d-1\) sites, corrects errors on \(\left\lfloor (d-1)/2 \right\rfloor\) sites. Asymptotic scaling of \(k\) and \(d\) with \(n\) is often of interest, and this depends heavily on the code construction. Geometrically local qubit codes are limited by the BPT bound [2], which states that \(d=O(n^{1-1/D})\) for \(D\)-dimensional lattice geometries. For general graphs, distance is limited by graphs' connectivity, and a constant relative minimum distance can be achieved only for graphs that contain expanders [3]. Conversely, a code with parameters \(k\) and \(d\) requires a graph with \(\Omega(d)\) edges of length \(\Omega(d/n^{1/D})\) [4].

Code distance may not be a reliable marker of code performance. QLDPC codes with generator weights bounded by some constant can correct many stochastic errors far beyond the distance, which may not scale as favorably. Together with more accurate, faster, and easier-to-parallelize measurements than those of general stabilizer codes, this property makes QLDPC codes interesting in practice.


Belief-propagation (BP) decoder [5] and neural BP decoder [6] for qubit codes.Non-binary decoding algorithm for CSS-type QLDPC codes [7].BP-OSD decoder adds a post-processing step based on ordered statistics decoding (OSD) to the belief propogation (BP) decoder [8].Soft (i.e., analog) syndrome iterative belief propagation for CSS-type QLDPC codes, utilizing the continuous signal obtained in the physical implementation of the stabilizer measurement (as opposed to discretizing the signal into a syndrome bit) [9].Message-passing decoder utilizing stabilizer inactivation (MP-SI) for CSS-type QLDPC qubit codes [10].Extension of the union-find decoder for qubit QLDPC codes, as well as a related heuristic decoder [11].

Fault Tolerance

Lattice surgery techniques with ancilla qubits [12].Fault-tolerance with constant overhead can be performed on certain QLDPC codes [13], e.g., quantum expander codes [14].GHz state distillation for Steane error correction [15].

Code Capacity Threshold

Bounds on code capacity thresholds using maximum-likelihood (ML) decoding can be obtained by mapping the effect of noise on the code to a statistical mechanical model [16][17][18].Bounds on code capacity thresholds for various noise models exist in terms of stabilizer generator weights [19].


QLDPC codes with a constant encoding rate can reduce the overhead of fault-tolerant quantum computation to be constant [13].


Links to code tables of notable QLDPC codes [20].Reviews of QLDPC codes provided in Refs. [7][20].




  • Low-density parity-check (LDPC) code
  • Topological code — Topological codes are not generally defined using Pauli strings. However, for appropriate tesselations, the codespace is the ground-state subspace of a geometrically local Hamiltonian. In this sense, topological codes are QLDPC codes. On the other hand, chain complexes describing some QLDPC codes can be 'lifted' into higher-dimensional manifolds admitting some notion of geometric locality [21]. This opens up the possibility that some QLDPC codes, despite not being geometrically local, can in fact be associated with a geometrically local theory described by a category.
  • Dynamically-generated QECC — QLDPC codes can arise from a dynamical process [22].
  • Abelian topological code — Topological-code Hamiltonians are geometrically local for appropriate tesselations.
  • Honeycomb Floquet code — The Floquet check operators are weight-two, and each qubit participates in one check each round.
  • Quantum locally testable code (QLTC) — Stabilizer LTCs are QLDPC. More general QLTCs are not defined using Pauli strings, but the codespace is the ground-state subspace of a local Hamiltonian. In this sense, QLTCs are QLDPC codes.


D. J. C. MacKay, G. Mitchison, and P. L. McFadden, “Sparse-Graph Codes for Quantum Error Correction”, IEEE Transactions on Information Theory 50, 2315 (2004). DOI; quant-ph/0304161
S. Bravyi and B. Terhal, “A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes”, New Journal of Physics 11, 043029 (2009). DOI; 0810.1983
N. Baspin and A. Krishna, “Connectivity constrains quantum codes”, Quantum 6, 711 (2022). DOI; 2106.00765
N. Baspin and A. Krishna, “Quantifying Nonlocality: How Outperforming Local Quantum Codes Is Expensive”, Physical Review Letters 129, (2022). DOI; 2109.10982
David Poulin and Yeojin Chung, “On the iterative decoding of sparse quantum codes”. 0801.1241
Sisi Miao et al., “Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices”. 2212.10245
Z. Babar et al., “Fifteen Years of Quantum LDPC Coding and Improved Decoding Strategies”, IEEE Access 3, 2492 (2015). DOI
P. Panteleev and G. Kalachev, “Degenerate Quantum LDPC Codes With Good Finite Length Performance”, Quantum 5, 585 (2021). DOI; 1904.02703
Nithin Raveendran et al., “Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors”. 2205.02341
Julien du Crest, Mehdi Mhalla, and Valentin Savin, “Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes”. 2205.06125
Lucas Berent, Lukas Burgholzer, and Robert Wille, “Software Tools for Decoding Quantum Low-Density Parity Check Codes”. 2209.01180
L. Z. Cohen et al., “Low-overhead fault-tolerant quantum computing using long-range connectivity”, Science Advances 8, (2022). DOI; 2110.10794
Daniel Gottesman, “Fault-Tolerant Quantum Computation with Constant Overhead”. 1310.2984
O. Fawzi, A. Grospellier, and A. Leverrier, “Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes”, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (2018). DOI; 1808.03821
Narayanan Rengaswamy et al., “Entanglement Purification with Quantum LDPC Codes and Iterative Decoding”. 2210.14143
E. Dennis et al., “Topological quantum memory”, Journal of Mathematical Physics 43, 4452 (2002). DOI; quant-ph/0110143
A. A. Kovalev and L. P. Pryadko, “Fault tolerance of quantum low-density parity check codes with sublinear distance scaling”, Physical Review A 87, (2013). DOI; 1208.2317
Alexey A. Kovalev and Leonid P. Pryadko, “Spin glass reflection of the decoding transition for quantum error correcting codes”. 1311.7688
I. Dumer, A. A. Kovalev, and L. P. Pryadko, “Thresholds for Correcting Errors, Erasures, and Faulty Syndrome Measurements in Degenerate Quantum Codes”, Physical Review Letters 115, (2015). DOI; 1412.6172
N. P. Breuckmann and J. N. Eberhardt, “Quantum Low-Density Parity-Check Codes”, PRX Quantum 2, (2021). DOI; 2103.06309
Michael Freedman and Matthew B. Hastings, “Building manifolds from quantum codes”. 2012.02249
M. Ippoliti et al., “Entanglement Phase Transitions in Measurement-Only Dynamics”, Physical Review X 11, (2021). DOI; 2004.09560
Page edit log

Zoo code information

Internal code ID: qldpc

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: qldpc

Cite as:
“Quantum low-density parity-check (QLDPC) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/qldpc
@incollection{eczoo_qldpc, title={Quantum low-density parity-check (QLDPC) code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/qldpc} }
Share via:
Twitter |  | E-mail
Permanent link:

Cite as:

“Quantum low-density parity-check (QLDPC) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/qldpc

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/quantum/properties/qldpc/qldpc.yml.