On the Efficacy of the Peeling Decoder for the Quantum Expander Code
Authors:
Jefrin Sharmitha Prabhu,
Abhinav Vaishya,
Shobhit Bhatnagar,
Aryaman Manish Kolhe,
V. Lalitha,
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…
▽ More
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.
△ Less
Submitted 29 May, 2025; v1 submitted 30 April, 2025;
originally announced April 2025.
