{"id":"arxiv/2601.21715","url":"https://arxiv.org/abs/2601.21715","tags":["quant-ph"],"score":0,"title":"Hierarchical quantum decoders","domain":"quant-ph","source":"arxiv","authors":["Nirupam Basak","Ankith Mohan","Andrew Tanggara","Tobias Haug","Goutam Paul","Kishor Bharti"],"reviews":0,"subject":"quant-ph","summary":"Decoders are a critical component of fault-tolerant quantum computing. They must identify errors based on syndrome measurements to correct quantum states. While finding the optimal correction is NP-hard and thus extremely difficult, approximate decoders with faster runtime often rely on uncontrolled heuristics. In this work, we propose a family of hierarchical quantum decoders with a tunable trade-off between speed and accuracy while retaining guarantees of optimality. We use the Lasserre Sum-of-Squares (SOS) hierarchy from optimization theory to relax the decoding problem. This approach…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}