Decoding quantum Tanner codes
LEVERRIER, Anthony
Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
LEVERRIER, Anthony
Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
< Leer menos
Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
Idioma
en
Article de revue
Este ítem está publicado en
IEEE Transactions on Information Theory. 2022-12-09, vol. 69, n° 8, p. 5100-5115
Institute of Electrical and Electronics Engineers
Resumen en inglés
We introduce sequential and parallel decoders for quantum Tanner codes. When the Tanner code construction is applied to a sufficiently expanding square complex with robust local codes, we obtain a family of asymptotically ...Leer más >
We introduce sequential and parallel decoders for quantum Tanner codes. When the Tanner code construction is applied to a sufficiently expanding square complex with robust local codes, we obtain a family of asymptotically good quantum lowdensity parity-check codes. In this case, our decoders provably correct arbitrary errors of weight linear in the code length, respectively in linear or logarithmic time. The same decoders are easily adapted to the expander lifted product codes of Panteleev and Kalachev. Along the way, we exploit recently established bounds on the robustness of random tensor codes to give a tighter bound on the minimum distance of quantum Tanner codes.< Leer menos
Proyecto ANR
From NISQ to LSQ: Bosonic and LDPC codes - ANR-22-PETQ-0006
Algorithmes quantiques pour données massives - ANR-18-CE47-0010
Algorithmes quantiques pour données massives - ANR-18-CE47-0010
Orígen
Importado de HalCentros de investigación