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].

Parent

Cousins

  • Good QLDPC code — DHLV code construction yields asymptotically good QLDPC codes.
  • Tanner code — Tanner codes are used in constructing quantum DHLV codes.
  • Tensor-product code — Tensor codes are used in constructing quantum DHLV codes.

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
Page edit log

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.), 2023. https://errorcorrectionzoo.org/c/dhlv
BibTeX:
@incollection{eczoo_dhlv, title={Dinur-Hsieh-Lin-Vidick (DHLV) code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/dhlv} }
Share via:
Twitter |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/dhlv

Cite as:

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

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