On the Efficacy of the Peeling Decoder for the Quantum Expander Code

Jefrin Sharmitha Prabhu †⋆ , Abhinav Vaishya †⋆ , Shobhit Bhatnagar † , Aryaman Manish Kolhe ∧ , V. Lalitha # and P. Vijay Kumar † · 2025

Read On the Efficacy of the Peeling Decoder for the Quantum Expander Code by Jefrin Sharmitha Prabhu †⋆ , Abhinav Vaishya †⋆ , Shobhit Bhatnagar † , Aryaman Manish Kolhe ∧ , V. Lalitha # and P. Vijay Kumar † (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21845.txt.

Introduction

Jefrin Prabhu and co-authors test a simple decoder for a quantum error correction code, in a paper from 2025. Quantum bits can be erased by faults in photonic and ion based hardware. Erasures are easier to fix than general errors, since the lost spots are known, but clustered erasures can still defeat a decoder.

The code family in question is the quantum expander code, a sparse code with strong traits. The peeling decoder works in time that grows in a straight line with code size. Past worry was that certain stuck patterns, called stopping sets, would block it. Simulations show the decoder does well on this code. The authors also try a follow up step that flips small sets of bits to clear what peeling leaves behind, which lifts results further.

Catalog record

CREATORJefrin Sharmitha Prabhu †⋆ , Abhinav Vaishya †⋆ , Shobhit Bhatnagar † , Aryaman Manish Kolhe ∧ , V. Lalitha # and P. Vijay Kumar †
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-21845

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the Efficacy of the Peeling Decoder for the Quantum Expander Code Thanks: ⋆ indicates equal contribution. Jefrin Sharmitha Prabhu †⋆ , Abhinav Vaishya †⋆ , Shobhit Bhatnagar † , Aryaman Manish Kolhe ∧ , V. Lalitha # and P. Vijay Kumar † Abstract The problem of recovering from qubit erasures has recently gained attention as erasures occur in many physical systems such as photonic systems, trapped ions, superconducting qubits and circuit quantum electrodynamics. While several linear-time decoders for error correction are known, their error-correcting capability is limited to half the minimum distance of the code, whereas erasure correction allows one to go beyond this limit. As in the classical case, stopping sets pose a major challenge in designing efficient erasure decoders for quantum LDPC codes. In this paper, we show through simulation, that an attractive alternative here, is the use of quantum expander codes in conjunction with the peeling decoder that has linear complexity. We also discuss additional techniques including small-set-flip decoding, that can be applied following the peeling operation, to improve decoding performance and their associated complexity. I Introduction Quantum information processing promises an exponential speed-up for many classical tasks. However, physical qubits are far more susceptible to noise than classical bits. Quantum error correction is imperative for building a practical quantum computer, and has been an active field of research for the last two decades. A popular class of quantum error-correcting codes is the class of stabilizer codes developed by Gottesman [ 1 ] , where the codespace is defined as the simultaneous +1 -eigenspace of an abelian group of Pauli operators, called the stabilizer group. A practical constraint on the stabilizer operators is that they must have low weight, i.e., they must operate on only a few qubits at a time. Further, each qubit must be operated upon by only a few stabilizer operators. This gives rise to the notion of quantum Low Density Parity Check (LDPC) codes, analogous to the classical case. Gottesman [ 2 ] showed that it is possible to build fault-tolerant quantum circuits using such quantum LDPC codes. Efforts to construct good quantum LDPC codes that have both high rate and large minimum distances gave rise to many interesting and innovative ideas [ 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 ] . One such idea is the hypergraph product (HGP) construction by Tillich and Zémor [ 11 ] . The HGP construction takes two classical LDPC codes as inputs and yields a quantum LDPC code. A special case is when the classical codes are expander codes [ 12 ] . In this case the resultant quantum code is called a quantum expander code [ 13 ] . While quantum expander codes do not simultaneously achieve a constant rate and linear minimum distance (unlike [ 6 , 7 , 9 ] ), they are relevant to practice as they permit linear-time decoding [ 13 , 14 , 15 ] . However, in addition to having good rates and distances, practical quantum error-correcting codes also need to have low decoding complexity. Recently, the problem of recovering from qubit erasures has gained much interest as they occur in many physical systems such as photonic systems [ 16 ] , [ 17 ] (where photon loss, which can be modeled as an erasure, is the dominant source of error) and systems based on neutral atoms [ 18 ] , trapped ions [ 19 ] , superconducting qubits [ 20 ] and circuit quantum electrodyanamics [ 21 ] . Moreover, for the class of HGP codes, it has been shown using a classical Viderman-like approach [ 22 ] that the problem of error correction can be converted to that of erasure correction for a certain error regime [ 23 ] . Several linear-time decoders for error-correction are known [ 9 , 10 , 8 ] , however their error-correcting capability is limited to half of the minimum distance of the code. Erasure correction allows one to go beyond this limit. As in the classical case, stopping sets pose a major challenge in designing efficient erasure decoders for quantum LDPC codes. Several decoders for erasure-correcting quantum LDPC codes have been proposed in the literature [ 24 , 25 , 26 , 27 , 28 , 29 , 30 , 31 , 32 , 33 ] that deal with stopping sets in different ways. Our contributions: The principal contribution of the paper is showing through simulation results that an attractive option for dealing with erasures, is the use of quantum expander codes in conjunction with the linear-complexity peeling decoder. We discuss additional techniques such as cluster-based decoding and small-set-flip decoding, that are capable of improving decoding performance by handling specific classes of stopping sets. We also discuss their associated complexity. Our simulation results also include limited statistics on erasure patterns that the peeling decoder was unable to recover from. Organization of the paper: Section II provides background on quantum error correction. The HGP code, along with the relevant prior literature on decoding it, is presented in Section III . Our peeling-based decoding algorithm is presented in Section IV . Analysis of our algorithm is presented in Section V . Simulation results are presented in Section VI and the final section, Section VII , draws conclusions. II Quantum Error Correction We will use \mathbf{0}_{n} to denote the zero vector of length n , and I_{n} to denote the (n\times n) identity matrix. II-A Classical Error-Correcting Codes An [n,k,d_{\mathrm{min}}] binary, linear, classical error-correcting code \mathcal{C} is a k -dimensional subspace of \mathbb{F}_{2}^{n} , that corresponds to the nullspace of a suitably-defined matrix H called the parity-check matrix of the code. The code can also be defined using a bipartite graph \mathcal{T}(V\cup C,E) , alternatively denoted as \mathcal{T}(H) , called the Tanner graph. The left vertices V (variable nodes) and the right vertices C (check nodes) correspond to the columns and rows of the parity-check matrix H of size |C|\times|V| . An edge exists between i\in C and j\in V if h_{ij}=1 ; otherwise, h_{ij}=0 . A code is (d_{V},d_{C}) -regular LDPC if its associated Tanner graph is biregular, with variable nodes V having degree d_{V} and check nodes C having degree d_{C} . The particular class of biregular, bipartite graphs that we will consider here is the class of expander graphs [ 12 ] defined below: Definition 1 . (Expander graph) Let \mathcal{T}(V\cup C,E) be a bipartite Tanner graph such that |V|\geq|C| . The graph \mathcal{T} is said to be (\gamma_{V},\delta_{V}) -left-expanding (resp. (\gamma_{C},\delta_{C}) -right-expanding) for some constants \gamma_{V},\delta_{V}>0 (resp. \gamma_{C},\delta_{C}>0 ), if for any subset S\subseteq V (resp. \mathcal{T}\subseteq C ), such that |S|\leq\gamma_{V}|V| (resp. |T|\leq\gamma_{C}|C| ), the neighbourhood \Gamma(S) of S (resp. \Gamma(T) of \mathcal{T} ) in the graph \mathcal{T}(V\cup C,E) satisfies |\Gamma(S)|\geq(1-\delta_{V})d_{V}|S| (resp. |\Gamma(T)|\geq(1-\delta_{C})d_{C}|T| ). The graph \mathcal{T}(V\cup C,E) is said to be (\gamma_{V},\delta_{V},\gamma_{C},\delta_{C}) -left-right-expanding if it is both (\gamma_{V},\delta_{V}) -left-expanding and (\gamma_{C},\delta_{C}) -right-expanding. The expander graphs considered in this paper are left-right-expanding. Classical expander codes, introduced by Sipser and Spielman [ 12 ] , are defined as codes associated with (\gamma,\delta) -left-expanding (d_{V},d_{C}) -regular Tanner graphs \mathcal{T}(V\cup C,E) . The minimum distance d of the expander code associated with

Read the complete text