Efficient decoding of random errors for quantum expander codes

Conference object, Preprint English OPEN
Fawzi , Omar ; Grospellier , Antoine ; Leverrier , Anthony (2017)
  • Publisher: HAL CCSD
  • Subject: 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... View more
Share - Bookmark