Combining hard and soft decoders for hypergraph product codes - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Quantum Année : 2021

Combining hard and soft decoders for hypergraph product codes

Résumé

Hypergraph product codes are a class of constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF). This decoder displays sub-optimal performance in practice and requires very large error correcting codes to be effective. In this work, we present new hybrid decoders that combine the belief propagation (BP) algorithm with the SSF decoder. We present the results of numerical simulations when codes are subject to independent bit-flip and phase-flip errors. We provide evidence that the threshold of these codes is roughly 7.5% assuming an ideal syndrome extraction, and remains close to 3% in the presence of syndrome noise. This result subsumes and significantly improves upon an earlier work by Grospellier and Krishna (arXiv:1810.03681). The low-complexity high-performance of these heuristic decoders suggests that decoding should not be a substantial difficulty when moving from zero-rate surface codes to constant-rate LDPC codes and gives a further hint that such codes are well-worth investigating in the context of building large universal quantum computers.
Fichier principal
Vignette du fichier
q-2021-04-15-432.pdf (1.14 Mo) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-03108332 , version 1 (20-04-2021)

Identifiants

Citer

Antoine Grospellier, Lucien Grouès, Anirudh Krishna, Anthony Leverrier. Combining hard and soft decoders for hypergraph product codes. Quantum, 2021, 5 (432), ⟨10.22331/q-2021-04-15-432⟩. ⟨hal-03108332⟩

Collections

INRIA INRIA2 ANR
52 Consultations
84 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More