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
Category Correction Request
Help us improve classification quality by proposing a better category. Every request is reviewed by an admin.
Sign in to submit a category correction request for this paper.
Log In to SubmitReferences & Citation Signals
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.