Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

Résumé

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.
Fichier principal
Vignette du fichier
2206.07571-11.pdf (483.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04022061 , version 1 (09-03-2023)

Licence

Paternité

Identifiants

Citer

Anthony Leverrier, Gilles Zémor. Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes. SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2023, Florence, Italy. pp.1216-1244, ⟨10.1137/1.9781611977554.ch45⟩. ⟨hal-04022061⟩
38 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More