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]
< Reduce
Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
Language
en
Article de revue
This item was published in
IEEE Transactions on Information Theory. 2022-12-09, vol. 69, n° 8, p. 5100-5115
Institute of Electrical and Electronics Engineers
English Abstract
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 ...Read more >
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.Read less <
ANR Project
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
Origin
Hal imported