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.
Domaines
Théorie de l'information [cs.IT] Physique Atmosphérique et Océanique [physics.ao-ph] Dynamique des Fluides [physics.flu-dyn] Physique Générale [physics.gen-ph] Géophysique [physics.geo-ph] Histoire de la Physique [physics.hist-ph] Instrumentations et Détecteurs [physics.ins-det] Physique Médicale [physics.med-ph] Optique [physics.optics] Physique des plasmas [physics.plasm-ph] Physique : vulgarisation [physics.pop-ph] Physique et Société [physics.soc-ph] Agrégats Moléculaires et Atomiques [physics.atm-clus] Physique de l'espace [physics.space-ph] Physique Quantique [quant-ph] Physique Atomique [physics.atom-ph] Biophysique [physics.bio-ph] Chimie-Physique [physics.chem-ph] Physique Classique [physics.class-ph] Physique Numérique [physics.comp-ph] Analyse de données, Statistiques et Probabilités [physics.data-an] Enseignement de la physique [physics.ed-ph]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
