{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T08:00:14Z","timestamp":1776931214732,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.62472374"],"award-info":[{"award-number":["No.62472374"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,18]]},"DOI":"10.1145\/3725843.3756084","type":"proceedings-article","created":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T17:19:56Z","timestamp":1760721596000},"page":"719-732","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Vegapunk: Accurate and Fast Decoding for Quantum LDPC Codes with Online Hierarchical Algorithm and Sparse Accelerator"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-1017-8878","authenticated-orcid":false,"given":"Kaiwen","family":"Zhou","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3801-6847","authenticated-orcid":false,"given":"Liqiang","family":"Lu","sequence":"additional","affiliation":[{"name":"ZJU-Ningbo Global Innovation Center, Zhejiang University, Ningbo, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5333-6955","authenticated-orcid":false,"given":"Debin","family":"Xiang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9221-0317","authenticated-orcid":false,"given":"Chenning","family":"Tao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2596-9385","authenticated-orcid":false,"given":"Anbang","family":"Wu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5660-5493","authenticated-orcid":false,"given":"Jingwen","family":"Leng","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8769-293X","authenticated-orcid":false,"given":"Fangxin","family":"Liu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9663-7441","authenticated-orcid":false,"given":"Mingshuai","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4703-7348","authenticated-orcid":false,"given":"Jianwei","family":"Yin","sequence":"additional","affiliation":[{"name":"ZJU-Ningbo Global Innovation Center, Zhejiang University, Ningbo, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,17]]},"reference":[{"key":"e_1_3_3_1_2_2","unstructured":"2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature 614 7949 (2023) 676\u2013681."},{"key":"e_1_3_3_1_3_2","unstructured":"Google\u00a0Quantum AI et\u00a0al. 2024. Quantum error correction below the surface code threshold. Nature 638 8052 (2024) 920."},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3620666.3651339"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Elwyn Berlekamp Robert McEliece and Henk Van\u00a0Tilborg. 2003. On the inherent intractability of certain coding problems (corresp.). IEEE Transactions on Information theory 24 3 (2003) 384\u2013386.","DOI":"10.1109\/TIT.1978.1055873"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Yonatan Bilu and Shlomo Hoory. 2004. On codes from hypergraphs. European Journal of Combinatorics 25 3 (2004) 339\u2013354.","DOI":"10.1016\/j.ejc.2003.10.002"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Sergey Bravyi Andrew\u00a0W Cross Jay\u00a0M Gambetta Dmitri Maslov Patrick Rall and Theodore\u00a0J Yoder. 2024. High-threshold and low-overhead fault-tolerant quantum memory. Nature 627 8005 (2024) 778\u2013782.","DOI":"10.1038\/s41586-024-07107-7"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Nikolas\u00a0P Breuckmann and Jens\u00a0Niklas Eberhardt. 2021. Quantum low-density parity-check codes. Prx Quantum 2 4 (2021) 040101.","DOI":"10.1103\/PRXQuantum.2.040101"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"A\u00a0Robert Calderbank and Peter\u00a0W Shor. 1996. Good quantum error-correcting codes exist. Physical Review A 54 2 (1996) 1098.","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Dimitris Chytas Michele Pacenti Nithin Raveendran Mark\u00a0F Flanagan and Bane Vasi\u0107. 2024. Enhanced message-passing decoding of degenerate quantum codes utilizing trapping set dynamics. IEEE Communications Letters 28 3 (2024) 444\u2013448.","DOI":"10.1109\/LCOMM.2024.3356312"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","unstructured":"Gergely Cs\u00e1ji. 2022. On the complexity of stable hypergraph matching stable multicommodity flow and related problems. Theoretical Computer Science 931 (2022) 1\u201316. 10.1016\/j.tcs.2022.07.025","DOI":"10.1016\/j.tcs.2022.07.025"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00027"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Eric Dennis Alexei Kitaev Andrew Landahl and John Preskill. 2002. Topological quantum memory. J. Math. Phys. 43 9 (2002) 4452\u20134505.","DOI":"10.1063\/1.1499754"},{"key":"e_1_3_3_1_15_2","unstructured":"Laird Egan Dripto\u00a0M Debroy Crystal Noel Andrew Risinger Daiwei Zhu Debopriyo Biswas Michael Newman Muyuan Li Kenneth\u00a0R Brown Marko Cetina et\u00a0al. 2020. Fault-tolerant operation of a quantum error-correction code. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2009.11482 (2020)."},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Marc\u00a0PC Fossorier and Shu Lin. 2002. Soft-decision decoding of linear block codes based on ordered statistics. IEEE Transactions on information Theory 41 5 (2002) 1379\u20131396.","DOI":"10.1109\/18.412683"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Austin\u00a0G Fowler Matteo Mariantoni John\u00a0M Martinis and Andrew\u00a0N Cleland. 2012. Surface codes: Towards practical large-scale quantum computation. Physical Review A\u2014Atomic Molecular and Optical Physics 86 3 (2012) 032324.","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Austin\u00a0G Fowler Ashley\u00a0M Stephens and Peter Groszkowski. 2009. High-threshold universal quantum computation on the surface code. Physical Review A\u2014Atomic Molecular and Optical Physics 80 5 (2009) 052312.","DOI":"10.1103\/PhysRevA.80.052312"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Kosuke Fukui Akihisa Tomita Atsushi Okamoto and Keisuke Fujii. 2018. High-threshold fault-tolerant quantum computation with analog quantum error correction. Physical review X 8 2 (2018) 021054.","DOI":"10.1103\/PhysRevX.8.021054"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Craig Gidney. 2021. Stim: a fast stabilizer circuit simulator. Quantum 5 (2021) 497.","DOI":"10.22331\/q-2021-07-06-497"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Craig Gidney and Martin Eker\u00e5. 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5 (2021) 433.","DOI":"10.22331\/q-2021-04-15-433"},{"key":"e_1_3_3_1_22_2","unstructured":"Anqi Gong Sebastian Cammerer and Joseph\u00a0M Renes. 2024. Toward low-latency iterative decoding of QLDPC codes under circuit-level noise. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2403.18901 (2024)."},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Timo Hillmann Lucas Berent Armanda\u00a0O Quintavalle Jens Eisert Robert Wille and Joschka Roffe. 2024. Localized statistics decoding: A parallel decoding algorithm for quantum low-density parity-check codes. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2406.18655 (2024).","DOI":"10.1038\/s41467-025-63214-7"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00053"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Pavithran Iyer and David Poulin. 2015. Hardness of decoding quantum stabilizer codes. IEEE Transactions on Information Theory 61 9 (2015) 5209\u20135223.","DOI":"10.1109\/TIT.2015.2422294"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Sebastian Krinner Nathan Lacroix Ants Remm Agustin Di\u00a0Paolo Elie Genois Catherine Leroux Christoph Hellings Stefania Lazar Francois Swiadek Johannes Herrmann et\u00a0al. 2022. Realizing repeated quantum error correction in a distance-three surface code. Nature 605 7911 (2022) 669\u2013674.","DOI":"10.1038\/s41586-022-04566-8"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Frank\u00a0R Kschischang Brendan\u00a0J Frey and H-A Loeliger. 2002. Factor graphs and the sum-product algorithm. IEEE Transactions on information theory 47 2 (2002) 498\u2013519.","DOI":"10.1109\/18.910572"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Kao-Yueh Kuo and Ching-Yi Lai. 2022. Exploiting degeneracy in belief propagation decoding of quantum codes. npj Quantum Information 8 1 (2022) 111.","DOI":"10.1038\/s41534-022-00623-2"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Chia-Kai Liang Chao-Chung Cheng Yen-Chieh Lai Liang-Gee Chen and Homer\u00a0H Chen. 2011. Hardware-efficient belief propagation. IEEE Transactions on Circuits and Systems for Video Technology 21 5 (2011) 525\u2013537.","DOI":"10.1109\/TCSVT.2011.2125570"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Daniel Litinski. 2019. A game of surface codes: Large-scale quantum computing with lattice surgery. Quantum 3 (2019) 128.","DOI":"10.22331\/q-2019-03-05-128"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Ye-Hua Liu and David Poulin. 2019. Neural belief-propagation decoders for quantum error-correcting codes. Physical review letters 122 20 (2019) 200501.","DOI":"10.1103\/PhysRevLett.122.200501"},{"key":"e_1_3_3_1_32_2","unstructured":"Mohammadreza Noormandipour and Tobias Haug. 2024. MaxSAT decoders for arbitrary CSS codes. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2410.01673 (2024)."},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Josias Old and Manuel Rispler. 2023. Generalized belief propagation algorithms for decoding of surface codes. Quantum 7 (2023) 1037.","DOI":"10.22331\/q-2023-06-07-1037"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Pavel Panteleev and Gleb Kalachev. 2021. Degenerate quantum LDPC codes with good finite length performance. Quantum 5 (2021) 585.","DOI":"10.22331\/q-2021-11-22-585"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3501714.3501727"},{"key":"e_1_3_3_1_36_2","unstructured":"David Poulin and Yeojin Chung. 2008. On the iterative decoding of sparse quantum codes. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/0801.1241 (2008)."},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"crossref","unstructured":"Nithin Raveendran and Bane Vasi\u0107. 2021. Trapping sets of quantum LDPC codes. Quantum 5 (2021) 562.","DOI":"10.22331\/q-2021-10-14-562"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575733"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","unstructured":"Joschka Roffe David\u00a0R White Simon Burton and Earl Campbell. 2020. Decoding across the quantum low-density parity-check code landscape. Physical Review Research 2 4 (2020) 043423.","DOI":"10.1103\/PhysRevResearch.2.043423"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Joschka Roffe David\u00a0R White Simon Burton and Earl Campbell. 2020. Decoding across the quantum low-density parity-check code landscape. Physical Review Research 2 4 (2020) 043423.","DOI":"10.1103\/PhysRevResearch.2.043423"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"crossref","unstructured":"Peter\u00a0W Shor. 1995. Scheme for reducing decoherence in quantum computer memory. Physical review A 52 4 (1995) R2493.","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Barbara\u00a0M Terhal. 2015. Quantum error correction for quantum memories. Reviews of Modern Physics 87 2 (2015) 307\u2013346.","DOI":"10.1103\/RevModPhys.87.307"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Javier Valls Francisco Garcia-Herrero Nithin Raveendran and Bane Vasi\u0107. 2021. Syndrome-based min-sum vs OSD-0 decoders: FPGA implementation and analysis for quantum LDPC codes. IEEE Access 9 (2021) 138734\u2013138743.","DOI":"10.1109\/ACCESS.2021.3118544"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589037"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO61859.2024.00059"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"crossref","unstructured":"Stasiu Wolanski and Ben Barber. 2024. Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2406.14527 (2024).","DOI":"10.1109\/QCE60285.2024.10326"},{"key":"e_1_3_3_1_47_2","unstructured":"Yue Wu Namitha Liyanage and Lin Zhong. 2025. Micro Blossom: Accelerated Minimum-Weight Perfect Matching Decoding for Quantum Error Correction. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2502.14787 (2025)."},{"key":"e_1_3_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00107"},{"key":"e_1_3_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT57864.2024.10619083"},{"key":"e_1_3_3_1_50_2","unstructured":"Jonathan\u00a0S Yedidia William\u00a0T Freeman Yair Weiss et\u00a0al. 2003. Understanding belief propagation and its generalizations. Exploring artificial intelligence in the new millennium 8 236\u2013239 (2003) 0018\u20139448."},{"key":"e_1_3_3_1_51_2","unstructured":"Keyi Yin Xiang Fang Jixuan Ruan Hezi Zhang Dean Tullsen Andrew Sornborger Chenxu Liu Ang Li Travis Humble and Yufei Ding. 2024. SymBreak: Mitigating Quantum Degeneracy Issues in QLDPC Code Decoders by Breaking Symmetry. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2412.02885 (2024)."}],"event":{"name":"MICRO 2025: 58th IEEE\/ACM International Symposium on Microarchitecture","location":"Seoul Korea","acronym":"MICRO 2025","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["Proceedings of the 58th IEEE\/ACM International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725843.3756084","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T21:46:03Z","timestamp":1769463963000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725843.3756084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,17]]},"references-count":50,"alternative-id":["10.1145\/3725843.3756084","10.1145\/3725843"],"URL":"https:\/\/doi.org\/10.1145\/3725843.3756084","relation":{},"subject":[],"published":{"date-parts":[[2025,10,17]]},"assertion":[{"value":"2025-10-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}