{"id":"arxiv/2601.00972","url":"https://arxiv.org/abs/2601.00972","tags":["cs.IT","quant-ph"],"score":0,"title":"Improved decoding algorithms for surface codes under independent bit-flip and phase-flip errors","domain":"cs.IT","source":"arxiv","authors":["Louay Bazzi"],"reviews":0,"subject":"cs.IT","summary":"We study exact decoding for the toric code and for planar and rotated surface codes under the standard independent \\(X/Z\\) noise model, focusing on Separate Minimum Weight (SMW) decoding and Separate Most Likely Coset (SMLC) decoding. For the SMW decoding problem, we show that an \\(O(n^{3/2}\\log n)\\)-time decoder is achievable for surface and toric codes, improving over the \\(O(n^{3}\\log n)\\) worst-case time of the standard approach based on complete decoding graphs. Our approach is based on a local reduction of SMW decoding to the minimum weight perfect matching problem using Fisher…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}