• Cite Icon1
  • https://doi.org/10.1038/s41534-026-01212-3Copy DOI Icon

Degenerate quantum erasure decoding

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Erasures are the primary type of errors in physical systems dominated by leakage errors. While quantum error correction (QEC) using stabilizer codes can combat erasure errors, it remains unknown which constructions achieve capacity performance. If such codes exist, decoders with linear runtime in the code length are also desired. In this paper, we present erasure capacity-achieving quantum codes under maximum-likelihood decoding (MLD), though MLD requires cubic runtime in the code length. For QEC, using an accurate decoder with the shortest possible runtime will minimize the degradation of quantum information while awaiting the decoder’s decision. To address this, we propose belief propagation (BP) decoders that run in linear time and exploit error degeneracy in stabilizer codes, achieving capacity or near-capacity performance for a broad class of codes, including bicycle codes, product codes, and topological codes. We furthermore explore the potential of our BP decoders to handle mixed erasure and depolarizing errors, and also local deletion errors via concatenation with permutation invariant codes.

Similar Papers
  • Supplementary Content

Heuristics in quantum error correction

  • Jan 01, 2021
  • UTAS Research Repository
  • Alex Rigby
  • Research Article
  • Citations3

Improved Belief Propagation Decoding Algorithm for Short Polar Codes

  • Apr 22, 2017
  • Wireless Personal Communications
  • Shajeel Iqbal +2
  • Book Chapter
  • Citations2

Classical and Quantum Error-Correction Coding in Genetics

  • Jan 01, 2016
  • Ivan B Djordjevic
  • Research Article
  • Citations4

Fidelity Lower Bounds for Stabilizer and CSS Quantum Codes

  • Jun 01, 2014
  • IEEE Transactions on Information Theory
  • Alexei Ashikhmin
  • Conference Article
  • Citations1

Sign alterations of LLR values based early termination method for LT BP decoder

  • May 01, 2017
  • Cenk Albayrak +2
  • Book Chapter

Chapter 8 - Quantum stabilizer codes and beyond

  • Jan 01, 2022
  • Quantum Communication, Quantum Networks, and Quantum Sensing
  • Ivan B Djordjević
  • Conference Article
  • Citations3

On universal LDPC code ensembles

  • Jun 01, 2010
  • Igal Sason +1
  • Research Article
  • Citations20

On Universal LDPC Code Ensembles Over Memoryless Symmetric Channels

  • Aug 01, 2011
  • IEEE Transactions on Information Theory
  • Igal Sason +1
  • Research Article
  • Citations1343

Quantum error correction for quantum memories

  • Apr 07, 2015
  • Reviews of Modern Physics
  • Barbara M Terhal
  • Conference Article

Iterative soft decoding of Reed-Solomon codes using information correction

  • Dec 01, 2010
  • Farnaz Shayegh +1
  • Research Article

Extended Belief Propagation Decoding of Luby Transform Codes for the Small Number of Encoded Packets

  • Nov 27, 2017
  • Iranian Journal of Science and Technology, Transactions of Electrical Engineering
  • Ali Jamshidi +1
  • Book Chapter
  • Citations302

Quantum Error Correction

  • Feb 28, 2020
  • Todd A Brun
  • Conference Article
  • Citations3

Early Stopping of BP Polar Decoding Based on Parity-Check Sums

  • Jun 01, 2022
  • Alireza Hasani +2
  • Research Article
  • Citations84

Finite Alphabet Iterative Decoders—Part I: Decoding Beyond Belief Propagation on the Binary Symmetric Channel

  • Oct 01, 2013
  • IEEE Transactions on Communications
  • Shiva Kumar Planjery +3
  • Research Article

Quantum algorithms for state preparation and data classification based on stabilizer codes

  • Feb 06, 2024
  • Physical Review A
  • Pejman Jouzdani +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.