{"id":"arxiv/2601.09131","url":"https://arxiv.org/abs/2601.09131","tags":["quant-ph"],"score":0,"title":"Bidirectional Decoding for Concatenated Quantum Hamming Codes","domain":"quant-ph","source":"arxiv","authors":["Chao Zhang","Zipeng Wu","Jiahui Wu","Shilin Huang"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}