{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T17:17:57Z","timestamp":1791911877373,"version":"4.3.4"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF MRI: Development of PARAGON: Control Instrument for Post NISQ Quantum Computing","award":["2216030"],"award-info":[{"award-number":["2216030"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3676641.3716005","type":"proceedings-article","created":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:47:32Z","timestamp":1743094052000},"page":"639-654","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Micro Blossom: Accelerated Minimum-Weight Perfect Matching Decoding for Quantum Error Correction"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1400-0402","authenticated-orcid":false,"given":"Yue","family":"Wu","sequence":"first","affiliation":[{"name":"Yale University, New Haven, Connecticut, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7075-9071","authenticated-orcid":false,"given":"Namitha","family":"Liyanage","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, Connecticut, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0840-167X","authenticated-orcid":false,"given":"Lin","family":"Zhong","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, Connecticut, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Rajeev Acharya Laleh Aghababaie-Beni Igor Aleiner Trond I Andersen Markus Ansmann Frank Arute Kunal Arya Abraham Asfaw Nikita Astrakhantsev Juan Atalaya et al. 2024. Quantum error correction below the surface code threshold. arXiv preprint arXiv:2408.13687 (2024)."},{"key":"e_1_3_2_1_2_1","volume-title":"Suppressing quantum errors by scaling a surface code logical qubit. Nature","author":"Google Quantum AI.","year":"2023","unstructured":"Google Quantum AI. 2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature (2023)."},{"key":"e_1_3_2_1_3_1","volume-title":"Promatch: Extending the Reach of Real-Time Quantum Error Correction with Adaptive Predecoding. arXiv preprint arXiv:2404.03136","author":"Alavisamani Narges","year":"2024","unstructured":"Narges Alavisamani, Suhas Vittal, Ramin Ayanzadeh, Poulami Das, and Moinuddin Qureshi. 2024. Promatch: Extending the Reach of Real-Time Quantum Error Correction with Adaptive Predecoding. arXiv preprint arXiv:2404.03136 (2024)."},{"key":"e_1_3_2_1_4_1","volume-title":"A real-time, scalable, fast and highly resource efficient decoder for a quantum computer. arXiv preprint arXiv:2309.05558","author":"Barber Ben","year":"2023","unstructured":"Ben Barber, Kenton M Barnes, Tomasz Bialas, Okan Bu\u011fdayci, Earl T Campbell, Neil I Gillespie, Kauser Johar, Ram Rajan, Adam W Richardson, Luka Skoric, Canberk Topal, Mark L Turner, and Abbas B Ziad. 2023. A real-time, scalable, fast and highly resource efficient decoder for a quantum computer. arXiv preprint arXiv:2309.05558 (2023)."},{"key":"e_1_3_2_1_5_1","volume-title":"Mathias Soeken, Aarthi Sundaram, and Alexander Vaschillo.","author":"Beverland Michael E","year":"2022","unstructured":"Michael E Beverland, Prakash Murali, Matthias Troyer, Krysta M Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, and Alexander Vaschillo. 2022. Assessing requirements to scale to practical quantum advantage. arXiv preprint arXiv:2211.07629 (2022)."},{"key":"e_1_3_2_1_6_1","volume-title":"Modular decoding: parallelizable real-time decoding for quantum computers. arXiv preprint arXiv:2303.04846","author":"Bomb\u00edn H\u00e9ctor","year":"2023","unstructured":"H\u00e9ctor Bomb\u00edn, Chris Dawson, Ye-Hua Liu, Naomi Nickerson, Fernando Pastawski, and Sam Roberts. 2023. Modular decoding: parallelizable real-time decoding for quantum computers. arXiv preprint arXiv:2303.04846 (2023)."},{"key":"e_1_3_2_1_7_1","volume-title":"Universal quantum computation with ideal Clifford gates and noisy ancillas. Physical Review A-Atomic, Molecular, and Optical Physics","author":"Bravyi Sergey","year":"2005","unstructured":"Sergey Bravyi and Alexei Kitaev. 2005. Universal quantum computation with ideal Clifford gates and noisy ancillas. Physical Review A-Atomic, Molecular, and Optical Physics (2005)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00027"},{"key":"e_1_3_2_1_9_1","volume-title":"Hierarchical decoding to reduce hardware requirements for quantum computing. arXiv preprint arXiv:2001.11427","author":"Delfosse Nicolas","year":"2020","unstructured":"Nicolas Delfosse. 2020. Hierarchical decoding to reduce hardware requirements for quantum computing. arXiv preprint arXiv:2001.11427 (2020)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3143452"},{"key":"e_1_3_2_1_11_1","volume-title":"Almost-linear time decoding algorithm for topological codes. Quantum","author":"Delfosse Nicolas","year":"2021","unstructured":"Nicolas Delfosse and Naomi H Nickerson. 2021. Almost-linear time decoding algorithm for topological codes. Quantum (2021)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Eric Dennis Alexei Kitaev Andrew Landahl and John Preskill. 2002. Topological quantum memory. J. Math. Phys. (2002).","DOI":"10.1063\/1.1499754"},{"key":"e_1_3_2_1_13_1","volume-title":"trees, and flowers. Canadian Journal of mathematics","author":"Edmonds Jack","year":"1965","unstructured":"Jack Edmonds. 1965. Paths, trees, and flowers. Canadian Journal of mathematics (1965)."},{"key":"e_1_3_2_1_14_1","volume-title":"Blossom I: a computer code for the matching problem","author":"Edmonds Jack","year":"1969","unstructured":"Jack Edmonds, Ellis L Johnson, and Scott C Lockhart. 1969. Blossom I: a computer code for the matching problem. IBM TJ Watson Research Center, Yorktown Heights, New York (1969)."},{"key":"e_1_3_2_1_15_1","volume-title":"Surface codes: Towards practical large-scale quantum computation. Physical Review A","author":"Fowler Austin G","year":"2012","unstructured":"Austin G Fowler, Matteo Mariantoni, John M Martinis, and Andrew N Cleland. 2012. Surface codes: Towards practical large-scale quantum computation. Physical Review A (2012)."},{"key":"e_1_3_2_1_16_1","volume-title":"Fault-tolerant quantum computation with constant overhead. arXiv preprint arXiv:1310.2984","author":"Gottesman Daniel","year":"2013","unstructured":"Daniel Gottesman. 2013. Fault-tolerant quantum computation with constant overhead. arXiv preprint arXiv:1310.2984 (2013)."},{"key":"e_1_3_2_1_17_1","volume-title":"Sparse blossom: correcting a million errors per core second with minimum-weight matching. Quantum","author":"Higgott Oscar","year":"2025","unstructured":"Oscar Higgott and Craig Gidney. 2025. Sparse blossom: correcting a million errors per core second with minimum-weight matching. Quantum (2025)."},{"key":"e_1_3_2_1_18_1","volume-title":"Localized statistics decoding: A parallel decoding algorithm for quantum low-density parity-check codes. arXiv preprint arXiv:2406.18655","author":"Hillmann Timo","year":"2024","unstructured":"Timo Hillmann, Lucas Berent, Armanda O 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:2406.18655 (2024)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00053"},{"key":"e_1_3_2_1_20_1","unstructured":"Apple Inc. 2013. PCI latency on a Thunderbolt bus: about 1.5 microseconds of round-trip latency per hop. https:\/\/developer.apple.com\/library\/archive\/documentation\/HardwareDrivers\/Conceptual\/ThunderboltDevGuide\/Basics01\/Basics01.html."},{"key":"e_1_3_2_1_21_1","unstructured":"Xilinx Inc. 2021. VMK180 Evaluation Board. https:\/\/www.xilinx.com\/products\/boards-and-kits\/vmk180.html"},{"key":"e_1_3_2_1_22_1","unstructured":"Xilinx Inc. 2023. Vivado Design Suite v2023.2."},{"key":"e_1_3_2_1_23_1","volume-title":"Alessandro Vanelli-Coralli, and Giovanni E Corazza.","author":"Iyengar Aravind R","year":"2011","unstructured":"Aravind R Iyengar, Marco Papaleo, Paul H Siegel, Jack Keil Wolf, Alessandro Vanelli-Coralli, and Giovanni E Corazza. 2011. Windowed decoding of protograph-based LDPC convolutional codes over erasure channels. ACM Transactions on Information Theory (2011)."},{"key":"e_1_3_2_1_24_1","volume-title":"Blossom V: a new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation","author":"Kolmogorov Vladimir","year":"2009","unstructured":"Vladimir Kolmogorov. 2009. Blossom V: a new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation (2009)."},{"key":"e_1_3_2_1_25_1","volume-title":"Proc. IEEE Int. Conf. Quantum Computing and Engineering (QCE).","author":"Liyanage Namitha","year":"2023","unstructured":"Namitha Liyanage, Yue Wu, Alexander Deters, and Lin Zhong. 2023. Scalable quantum error correction for surface codes using FPGA. In Proc. IEEE Int. Conf. Quantum Computing and Engineering (QCE)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2024.3467271"},{"key":"e_1_3_2_1_27_1","volume-title":"Docker: lightweight linux containers for consistent development and deployment. Linux journal","author":"Merkel Dirk","year":"2014","unstructured":"Dirk Merkel. 2014. Docker: lightweight linux containers for consistent development and deployment. Linux journal (2014)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230560"},{"key":"e_1_3_2_1_29_1","unstructured":"Charles Papon and Yindong Xiao. 2023. SpinalHDL v1.9.3. https:\/\/github.com\/SpinalHDL\/SpinalHDL"},{"key":"e_1_3_2_1_30_1","volume-title":"Harald AR Homulle, Lin Song, Mina Shahmohammadi, Robert Bogdan Staszewski, Andrei Vladimirescu, Masoud Babaie, Fabio Sebastiano, et al.","author":"Patra Bishnu","year":"2017","unstructured":"Bishnu Patra, Rosario M Incandela, Jeroen PG Van Dijk, Harald AR Homulle, Lin Song, Mina Shahmohammadi, Robert Bogdan Staszewski, Andrei Vladimirescu, Masoud Babaie, Fabio Sebastiano, et al. 2017. Cryo-CMOS circuits and systems for quantum computing applications. IEEE Journal of Solid-State Circuits (2017)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575733"},{"key":"e_1_3_2_1_32_1","volume-title":"Parallel window decoding enables scalable fault tolerant quantum computation. Nature Communications","author":"Skoric Luka","year":"2023","unstructured":"Luka Skoric, Dan E Browne, Kenton M Barnes, Neil I Gillespie, and Earl T Campbell. 2023. Parallel window decoding enables scalable fault tolerant quantum computation. Nature Communications (2023)."},{"key":"e_1_3_2_1_33_1","unstructured":"Wilson Snyder Paul Wasson Duane Galbi and et al. 2023. Verilator v5.014. https:\/\/github.com\/verilator\/verilator"},{"key":"e_1_3_2_1_34_1","volume-title":"Scalable surface code decoders with parallelization in time. PRX Quantum","author":"Tan Xinyu","year":"2022","unstructured":"Xinyu Tan, Fang Zhang, Rui Chao, Yaoyun Shi, and Jianxin Chen. 2022. Scalable surface code decoders with parallelization in time. PRX Quantum (2022)."},{"key":"e_1_3_2_1_35_1","volume-title":"Quantum error correction for quantum memories. Reviews of Modern Physics","author":"Terhal Barbara M","year":"2015","unstructured":"Barbara M Terhal. 2015. Quantum error correction for quantum memories. Reviews of Modern Physics (2015)."},{"key":"e_1_3_2_1_36_1","volume-title":"NEO-QEC: Neural network enhanced online superconducting decoder for surface codes. arXiv preprint arXiv:2208.05758","author":"Ueno Yosuke","year":"2022","unstructured":"Yosuke Ueno, Masaaki Kondo, Masamitsu Tanaka, Yasunari Suzuki, and Yutaka Tabuchi. 2022a. NEO-QEC: Neural network enhanced online superconducting decoder for surface codes. arXiv preprint arXiv:2208.05758 (2022)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00028"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589037"},{"key":"e_1_3_2_1_39_1","unstructured":"Yue Wu. 2024. Micro Blossom source code. https:\/\/github.com\/yale-paragon\/micro-blossom"},{"key":"e_1_3_2_1_40_1","volume-title":"An Interpretation of Union-Find Decoder on Weighted Graphs. arXiv preprint arXiv:2211.03288","author":"Wu Yue","year":"2022","unstructured":"Yue Wu, Namitha Liyanage, and Lin Zhong. 2022. An Interpretation of Union-Find Decoder on Weighted Graphs. arXiv preprint arXiv:2211.03288 (2022)."},{"key":"e_1_3_2_1_41_1","volume-title":"LEGO: QEC Decoding System Architecture for Dynamic Circuits. arXiv preprint arXiv:2410.03073","author":"Wu Yue","year":"2024","unstructured":"Yue Wu, Namitha Liyanage, and Lin Zhong. 2024a. LEGO: QEC Decoding System Architecture for Dynamic Circuits. arXiv preprint arXiv:2410.03073 (2024)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00107"},{"key":"e_1_3_2_1_43_1","volume-title":"Hypergraph Minimum-Weight Parity Factor Decoder for QEC. Bulletin of the American Physical Society","author":"Wu Yue","year":"2024","unstructured":"Yue Wu, Lin Zhong, and Shruti Puri. 2024b. Hypergraph Minimum-Weight Parity Factor Decoder for QEC. Bulletin of the American Physical Society (2024)."},{"key":"e_1_3_2_1_44_1","volume-title":"Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code. arXiv preprint arXiv:2411.10343","author":"Ziad Abbas B","year":"2024","unstructured":"Abbas B Ziad, Ankit Zalawadiya, Canberk Topal, Joan Camps, Gy\u00f6rgy P Geh\u00e9r, Matthew P Stafford, and Mark L Turner. 2024. Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code. arXiv preprint arXiv:2411.10343 (2024)."}],"event":{"name":"ASPLOS '25: 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Rotterdam Netherlands","acronym":"ASPLOS '25","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676641.3716005","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676641.3716005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T11:06:26Z","timestamp":1755774386000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676641.3716005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":44,"alternative-id":["10.1145\/3676641.3716005","10.1145\/3676641"],"URL":"https:\/\/doi.org\/10.1145\/3676641.3716005","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}