Decoding quantum Tanner codes
| hal.structure.identifier | Cryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ] | |
| dc.contributor.author | LEVERRIER, Anthony | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | ZÉMOR, Gilles | |
| dc.date.accessioned | 2024-04-04T02:32:43Z | |
| dc.date.available | 2024-04-04T02:32:43Z | |
| dc.date.issued | 2022-12-09 | |
| dc.identifier.issn | 0018-9448 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190406 | |
| dc.description.abstractEn | We introduce sequential and parallel decoders for quantum Tanner codes. When the Tanner code construction is applied to a sufficiently expanding square complex with robust local codes, we obtain a family of asymptotically good quantum lowdensity parity-check codes. In this case, our decoders provably correct arbitrary errors of weight linear in the code length, respectively in linear or logarithmic time. The same decoders are easily adapted to the expander lifted product codes of Panteleev and Kalachev. Along the way, we exploit recently established bounds on the robustness of random tensor codes to give a tighter bound on the minimum distance of quantum Tanner codes. | |
| dc.description.sponsorship | From NISQ to LSQ: Bosonic and LDPC codes - ANR-22-PETQ-0006 | |
| dc.description.sponsorship | Algorithmes quantiques pour données massives - ANR-18-CE47-0010 | |
| dc.language.iso | en | |
| dc.publisher | Institute of Electrical and Electronics Engineers | |
| dc.rights.uri | http://creativecommons.org/licenses/by/ | |
| dc.title.en | Decoding quantum Tanner codes | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.1109/TIT.2023.3267945 | |
| dc.subject.hal | Informatique [cs] | |
| bordeaux.journal | IEEE Transactions on Information Theory | |
| bordeaux.page | 5100-5115 | |
| bordeaux.volume | 69 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.issue | 8 | |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-04277199 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-04277199v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=IEEE%20Transactions%20on%20Information%20Theory&rft.date=2022-12-09&rft.volume=69&rft.issue=8&rft.spage=5100-5115&rft.epage=5100-5115&rft.eissn=0018-9448&rft.issn=0018-9448&rft.au=LEVERRIER,%20Anthony&Z%C3%89MOR,%20Gilles&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||