{"id":"arxiv/2611.18476","url":"https://arxiv.org/abs/2611.18476","tags":["cs.IT","cs.PF","quant-ph"],"score":0,"title":"Beyond Blossom: Accelerating MWPM Decoding for Surface Codes With Local Predecoding and Architecture-Aware Optimizations","domain":"cs.IT","source":"arxiv","authors":["Jiayu Fu","Zirong Shen","Lin Gan","Yiming Zhang","Wenjing Han","Xiaoming Sun","Riling Li","Guangwen Yang"],"reviews":0,"subject":"cs.IT","summary":"Minimum-weight perfect matching (MWPM) is widely used to decode surface codes, but its computational cost increases with code distance. We present Beyond Blossom, a state-of-the-art CPU-based MWPM decoder for surface codes. It combines algorithmic optimization through local predecoding, architecture-aware optimization, and pipeline-wide parallelism to reduce matching workload and execution overhead while preserving MWPM optimality. Across rotated surface codes with distances 9-33 and circuit-level physical error rates of 0.05%-0.3%, on a single CPU core, Beyond Blossom achieves a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}