Linear programming decoder for hypergraph product 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 : 2021

Linear programming decoder for hypergraph product quantum codes

Résumé

We introduce a decoder for quantum CSS codes thatis based on linear programming. Our definition is a priori slightlydifferent from the one proposed by Li and Vontobel as we havea syndrome oriented approach instead of an error oriented one,but we show that the success condition is equivalent. Although weprove that this decoder fails for quantum codes that do not havegood soundness property (i.e., having large errors with syndromeof small weight) such as the toric code, we obtain good resultsfrom simulations. We run our decoder for hypergraph productsof two random LDPC codes, showing that it performs better thanbelief propagation, even combined with the small-set-flip decoderthat can provably correct a constant fraction of random errors.
Fichier principal
Vignette du fichier
1570688303.pdf (279.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03135797 , version 1 (09-02-2021)

Identifiants

Citer

Omar Fawzi, Lucien Grouès, Anthony Leverrier. Linear programming decoder for hypergraph product quantum codes. IEEE ITW 2020 - IEEE Information theory workshop 2020, Apr 2021, Riva del Garda / Virtual, Italy. ⟨10.1109/ITW46852.2021.9457611⟩. ⟨hal-03135797⟩
123 Consultations
414 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More