{"id":"arxiv/2602.14730","url":"https://arxiv.org/abs/2602.14730","tags":["quant-ph"],"score":0,"title":"Faster Optimal Decoder for Graph Codes with a Single Logical Qubit","domain":"quant-ph","source":"arxiv","authors":["Nirupam Basak","Goutam Paul"],"reviews":0,"subject":"quant-ph","summary":"In this work, we develop an efficient decoding method for graph codes, a class of stabilizer quantum error-correcting codes constructed from graph states. While optimal decoding is generally NP-hard, we propose a faster decoder exploiting the structural properties of the underlying graph states. Although distinct error patterns may yield the same syndrome, we demonstrate that the post-measurement state follows a well-defined structure determined by the projective syndrome measurement. Building on this idea, we introduce a hierarchical decoder in which each level can be solved in polynomial…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}