All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD4-S1-T4.3
Paper Title Trapping Set Analysis of Finite-Length Quantum LDPC Codes
Authors Nithin Raveendran, Bane Vasic, University of Arizona, United States
Session D4-S1-T4: Decoding Quantum Error Correcting Codes
Chaired Session: Thursday, 15 July, 22:00 - 22:20
Engagement Session: Thursday, 15 July, 22:20 - 22:40
Abstract Iterative decoders for finite length quantum low-density parity-check (QLDPC) codes are impacted by short cycles, detrimental graphical configurations known as trapping sets (TSs) present in a code graph as well as symmetric degeneracy of errors. In this paper, we develop a systematic methodology by which quantum trapping sets (QTSs) can be defined and categorized according to their topological structure. Conventional definition of a TS from classical error correction is generalized to address the syndrome decoding scenario for QLDPC codes. We show that QTS information can be used to design better QLDPC code and decoder. For certain finite-length QLDPC codes, frame error rate improvements of two orders of magnitude in the error floor regime are demonstrated without needing any post-processing steps.