Enhanced Message-Passing Decoding of Degenerate Quantum Codes Utilizing Trapping Set Dynamics

Dimitris Chytas, Michele Pacenti, Nithin Raveendran, Mark F. Flanagan, Bane Vasic

Research output: Contribution to journalArticlepeer-review


In this letter, we propose a novel iterative decoding algorithm that exploits the degenerate nature of three different families of quantum low-density parity-check codes, i.e., surface, toric, and row-degree-4 bicycle codes. Such families of codes share harmful trapping sets that constitute symmetric stabilizers, making it impossible for any parallel-scheduled iterative message-passing decoder to converge even for error patterns of weight as low as two. By biasing subsets of nodes in the symmetric stabilizers, the decoder is able to converge to a valid error pattern. Furthermore, the proposed decoder has low decoding complexity - linear in the code's blocklength - and a fully parallel schedule, making it suitable for low-latency efficient implementation.

Original languageEnglish (US)
Pages (from-to)444-448
Number of pages5
JournalIEEE Communications Letters
Issue number3
StatePublished - Mar 1 2024


  • QLDPC codes
  • belief propagation decoding
  • degeneracy
  • symmetric stabilizers
  • topological codes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Modeling and Simulation


Dive into the research topics of 'Enhanced Message-Passing Decoding of Degenerate Quantum Codes Utilizing Trapping Set Dynamics'. Together they form a unique fingerprint.

Cite this