{"id":"arxiv/2603.19522","url":"https://arxiv.org/abs/2603.19522","tags":["quant-ph"],"score":0,"title":"Preserving MWPM-Decodability in Fault-Equivalent Rewrites","domain":"quant-ph","source":"arxiv","authors":["Maximilian Schweikart","Linnea Grans-Samuelsson","Aleks Kissinger","Benjamin Rodatz"],"reviews":0,"subject":"quant-ph","summary":"Decoding a quantum error correction code is generally NP-hard, but corrections must be applied at a high frequency to suppress noise successfully. Matchable codes, like the surface code, exhibit a special structure that makes it possible to efficiently, approximately solve the decoding problem through minimum-weight perfect matching (MWPM). However, this efficiency-enabling property can be lost when constructing implementations for fault-tolerant gadgets such as syndrome-extraction circuits or logical operations. In this work, we take a circuit-centric perspective to formalise how the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}