Affiliation
Department of Electrical and Computer Engineering, University of ArizonaIssue Date
2021
Metadata
Show full item recordCitation
Raveendran, N., & Vasic, B. (2021). Trapping Sets of Quantum LDPC Codes. Quantum.Journal
QuantumRights
Copyright remains with the original copyright holders such as the authors or their institutions. Published under CC-BY 4.0.Collection Information
This item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu.Abstract
Iterative decoders for finite length quantum low-density parity-check (QLDPC) codes are attractive because their hardware complexity scales only linearly with the number of physical qubits. However, they 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. These factors significantly degrade the decoder decoding probability performance and cause so-called error floor. In this paper, we establish a systematic methodology by which one can identify and classify quantum trapping sets (QTSs) according to their topological structure and decoder used. The conventional definition of a TS from classical error correction is generalized to address the syndrome decoding scenario for QLDPC codes. We show that the knowledge of QTSs can be used to design better QLDPC codes and decoders. Frame error rate improvements of two orders of magnitude in the error floor regime are demonstrated for some practical finite-length QLDPC codes without requiring any post-processing. © 2022 Universidad Nacional. All rights reserved.Note
Open access journalISSN
2521-327XVersion
Final published versionae974a485f413a2113503eed53cd6c53
10.22331/Q-2021-10-14-562
Scopus Count
Collections
Except where otherwise noted, this item's license is described as Copyright remains with the original copyright holders such as the authors or their institutions. Published under CC-BY 4.0.