arrow
Return

ABSORBING SETS IN QUANTUM LDPC CODES

delete2026-03-01
delete0
PRE
AI
K
Kirsten D. Morris *
P
Pllaha, Tefjol
C
Christine A. Kelley
DOI:10.3934/amc.2026023delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
. Iterative decoder failures of quantum low density parity check (QLDPC) codes are attributed to substructures in the code's graph, known as trapping sets, as well as degenerate errors that can arise in quantum codes. Failure inducing sets are subsets of codeword coordinates that, when initially in error, lead to decoding failure in a trapping set. The purpose of this paper is to examine failure inducing sets of QLDPC codes under syndrome-based iterative decoding. As for classical LDPC codes, we show that absorbing sets play a central role in understanding decoder failures. Raveendran and Vasic [11] initiated the study of quantum trapping sets, where beyond the classical-type trapping sets, they identified rigid symmetric structures (a.k.a. symmetric stabilizers) responsible for degenerate errors. In this paper, we show that this behavior is part of a much more general phenomenon that can be described by the absorbing set framework.
Keywords:
Quantum LDPC codes
iterative decoding
absorbing sets
trapping sets

Journal

A
Advances in Mathematics of Communications
IF:
0.7
Papers:
59
Citations:
0

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.7W
Papers: 10.9W
Citations: 130
V
virginia polytechnic institute & state university
Scholars:
1.2K
Papers: 523
Citations: 0
U
university of south florida
Scholars:
1.5W
Papers: 1.2W
Citations: 9
researcher View more organizations