Efficient decoding of random errors for quantum expander codes

Abstract : We show that quantum expander codes, a constant-rate family of quantum LDPC codes, with the quasi-linear time decoding algorithm of Leverrier, Tillich and Zémor can correct a constant fraction of random errors with very high probability. This is the first construction of a constant-rate quantum LDPC code with an efficient decoding algorithm that can correct a linear number of random errors with a negligible failure probability. Finding codes with these properties is also motivated by Gottesman's construction of fault tolerant schemes with constant space overhead.
Type de document :
Poster
8th colloquium of the GDR IQFA - Ingénierie Quantique, des Aspects Fondamentaux aux Applications, Nov 2017, Nice, France
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01671496
Contributeur : Antoine Grospellier <>
Soumis le : vendredi 22 décembre 2017 - 12:22:29
Dernière modification le : jeudi 26 avril 2018 - 10:28:33

Fichier

poster.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01671496, version 1

Collections

Citation

Omar Fawzi, Antoine Grospellier, Anthony Leverrier. Efficient decoding of random errors for quantum expander codes. 8th colloquium of the GDR IQFA - Ingénierie Quantique, des Aspects Fondamentaux aux Applications, Nov 2017, Nice, France. 〈hal-01671496〉

Partager

Métriques

Consultations de la notice

230

Téléchargements de fichiers

17