Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

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

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
اقرأ أكثر حفظ في قائمتي
  • معلومة اضافية
    • Contributors:
      Cryptologie symétrique, cryptologie fondée sur les codes et information quantique (COSMIQ); Inria de Paris; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria); Institut de Mathématiques de Bordeaux (IMB); Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS); ANR-22-PETQ-0006,NISQ2LSQ,From NISQ to LSQ: Bosonic and LDPC codes(2022); ANR-18-CE47-0010,QuDATA,Algorithmes quantiques pour données massives(2018)
    • بيانات النشر:
      HAL CCSD
      Society for Industrial and Applied Mathematics
    • الموضوع:
      2023
    • Collection:
      Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe)
    • الموضوع:
      Florence; Italy
    • الموضوع:
      Florence, Italy
    • نبذة مختصرة :
      International audience ; We 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.
    • Relation:
      hal-04022061; https://inria.hal.science/hal-04022061; https://inria.hal.science/hal-04022061/document; https://inria.hal.science/hal-04022061/file/2206.07571-11.pdf
    • الرقم المعرف:
      10.1137/1.9781611977554.ch45
    • Rights:
      http://creativecommons.org/licenses/by/ ; info:eu-repo/semantics/OpenAccess
    • الرقم المعرف:
      edsbas.8E3ED714