{"id":"arxiv/2603.05428","url":"https://arxiv.org/abs/2603.05428","tags":["quant-ph","cond-mat.dis-nn","cond-mat.stat-mech"],"score":0,"title":"Optimal Decoding with the Worm","domain":"quant-ph","source":"arxiv","authors":["Zac Tobias","Nikolas P. Breuckmann","Benedikt Placke"],"reviews":0,"subject":"quant-ph","summary":"We propose a new decoder for \"matchable'' qLDPC codes that uses a Markov Chain Monte Carlo algorithm - called the worm algorithm - to approximately compute the probabilities of logical error classes given a syndrome. The algorithm hence performs (approximate) optimal decoding, and we expect it to be computationally efficient in certain settings. The algorithm is applicable to decoding random errors for the surface code, the honeycomb Floquet code, and hyperbolic surface codes with constant rate, in all cases with and without measurement errors. The efficiency of the decoder hinges on the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}