Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors

Nithin Raveendran, Narayanan Rengaswamy, Asit Kumar Pradhan, Bane Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Quantum errors are primarily detected and corrected using the measurement of syndrome information which itself is an unreliable step in practical error correction implementations. Typically, such faulty or noisy syndrome measurements are modeled as a binary measurement outcome flipped with some probability. However, the measured syndrome is in fact a discretized value of the continuous voltage or current values obtained in the physical implementation of the syndrome extraction. In this paper, we use this "soft"or analog information without the conventional discretization step to benefit the iterative decoders for decoding quantum low-density parity-check (QLDPC) codes. Syndrome-based iterative belief propagation (BP) decoders are modified to utilize the syndrome-soft information to successfully correct both data and syndrome errors simultaneously, without repeated measurements. We demonstrate the advantages of extracting the soft information from the syndrome in our improved decoders, not only in terms of comparison of thresholds and logical error rates for quasi-cyclic lifted-product QLDPC code families, but also for faster convergence of iterative decoders. In particular, the new BP decoder with noisy syndrome performs as good as the standard BP decoder under ideal syndrome.

Original languageEnglish (US)
Title of host publicationProceedings - 2022 IEEE International Conference on Quantum Computing and Engineering, QCE 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages275-281
Number of pages7
ISBN (Electronic)9781665491136
DOIs
StatePublished - 2022
Event3rd IEEE International Conference on Quantum Computing and Engineering, QCE 2022 - Broomfield, United States
Duration: Sep 18 2022Sep 23 2022

Publication series

NameProceedings - 2022 IEEE International Conference on Quantum Computing and Engineering, QCE 2022

Conference

Conference3rd IEEE International Conference on Quantum Computing and Engineering, QCE 2022
Country/TerritoryUnited States
CityBroomfield
Period9/18/229/23/22

Keywords

  • Belief propagation
  • Iterative Decoding
  • QLDPC codes
  • Soft syndrome information
  • Stabilizer codes

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Control and Optimization
  • Atomic and Molecular Physics, and Optics

Fingerprint

Dive into the research topics of 'Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors'. Together they form a unique fingerprint.

Cite this