Approximate level-by-level maximum-likelihood decoding based on the Chase algorithm for high-rate concatenated stabilizer codes

• URL: http://arxiv.org/abs/2601.18743v1
• Date: Mon, 26 Jan 2026 18:04:29 GMT
• Title: Approximate level-by-level maximum-likelihood decoding based on the Chase algorithm for high-rate concatenated stabilizer codes
• Authors: Takeshi Kakizaki,
• Abstract summary: It is essential to encode logical qubits using quantum error-correcting codes.<n>High-rated codes have attracted attention due to theoretical advances in fault-tolerant protocols.<n>We propose a general, high-performance decoder for high-rated stabilizer codes.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated codes have recently attracted attention due to theoretical advances in fault-tolerant protocols with constant-space-overhead and polylogarithmic-time-overhead, as well as practical developments of high-rate many-hypercube codes equipped with a high-performance level-by-level minimum-distance decoder (LMDD). We propose a general, high-performance decoder for high-rate concatenated stabilizer codes that extends LMDD by leveraging the Chase algorithm to generate a suitable set of candidate errors. Our simulation results demonstrate that the proposed decoder outperforms conventional decoders for high-rate concatenated Hamming codes under bit-flip noise.

Related papers

• Fast correlated decoding of transversal logical algorithms [67.01652927671279]
  Quantum error correction (QEC) is required for large-scale computation, but incurs a significant resource overhead.<n>Recent advances have shown that by jointly decoding logical qubits in algorithms composed of logical gates, the number of syndrome extraction rounds can be reduced.<n>Here, we reform the problem of decoding circuits by directly decoding relevant logical operator products as they propagate through the circuit.
  arXiv  Detail & Related papers  (2025-05-19T18:00:00Z)
• Optimal Decoder for the Error Correcting Parity Code [0.0]
  We present a two-step decoder for the parity code and evaluate its performance in code-capacity and faulty-measurement settings.<n>For noiseless measurements, we find that the decoding problem can be reduced to a series of repetition codes while yielding near-optimal decoding for intermediate code sizes.
  arXiv  Detail & Related papers  (2025-05-08T13:03:22Z)
• Linear Time Iterative Decoders for Hypergraph-Product and Lifted-Product Codes [3.8748565070264753]
  Quantum low-density parity-check (QLDPC) codes are prominent candidates for achieving fault-tolerant quantum computation.<n>Numerous studies advocate for the necessity of fast decoders to fully harness the capabilities of QLDPC codes.<n>However, empirical investigations indicate that such iterative decoders are susceptible to having a high error floor while decoding QLDPC codes.
  arXiv  Detail & Related papers  (2025-04-02T13:37:29Z)
• Generative Decoding for Quantum Error-correcting Codes [6.964959672843989]
  We propose a decoding algorithm utilizing generative modeling in machine learning.<n>We employ autoregressive neural networks to learn the joint probability of logical operators and syndromes in an unsupervised manner.<n>Our approach highlights generative artificial intelligence as a potential solution for the real-time decoding of realistic and high-rate quantum error correction codes.
  arXiv  Detail & Related papers  (2025-03-27T11:08:03Z)
• Decoding Quantum LDPC Codes using Collaborative Check Node Removal [0.0]
  We present a strategy to improve the performance of the iterative decoders based on a collaborative way.<n>We show that an integration of information measurements (IM) for qubits and it's adjacent stabilizer checks, can be exploited to extract far better performing results.
  arXiv  Detail & Related papers  (2025-01-14T11:41:45Z)
• Learning Linear Block Error Correction Codes [62.25533750469467]
  We propose for the first time a unified encoder-decoder training of binary linear block codes. We also propose a novel Transformer model in which the self-attention masking is performed in a differentiable fashion for the efficient backpropagation of the code gradient.
  arXiv  Detail & Related papers  (2024-05-07T06:47:12Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  Large-scale, fault-tolerant quantum computations will be enabled by quantum error-correcting codes (QECC) This work presents the first systematic technique to test the accuracy and effectiveness of different QECC decoding schemes.
  arXiv  Detail & Related papers  (2023-11-21T10:22:08Z)
• Deep Quantum Error Correction [73.54643419792453]
  Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. In this work, we efficiently train novel emphend-to-end deep quantum error decoders. The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
  arXiv  Detail & Related papers  (2023-01-27T08:16:26Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  We propose to decode QLDPC codes based on a check matrix with redundant rows, generated from linear combinations of the rows in the original check matrix. This approach yields a significant improvement in decoding performance with the additional advantage of very low decoding latency.
  arXiv  Detail & Related papers  (2022-12-20T13:41:27Z)
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes [61.411482146110984]
  We introduce decoders that are both fast and accurate, and can be used with a wide class of quantum error correction codes. Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC. We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.
  arXiv  Detail & Related papers  (2022-03-09T18:48:54Z)
• Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
  Hypergraph product codes are constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF) This decoder displays sub-optimal performance in practice and requires very large error correcting codes to be effective. We present new hybrid decoders that combine the belief propagation (BP) algorithm with the SSF decoder.
  arXiv  Detail & Related papers  (2020-04-23T14:48:05Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.