{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T17:17:19Z","timestamp":1791911839716,"version":"4.3.4"},"reference-count":58,"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 represents an exciting computing paradigm that promises to solve problems untractable for a classical computer. The main limiting factor for quantum devices is the noise impacting qubits, which hinders the superpolynomial speedup promise. Thus, although Quantum Error Correction (QEC) mechanisms are paramount, QEC demands high speed and low latency to scale quantum computations to real-life-sized problems. Within this context, hardware accelerators, such as Field Programmable Gate Arrays (FPGAs), represent a valuable approach to fulfilling QEC requirements. Nevertheless, the literature falls short in proposing solutions targeting the toric code, a type of quantum Low-Density Parity Check code capable of encoding two logical qubits, thus requiring fewer physical qubits. This manuscript presents\n                    <jats:monospace>QUEKUF<\/jats:monospace>\n                    , an FPGA-based QEC dataflow architecture dealing with the toric code.\n                    <jats:monospace>QUEKUF<\/jats:monospace>\n                    disposes of parallel processing units to spatially parallelize QEC, which a centralized controller orchestrates for data movement and operation decisions. We also provide a latency-oriented resource optimization model to identify the best theoretical configuration of\n                    <jats:monospace>QUEKUF<\/jats:monospace>\n                    that minimizes latency and optimizes resource requirements based upon high-level quantum parameters. Experimental results show that\n                    <jats:monospace>QUEKUF<\/jats:monospace>\n                    attains up to\n                    <jats:inline-formula content-type=\"math\/tex\">\n                      <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(7.30\\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\">\\(81.51\\times\\)<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    improvement in energy efficiency over a C++ implementation with error-free syndromes while keeping high accuracy.\n                  <\/jats:p>","DOI":"10.1145\/3733239","type":"journal-article","created":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T12:54:06Z","timestamp":1745931246000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["<tt>QUEKUF<\/tt>\n                    : An FPGA Union Find Decoder for Quantum Error Correction on the Toric Code"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-6868-0828","authenticated-orcid":false,"given":"Federico","family":"Valentino","sequence":"first","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria, 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":"Dipartimento di Elettronica, Informazione e Bioingegneria, 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":"Dipartimento di Elettronica, Informazione e Bioingegneria, 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":"Dipartimento di Elettronica, Informazione e Bioingegneria, 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":"Dipartimento di Elettronica, Informazione e Bioingegneria, 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.1038\/s41586-024-08449-y"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1088\/2399-1984\/aceba6"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JBHI.2023.3296142"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/focs52979.2021.00127"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ipdpsw55747.2022.00032"},{"key":"e_1_3_2_7_2","first-page":"1","volume-title":"IEEE International Conference on Smart Technologies (EUROCON \u201923)","author":"Branchini Beatrice","year":"2023","unstructured":"Beatrice Branchini, Davide Conficconi, Francesco Peverelli, Donatella Sciuto, Marco D. Santambrogio. 2023. A bird\u2019s eye view on quantum computing: Current and future trends. In IEEE International Conference on Smart Technologies (EUROCON \u201923). IEEE, 1\u20137."},{"key":"e_1_3_2_8_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). IEEE, Vol. 2, 338\u2013339."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/iscas48785.2022.9937706"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.90.032326"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5088164"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/qce57702.2023.00017"},{"issue":"1","key":"e_1_3_2_14_2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MSPEC.2023.10006669","article-title":"IBM\u2019S quantum leap: The company will take quantum tech past the 1,000-qubit mark in 2023","volume":"60","author":"Choi Charles Q.","year":"2023","unstructured":"Charles Q. Choi. 2023. IBM\u2019S quantum leap: The company will take quantum tech past the 1,000-qubit mark in 2023. IEEE Spectrum 60, 1 (2023), 46\u201347.","journal-title":"IEEE Spectrum"},{"key":"e_1_3_2_15_2","unstructured":"Jerry Chow Oliver Dial and Jay Gambetta. 2021. IBM quantum breaks the 100-qubit processor barrier. Retrieved January 20 2024 from https:\/\/www.ibm.com\/quantum\/blog\/127-qubit-quantum-processor-eagle?social_post=5922821977&linkId=140350920"},{"key":"e_1_3_2_16_2","unstructured":"Christopher T. Chubb. 2021. General tensor network decoding of 2D Pauli codes. arXiv:2101.04125. Retrieved from https:\/\/arxiv.org\/abs\/2101.04125"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature07128"},{"key":"e_1_3_2_18_2","unstructured":"QuEra Computing. 2024. Our Quantum Roadmap. Retrieved January 20 2024 from https:\/\/www.quera.com\/our-quantum-roadmap"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2022.3157948"},{"key":"e_1_3_2_20_2","unstructured":"Arjan Cornelissen Johannes Bausch and Andr\u00e1s Gily\u00e9n. 2021. Scalable benchmarks for gate-based quantum computers. arXiv:2104.10698. Retrieved from https:\/\/arxiv.org\/abs\/2104.10698"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3218898"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507707"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/hpca53966.2022.00027"},{"key":"e_1_3_2_24_2","unstructured":"Arnaldo Carvalho De Melo. 2010. The new linux \u2018perf\u2019 tools. 42 pages. Retrieved December 20 2024 from http:\/\/oldvger.kernel.org\/~acme\/perf\/lk2010-perf-acme.pdf"},{"key":"e_1_3_2_25_2","volume-title":"A Modern Introduction to Probability and Statistics: Understanding Why and How","author":"Michel Dekking Frederik","year":"2006","unstructured":"Frederik Michel Dekking, Cornelis Kraaikamp, Hendrik Paul Lopuha\u00e4, and Ludolf Erwin Meester. 2006. A Modern Introduction to Probability and Statistics: Understanding Why and How. Springer Science & Business Media, Berlin."},{"issue":"5","key":"e_1_3_2_26_2","doi-asserted-by":"crossref","first-page":"3187","DOI":"10.1109\/TIT.2022.3143452","article-title":"Toward a union-find decoder for quantum LDPC codes","volume":"68","author":"Delfosse Nicolas","year":"2022","unstructured":"Nicolas Delfosse, Vivien Londe, and Michael E. Beverland. 2022. Toward a union-find decoder for quantum LDPC codes. IEEE Transactions on Information Theory 68, 5 (2022), 3187\u20133199.","journal-title":"IEEE Transactions on Information Theory"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-12-02-595"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-7487-7_14"},{"issue":"3","key":"e_1_3_2_29_2","doi-asserted-by":"crossref","first-page":"030501","DOI":"10.1103\/PhysRevLett.113.030501","article-title":"Tensor networks and quantum error correction","volume":"113","author":"Ferris Andrew J.","year":"2014","unstructured":"Andrew J. Ferris and David Poulin. 2014. Tensor networks and quantum error correction. Physical Review Letters 113, 3 (2014), 030501.","journal-title":"Physical Review Letters"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.5555\/2685188.2685197"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ipdpsw59300.2023.00092"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3505637"},{"issue":"2025","key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.22331\/q-2025-01-20-1600","article-title":"Sparse blossom: Correcting a million errors per core second with minimum-weight matching","volume":"9","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 9, 2025 (2025), 1600.","journal-title":"Quantum"},{"issue":"4","key":"e_1_3_2_34_2","doi-asserted-by":"crossref","first-page":"045103","DOI":"10.1063\/1.4979611","article-title":"A reconfigurable cryogenic platform for the classical control of quantum processors","volume":"88","author":"Homulle Harald","year":"2017","unstructured":"Harald Homulle, Stefan Visser, Bishnu Patra, Giorgio Ferrari, Enrico Prati, Fabio Sebastiano, and Edoardo Charbon. 2017. A reconfigurable cryogenic platform for the classical control of quantum processors. The Review of Scientific Instruments 88, 4 (2017), 045103.","journal-title":"The Review of Scientific Instruments"},{"issue":"1","key":"e_1_3_2_35_2","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/S0003-4916(02)00018-0","article-title":"Fault-tolerant quantum computation by anyons","volume":"303","author":"Yu Kitaev A.","year":"2003","unstructured":"A. Yu Kitaev. 2003. Fault-tolerant quantum computation by anyons. Annals of Physics 303, 1 (2003), 2\u201330.","journal-title":"Annals of Physics"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3566097.3567933"},{"issue":"5","key":"e_1_3_2_37_2","doi-asserted-by":"crossref","first-page":"052438","DOI":"10.1103\/PhysRevA.109.052438","article-title":"Single-shot error correction on toric codes with high-weight stabilizers","volume":"109","author":"Lin Yingjia","year":"2024","unstructured":"Yingjia Lin, Shilin Huang, and Kenneth R. Brown. 2024. Single-shot error correction on toric codes with high-weight stabilizers. Physical Review A 109, 5 (2024), 052438.","journal-title":"Physical Review A"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/qce57702.2023.00106"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/fccm57271.2023.00045"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/tqe.2024.3467271"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.080505"},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","unstructured":"Anthony Ryan O\u2019Rourke and Simon Devitt. 2024. Compare the pair: Rotated vs. unrotated surface codes at equal logical error rates. arXiv:2409.14765. Retrieved from https:\/\/arxiv.org\/abs\/2409.14765","DOI":"10.1103\/PhysRevResearch.7.033074"},{"key":"e_1_3_2_43_2","author":"Park Chae-Yeun","year":"2020","unstructured":"Chae-Yeun Park and Kai Meinerz. 2020. Open-Source C++ Implementation of the Union-Find Decoder. Retrieved from https:\/\/github.com\/chaeyeunpark\/UnionFind","journal-title":"Open-Source C++ Implementation of the Union-Find Decoder"},{"key":"e_1_3_2_44_2","first-page":"385","volume-title":"Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences","volume":"454","author":"Preskill John","year":"1998","unstructured":"John Preskill. 1998. Reliable quantum computers. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 1969 (1998), 385\u2013410."},{"issue":"1","key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1038\/s41534-020-00304-y","article-title":"Real-time processing of stabilizer measurements in a bit-flip code","volume":"6","author":"Rist\u00e8 Diego","year":"2020","unstructured":"Diego Rist\u00e8, Luke C. G. Govia, Brian Donovan, Spencer D. Fallek, William D. Kalfus, Markus Brink, Nicholas T. Bronn, and Thomas A. Ohki. 2020. Real-time processing of stabilizer measurements in a bit-flip code. Npj Quantum Information 6, 1 (2020), 71.","journal-title":"Npj Quantum Information"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3607928"},{"issue":"5","key":"e_1_3_2_47_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. Computing Surveys 55, 5 (2022), 1\u201348.","journal-title":"Computing Surveys"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1063\/5.0076249"},{"key":"e_1_3_2_49_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_50_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_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3723168"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/ipdpsw63119.2024.00033"},{"key":"e_1_3_2_53_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, 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_54_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589037"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41566-017-0007-1"},{"key":"e_1_3_2_57_2","unstructured":"Yue Wu Namitha Liyanage and Lin Zhong. 2022. An interpretation of union-find decoder on weighted graphs. arXiv:2211.03288. Retrieved from https:\/\/arxiv.org\/abs\/2211.03288"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00107"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2021.3116540"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3733239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T00:22:42Z","timestamp":1755562962000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3733239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,18]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3733239"],"URL":"https:\/\/doi.org\/10.1145\/3733239","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-09","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-20","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"}}]}}