Efficient decoding of random errors for quantum expander codes
Conference object, Preprint
Fawzi , Omar
Grospellier , Antoine
Leverrier , Anthony
- Publisher: HAL CCSD
Computer Science - Information Theory | [ MATH.MATH-IT ] Mathematics [math]/Information Theory [math.IT] | [ PHYS.QPHY ] Physics [physics]/Quantum Physics [quant-ph] | Quantum Physics
We show that quantum expander codes, a constant-rate family of quantum LDPC codes, with the quasi-linear time decoding algorithm of Leverrier, Tillich and Z\'emor can correct a constant fraction of random errors with very high probability. This is the first construction...