Dinur-Hsieh-Lin-Vidick (DHLV) code[1]
Description
Stub.
Rate
Asymptotically good QLDPC codes.
Decoding
Linear-time decoder utilizing the small set-flip decoder [2] for \(Z\) errors and a reconstruction procedure for \(X\) errors [1].
Parents
Cousins
- Good QLDPC code — DHLV code construction yields asymptotically good QLDPC codes.
- Regular binary Tanner code — Regular binary Tanner codes are used in constructing quantum DHLV codes.
- Tensor-product code — Tensor codes are used in constructing quantum DHLV codes.
References
- [1]
- I. Dinur et al., “Good Quantum LDPC Codes with Linear Time Decoders”, (2022) arXiv:2206.07750
- [2]
- S. Gu, C. A. Pattison, and E. Tang, “An efficient decoder for a linear distance quantum LDPC code”, (2022) arXiv:2206.06557
Page edit log
- Victor V. Albert (2022-06-17) — most recent
Cite as:
“Dinur-Hsieh-Lin-Vidick (DHLV) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/dhlv