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

  • Tanner code — Tanner codes are used in constructing quantum DHLV codes.
  • Tensor code — Tensor codes are used in constructing quantum DHLV codes.

Zoo code information

Internal code ID: dhlv

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: dhlv

Cite as:
“Dinur-Hsieh-Lin-Vidick (DHLV) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/dhlv
BibTeX:
@incollection{eczoo_dhlv, title={Dinur-Hsieh-Lin-Vidick (DHLV) code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/dhlv} }
Permanent link:
https://errorcorrectionzoo.org/c/dhlv

References

[1]
Irit Dinur et al., “Good Quantum LDPC Codes with Linear Time Decoders”. 2206.07750
[2]
Shouzhen Gu, Christopher A. Pattison, and Eugene Tang, “An efficient decoder for a linear distance quantum LDPC code”. 2206.06557

Cite as:

“Dinur-Hsieh-Lin-Vidick (DHLV) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/dhlv

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