{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,17]],"date-time":"2026-11-17T19:08:43Z","timestamp":1794942523978,"version":"4.9.1"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"ICSC\u2013Centro Nazionale di Ricerca in High Performance Computing, Big Data and Quantum Computing"},{"name":"European Union\u2013NextGenerationEU"},{"name":"AMD under the Heterogeneous Accelerated Compute Clusters (HACC) program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>\n            Quantum computing is a new paradigm of computation that exploits principles from quantum mechanics to achieve an exponential speedup compared to classical logic. However, noise strongly limits current quantum hardware, reducing achievable performance and limiting the scaling of the applications. For this reason, current noisy intermediate-scale quantum devices require Quantum Error Correction (QEC) mechanisms to identify errors occurring in the computation and correct them in real time. Nevertheless, the high computational complexity of QEC algorithms is incompatible with the tight time constraints of quantum devices. Thus, hardware acceleration is paramount to achieving real-time QEC. This work presents QASBA, an FPGA-based hardware accelerator for the Sparse Blossom Algorithm (SBA), a state-of-the-art decoding algorithm. After profiling the state-of-the-art software counterpart, we developed a design methodology for hardware development based on the SBA. We also devised an automation process to help users without expertise in hardware design in deploying architectures based on QASBA. We implement QASBA on different FPGA architectures and experimentally evaluate resource usage, execution time, and energy efficiency of our solution. Our solution attains up to\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(25.05\\times\\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            speedup and\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(304.16\\times\\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            improvement in energy efficiency compared to the software baseline.\n          <\/jats:p>","DOI":"10.1145\/3723168","type":"journal-article","created":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T14:47:01Z","timestamp":1742309221000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Rock the QASBA: Quantum Error Correction Acceleration via the Sparse Blossom Algorithm on FPGAs"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-8991-1443","authenticated-orcid":false,"given":"Marco","family":"Venere","sequence":"first","affiliation":[{"name":"DEIB, Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9829-397X","authenticated-orcid":false,"given":"Beatrice","family":"Branchini","sequence":"additional","affiliation":[{"name":"DEIB, Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5834-0812","authenticated-orcid":false,"given":"Davide","family":"Conficconi","sequence":"additional","affiliation":[{"name":"DEIB, Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9030-6940","authenticated-orcid":false,"given":"Donatella","family":"Sciuto","sequence":"additional","affiliation":[{"name":"DEIB, Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9883-9693","authenticated-orcid":false,"given":"Marco D.","family":"Santambrogio","sequence":"additional","affiliation":[{"name":"DEIB, Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,18]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/JBHI.2023.3296142"},{"key":"e_1_3_2_3_2","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/IPDPSW55747.2022.00032","volume-title":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","author":"Branchini Beatrice","year":"2022","unstructured":"Beatrice Branchini, Sofia Breschi, Alberto Zeni, and Marco D. Santambrogio. 2022. Fast genome analysis leveraging exact string matching. In 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 136\u2013139."},{"key":"e_1_3_2_4_2","first-page":"1","volume-title":"IEEE EUROCON 2023 International Conference on Smart Technologies","author":"Branchini Beatrice","year":"2023","unstructured":"Beatrice Branchini, Davide Conficconi, Francesco Peverelli, Donatella Sciuto, and Marco D. Santambrogio. 2023. A bird\u2019s eye view on quantum computing: Current and future trends. In IEEE EUROCON 2023 International Conference on Smart Technologies. IEEE, 1\u20137."},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1109\/QCE57702.2023.10271","volume-title":"2023 IEEE International Conference on Quantum Computing and Engineering (QCE)","volume":"2","author":"Branchini Beatrice","year":"2023","unstructured":"Beatrice Branchini, Davide Conficconi, Donatella Sciuto, and Marco D. Santambrogio. 2023. The Hitchhiker\u2019s guide to FPGA-accelerated quantum error correction. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Vol. 2. IEEE, 338\u2013339."},{"key":"e_1_3_2_6_2","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1109\/ISCAS48785.2022.9937706","volume-title":"2022 IEEE International Symposium on Circuits and Systems (ISCAS)","author":"Branchini Beatrice","year":"2022","unstructured":"Beatrice Branchini, Giulia Gerometta, Luisa Cicolini, Alberto Zeni, Emanuele Del Sozzo, and Marco D Santambrogio. 2022. Surfing the wavefront of genome alignment. In 2022 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 1754\u20131758."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3657378"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ace64d"},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/QCE57702.2023.00017","volume-title":"2023 IEEE International Conference on Quantum Computing and Engineering (QCE)","volume":"1","author":"Chatterjee Avimita","year":"2023","unstructured":"Avimita Chatterjee, Koustubh Phalak, and Swaroop Ghosh. 2023. Quantum error correction for dummies. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Vol. 1. IEEE, 70\u201381."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3629979"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2022.3157948"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3218898"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507707"},{"key":"e_1_3_2_14_2","unstructured":"Arnaldo Carvalho De Melo. 2010. The new linux\u2019perf\u2019tools. Slides from Linux Kongress 18 1 (2010)."},{"key":"e_1_3_2_15_2","first-page":"435","volume-title":"Emerging Computing: From Devices to Systems: Looking beyond Moore and Von Neumann","author":"D\u2019Arnese Eleonora","year":"2022","unstructured":"Eleonora D\u2019Arnese, Davide Conficconi, Marco D. Santambrogio, and Donatella Sciuto. 2022. Reconfigurable architectures: The shift from general systems to domain specific solutions. In Emerging Computing: From Devices to Systems: Looking beyond Moore and Von Neumann. Springer, 435\u2013456."},{"issue":"125","key":"e_1_3_2_16_2","first-page":"55","article-title":"Maximum matching and a polyhedron with 0, 1-vertices","volume":"69","author":"Edmonds Jack","year":"1965","unstructured":"Jack Edmonds. 1965. Maximum matching and a polyhedron with 0, 1-vertices. Journal of Research of the National Bureau of Standards B 69, 125-130 (1965), 55\u201356.","journal-title":"Journal of Research of the National Bureau of Standards B"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1057726"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.5555\/2685188.2685197"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_2_21_2","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1109\/ICCD63220.2024.00041","volume-title":"2024 IEEE 42nd International Conference on Computer Design (ICCD)","author":"Galfano Paolo Salvatore","year":"2024","unstructured":"Paolo Salvatore Galfano, Giuseppe Sorrentino, Eleonora D\u2019Arnese, and Davide Conficconi. 2024. Co-designing a 3D transformation accelerator for versal-based image registration. In 2024 IEEE 42nd International Conference on Computer Design (ICCD). IEEE, 219\u2013222."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_23_2","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1109\/IPDPSW59300.2023.00092","volume-title":"2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","author":"Heer Maximilian Jakob","year":"2023","unstructured":"Maximilian Jakob Heer, Emanuele Del Sozzo, Keisuke Fujii, and Kentaro Sano. 2023. Novel union-find-based decoders for scalable quantum error correction on systolic arrays. In 2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 524\u2013533."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3505637"},{"key":"e_1_3_2_25_2","unstructured":"Oscar Higgott and Craig Gidney. 2023. Sparse Blossom: Correcting a million errors per core second with minimum-weight matching. arXiv:2303.15933. Retrieved from https:\/\/arxiv.org\/abs\/2303.15933"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.3.024010"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41745-022-00332-x"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00106"},{"issue":"1","key":"e_1_3_2_29_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3491235","article-title":"The strong scaling advantage of FPGAs in HPC for n-body simulations","volume":"15","author":"Menzel Johannes","year":"2021","unstructured":"Johannes Menzel, Christian Plessl, and Tobias Kenter. 2021. The strong scaling advantage of FPGAs in HPC for n-body simulations. ACM Transactions on Reconfigurable Technology and Systems 15, 1 (2021), 1\u201330.","journal-title":"ACM Transactions on Reconfigurable Technology and Systems"},{"key":"e_1_3_2_30_2","first-page":"89","volume-title":"PLDI","author":"Nethercote Nicholas","year":"2007","unstructured":"Nicholas Nethercote and Julian Seward. 2007. Valgrind: A framework for heavyweight dynamic binary instrumentation. In PLDI. Jeanne Ferrante and Kathryn S. McKinley (Eds.), ACM, New York, NY, 89\u2013100."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2022.3174017"},{"key":"e_1_3_2_32_2","unstructured":"QuEra. 2024. Our quantum roadmap. Retrieved January 2024 from https:\/\/www.quera.com\/our-quantum-roadmap"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.3233\/978-1-61499-621-7-673"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3607928"},{"key":"e_1_3_2_36_2","first-page":"1","article-title":"Pushing the level of abstraction of digital system design: A survey on how to program FPGAs","volume":"55","author":"Del Sozzo Emanuele","year":"2022","unstructured":"Emanuele Del Sozzo, Davide Conficconi, Alberto Zeni, Mirko Salaris, Donatella Sciuto, and Marco D. Santambrogio. 2022. Pushing the level of abstraction of digital system design: A survey on how to program FPGAs. ACM Computing Surveys 55, 5 (2022), 1\u201348.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_2_37_2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/IPDPSW63119.2024.00032","volume-title":"2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","author":"Valentino Federico","year":"2024","unstructured":"Federico Valentino, Beatrice Branchini, Davide Conficconi, Donatella Sciuto, and Marco D. Santambrogio. 2024. An accurate union find decoder for quantum error correction on the toric code. In 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 99\u2013105."},{"key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1109\/ICCD63220.2024.00089","volume-title":"2024 IEEE 42nd International Conference on Computer Design (ICCD)","author":"Venere Marco","year":"2024","unstructured":"Marco Venere, Alessandro Barenghi, and Gerardo Pelosi. 2024. A quantum method to match vector boolean functions using Simon\u2019s solver. In 2024 IEEE 42nd International Conference on Computer Design (ICCD). IEEE, 542\u2013549."},{"key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/IPDPSW63119.2024.00033","volume-title":"2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","author":"Venere Marco","year":"2024","unstructured":"Marco Venere, Valentino Guerrini, Beatrice Branchini, Davide Conficconi, Donatella Sciuto, and Marco D. Santambrogio. 2024. Towards the acceleration of the sparse Blossom Algorithm for quantum error correction. In 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 106\u2013110."},{"key":"e_1_3_2_40_2","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/QCE60285.2024.10338","volume-title":"2024 IEEE International Conference on Quantum Computing and Engineering (QCE)","volume":"2","author":"Venere Marco","year":"2024","unstructured":"Marco Venere, Adriano Lusso, Victor Onofre, Alberto Maldonado-Romo, and Marco D. Santambrogio. 2024. Characterizing the effects of zero-noise extrapolation on a QAOA workflow. In 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), Vol. 2. IEEE, 426\u2013427."},{"key":"e_1_3_2_41_2","first-page":"1","volume-title":"IEEE EUROCON 2023 International Conference on Smart Technologies","author":"Venere Marco","year":"2023","unstructured":"Marco Venere, Giuseppe Sorrentino, Beatrice Branchini, Davide Conficconi, Elisabetta Di Nitto, Donatella Sciuto, and Marco D. Santambrogio. 2023. On the design and characterization of set packing problem on quantum annealers. In IEEE EUROCON 2023 International Conference on Smart Technologies. IEEE, 1\u20137."},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/ASP-DAC58780.2024.10473804","volume-title":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","author":"Verosimile Alessandro","year":"2024","unstructured":"Alessandro Verosimile, Alessandro Tierno, Andrea Damiani, and Marco D. Santambrogio. 2024. YoseUe: \u201ctrimming\u201d Random Forest\u2019s training towards resource-constrained inference. In 2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 32\u201337."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589037"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00107"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2023.3254481"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/IT51528.2021.9390130"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3723168","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:22:48Z","timestamp":1755562968000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3723168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,18]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3723168"],"URL":"https:\/\/doi.org\/10.1145\/3723168","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"value":"1936-7406","type":"print"},{"value":"1936-7414","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,18]]},"assertion":[{"value":"2024-09-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-18","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}