Afficher la notice abrégée

Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

hal.structure.identifierCryptologie symétrique, cryptologie fondée sur les codes et information quantique [COSMIQ]
dc.contributor.authorLEVERRIER, Anthony
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorZÉMOR, Gilles
dc.date.accessioned2024-04-04T02:35:25Z
dc.date.available2024-04-04T02:35:25Z
dc.date.issued2023-01-16
dc.date.conference2023-01-22
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190636
dc.description.abstractEnWe introduce and analyse an efficient decoder for quantum Tanner codes that can correct adversarial errors of linear weight. Previous decoders for quantum lowdensity parity-check codes could only handle adversarial errors of weight O(√ n log n). We also work on the link between quantum Tanner codes and the Lifted Product codes of Panteleev and Kalachev, and show that our decoder can be adapted to the latter. The decoding algorithm alternates between sequential and parallel procedures and converges in linear time.
dc.description.sponsorshipFrom NISQ to LSQ: Bosonic and LDPC codes - ANR-22-PETQ-0006
dc.description.sponsorshipAlgorithmes quantiques pour données massives - ANR-18-CE47-0010
dc.language.isoen
dc.publisherSociety for Industrial and Applied Mathematics
dc.publisher.locationPhiladelphia, PA
dc.rights.urihttp://creativecommons.org/licenses/by/
dc.title.enEfficient decoding up to a constant fraction of the code length for asymptotically good quantum codes
dc.typeCommunication dans un congrès
dc.identifier.doi10.1137/1.9781611977554.ch45
dc.subject.halInformatique [cs]/Théorie de l'information [cs.IT]
dc.subject.halPhysique [physics]/Physique [physics]/Physique Atmosphérique et Océanique [physics.ao-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Dynamique des Fluides [physics.flu-dyn]
dc.subject.halPhysique [physics]/Physique [physics]/Physique Générale [physics.gen-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Géophysique [physics.geo-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Histoire de la Physique [physics.hist-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Instrumentations et Détecteurs [physics.ins-det]
dc.subject.halPhysique [physics]/Physique [physics]/Physique Médicale [physics.med-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Optique [physics.optics]
dc.subject.halPhysique [physics]/Physique [physics]/Physique des plasmas [physics.plasm-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Physique : vulgarisation [physics.pop-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Physique et Société [physics.soc-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Agrégats Moléculaires et Atomiques [physics.atm-clus]
dc.subject.halPhysique [physics]/Physique [physics]/Physique de l'espace [physics.space-ph]
dc.subject.halPhysique [physics]/Physique Quantique [quant-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Physique Atomique [physics.atom-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Biophysique [physics.bio-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Chimie-Physique [physics.chem-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Physique Classique [physics.class-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Physique Numérique [physics.comp-ph]
dc.subject.halPhysique [physics]/Physique [physics]/Analyse de données, Statistiques et Probabilités [physics.data-an]
dc.subject.halPhysique [physics]/Physique [physics]/Enseignement de la physique [physics.ed-ph]
bordeaux.page1216-1244
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleSODA 2023 - ACM-SIAM Symposium on Discrete Algorithms
bordeaux.countryIT
bordeaux.conference.cityFlorence
bordeaux.peerReviewedoui
hal.identifierhal-04022061
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2023-01-25
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-04022061v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2023-01-16&rft.spage=1216-1244&rft.epage=1216-1244&rft.au=LEVERRIER,%20Anthony&Z%C3%89MOR,%20Gilles&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée