On the Efficacy of the Peeling Decoder for the Quantum Expander Code
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910973579755520 |
|---|---|
| author | Prabhu, Jefrin Sharmitha Vaishya, Abhinav Bhatnagar, Shobhit Kolhe, Aryaman Manish Lalitha, V. Kumar, P. Vijay |
| author_facet | Prabhu, Jefrin Sharmitha Vaishya, Abhinav Bhatnagar, Shobhit Kolhe, Aryaman Manish Lalitha, V. Kumar, P. Vijay |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_21845 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Efficacy of the Peeling Decoder for the Quantum Expander Code Prabhu, Jefrin Sharmitha Vaishya, Abhinav Bhatnagar, Shobhit Kolhe, Aryaman Manish Lalitha, V. Kumar, P. Vijay Quantum Physics Information Theory 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. |
| title | On the Efficacy of the Peeling Decoder for the Quantum Expander Code |
| topic | Quantum Physics Information Theory |
| url | https://arxiv.org/abs/2504.21845 |