Quantum Expander Codes

Abstract : We present an efficient decoding algorithm for constant rate quantum hypergraph-product LDPC codes which provably corrects adversarial errors of weight growing like the square-root of the length of the code. The algorithm runs in time linear in the number of qubits, which makes its performance the strongest to date for linear-time decoding of quantum codes. The algorithm relies on expanding properties, not of the quantum code's factor graph directly, but of the factor graph of the original classical code it is constructed from.
Type de document :
Communication dans un congrès
Beyond i.i.d. in Information Theory, Jul 2016, Barcelone, Spain
Liste complète des métadonnées

https://hal.inria.fr/hal-01407431
Contributeur : Anthony Leverrier <>
Soumis le : vendredi 2 décembre 2016 - 10:23:30
Dernière modification le : mardi 13 décembre 2016 - 15:44:18

Identifiants

  • HAL Id : hal-01407431, version 1

Collections

Citation

Anthony Leverrier. Quantum Expander Codes. Beyond i.i.d. in Information Theory, Jul 2016, Barcelone, Spain. 〈hal-01407431〉

Partager

Métriques

Consultations de la notice

51