Quick Navigation

Topics

Quantum Error Correction Fault Tolerance

Bidirectional Decoding for Concatenated Quantum Hamming Codes

arXiv
Authors: Chao Zhang, Zipeng Wu, Jiahui Wu, Shilin Huang

Year

2026

Paper ID

3856

Status

Preprint

Abstract Read

~2 min

Abstract Words

144

Citations

N/A

Abstract

High-rate concatenated quantum codes offer a promising pathway toward fault-tolerant quantum computation, yet designing efficient decoders that fully exploit their error-correction capability remains a significant challenge. In this work, we introduce a hard-decision decoder for concatenated quantum Hamming codes with time complexity polynomial in the block length. This decoder overcomes the limitations of conventional local decoding by leveraging higher-level syndrome information to revise lower-level recovery decisions - a strategy we refer to as bidirectional decoding. For the concatenated [[15,7,3]] quantum Hamming code under independent bit-flip noise, the bidirectional decoder improves the threshold from approximately 1.56\% to 4.35\% compared with standard local decoding. Moreover, the decoder empirically preserves the full 3L code-distance scaling for at least three levels of concatenation, resulting in substantially faster logical-error suppression than the 2L+1 scaling offered by local decoders. Our results can enhance the competitiveness of concatenated-code architectures for low-overhead fault-tolerant quantum computation.

Why This Paper Matters

  • This paper contributes to the Quantum Error Correction & Fault Tolerance research area in the Quantum Articles archive.
  • It adds a 2026 reference point for readers tracking recent quantum research.
  • High-rate concatenated quantum codes offer a promising pathway toward fault-tolerant quantum computation, yet designing efficient decoders that fully exploit their...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #3856 #68397 Optimizing Parallel Execution o...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.