{"id":"arxiv/2603.03776","url":"https://arxiv.org/abs/2603.03776","tags":["quant-ph"],"score":0,"title":"Overflow-Safe Polylog-Time Parallel Minimum-Weight Perfect Matching Decoder: Toward Experimental Demonstration","domain":"quant-ph","source":"arxiv","authors":["Ryo Mikami","Hayata Yamasaki"],"reviews":0,"subject":"quant-ph","summary":"Fault-tolerant quantum computation (FTQC) requires fast and accurate decoding of quantum errors, which is often formulated as a minimum-weight perfect matching (MWPM) problem. A determinant-based approach has been proposed as a novel method to surpass the conventional polynomial runtime of MWPM decoding via the blossom algorithm, asymptotically achieving polylogarithmic parallel runtime. However, the existing approach requires an impractically large bit length to represent intermediate values during the computation of the matrix determinant; moreover, when implemented on a finite-bit…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}