Efficient decoding up to a constant fraction of the code length for asymptotically good quantum 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]
< Réduire
Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
Langue
en
Communication dans un congrès
Ce document a été publié dans
SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, 2023-01-22, Florence. 2023-01-16p. 1216-1244
Society for Industrial and Applied Mathematics
Résumé en anglais
We introduce and analyse an efficient decoder for quantum Tanner codes that can correct adversarial errors of linear weight. Previous decoders for quantum lowdensity parity-check codes could only handle adversarial errors ...Lire la suite >
We introduce and analyse an efficient decoder for quantum Tanner codes that can correct adversarial errors of linear weight. Previous decoders for quantum lowdensity parity-check codes could only handle adversarial errors of weight O(√ n log n). We also work on the link between quantum Tanner codes and the Lifted Product codes of Panteleev and Kalachev, and show that our decoder can be adapted to the latter. The decoding algorithm alternates between sequential and parallel procedures and converges in linear time.< Réduire
Project 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
Origine
Importé de halUnités de recherche