{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T14:45:14Z","timestamp":1776955514274,"version":"3.51.4"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,1,14]],"date-time":"2025-01-14T00:00:00Z","timestamp":1736812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Quantum Computing"],"published-print":{"date-parts":[[2025,3,31]]},"abstract":"<jats:p>Quantum computing represents a paradigm shift in computation, offering the potential to solve complex problems intractable for classical computers. Although current quantum processors already consist of a few hundred qubits, their scalability remains a significant challenge. Modular quantum computing architectures have emerged as a promising approach to scale up quantum computing systems. This article delves into the critical aspects of distributed multi-core quantum computing, focusing on quantum circuit mapping, a fundamental task to successfully execute quantum algorithms across cores while minimizing inter-core communications. We derive the theoretical bounds on the number of non-local communications needed for random quantum circuits and introduce the Hungarian Qubit Assignment (HQA) algorithm, a multi-core mapping algorithm designed to optimize qubit assignments to cores with the aim of reducing inter-core communications. Our exhaustive evaluation of HQA against state-of-the-art circuit mapping algorithms for modular architectures reveals a 4.9\u00d7 and 1.6\u00d7 improvement in terms of execution time and non-local communications, respectively, compared to the best-performing algorithm. HQA emerges as a very promising scalable approach for mapping quantum circuits into multi-core architectures, positioning it as a valuable tool for harnessing the potential of quantum computing at scale.<\/jats:p>","DOI":"10.1145\/3655029","type":"journal-article","created":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T09:24:49Z","timestamp":1711790689000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Revisiting the Mapping of Quantum Circuits: Entering the Multi-core Era"],"prefix":"10.1145","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3372-1931","authenticated-orcid":false,"given":"Pau","family":"Escofet","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-0876-1245","authenticated-orcid":false,"given":"Anabel","family":"Ovide","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4670-0988","authenticated-orcid":false,"given":"Medina","family":"Bandic","sequence":"additional","affiliation":[{"name":"Delft University of Technology, Delft, Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2348-501X","authenticated-orcid":false,"given":"Luise","family":"Prielinger","sequence":"additional","affiliation":[{"name":"Delft University of Technology, Delft, Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4763-6455","authenticated-orcid":false,"given":"Hans","family":"van Someren","sequence":"additional","affiliation":[{"name":"Delft University of Technology, Delft, Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2782-1469","authenticated-orcid":false,"given":"Sebastian","family":"Feld","sequence":"additional","affiliation":[{"name":"Delft University of Technology, Delft, Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7663-7153","authenticated-orcid":false,"given":"Eduard","family":"Alarcon","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0941-0260","authenticated-orcid":false,"given":"Sergi","family":"Abadal","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3800-2357","authenticated-orcid":false,"given":"Carmen","family":"Almudever","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"}]}],"member":"320","published-online":{"date-parts":[[2025,1,14]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab9359"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","unstructured":"Pablo Andres-Martinez Tim Forrer Daniel Mills Jun-Yi Wu Luciana Henaut Kentaro Yamamoto Mio Murao and Ross Duncan. 2023. Distributing Circuits Over Heterogeneous Modular Quantum Computing Network Architectures. 10.48550\/arXiv.2305.14148arXiv:2305.14148 [quant-ph]","DOI":"10.48550\/arXiv.2305.14148"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3387902.3392617"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00094"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.93.025005"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1063\/5.0082975"},{"key":"e_1_3_1_8_2","unstructured":"Jerry Chow Oliver Dial and Jay Gambetta. 2021. IBM Quantum Breaks the 100-qubit Processor Barrier. https:\/\/research.ibm.com\/blog\/127-qubit-quantum-processor-eagle"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1049\/qtc2.12002"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.4091"},{"key":"e_1_3_1_11_2","unstructured":"Don Coppersmith. 2002. An Approximate Fourier Transform useful in Quantum Factoring. arxiv:quant-ph\/0201067 [quant-ph]"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.032328"},{"key":"e_1_3_1_13_2","unstructured":"Steven A. Cuccaro Thomas G. Draper Samuel A. Kutin and David Petrie Moulton. 2004. A New Quantum Ripple-carry Addition Circuit. arxiv:quant-ph\/0410184 [quant-ph]"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579367"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00028"},{"key":"e_1_3_1_16_2","unstructured":"Thomas G. Draper. 2000. Addition on a Quantum Computer. arxiv:quant-ph\/0008033 [quant-ph]"},{"key":"e_1_3_1_17_2","unstructured":"Bryan Dury and Olivia Di Matteo. 2020. A QUBO Formulation for Qubit Allocation. arxiv:2009.00140 [quant-ph]"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.47.777"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2023.3318857"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3610396.3623267"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2023.3303935"},{"key":"e_1_3_1_22_2","unstructured":"Jay Gambetta. 2023. The Hardware and Software for the Era of Quantum Utility Is Here. https:\/\/research.ibm.com\/blog\/quantum-roadmap-2033"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-021-00484-1"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1038\/46503"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.2.233"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.83.4204"},{"key":"e_1_3_1_28_2","unstructured":"Hui Jiang Yuxin Deng and Ming Xu. 2021. Quantum Circuit Transformation Based on Subgraph Isomorphism and Tabu Search."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.18.044064"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.79.135"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-018-0195-y"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3057583"},{"key":"e_1_3_1_35_2","unstructured":"Nicholas LaRacuente Kaitlin N. Smith Poolad Imany Kevin L. Silverman and Frederic T. Chong. 2023. Modeling Short-Range Microwave Networks to Scale Superconducting Quantum Computation. arxiv:2201.08825 [quant-ph]"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-07-12-163"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1038\/19718"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.17226\/25196"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS46773.2023.10181589"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(95)00003-J"},{"key":"e_1_3_1_43_2","unstructured":"Christophe Piveteau and David Sutter. 2023. Circuit Knitting with Classical Communication. arxiv:2205.00016 [quant-ph]"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.020343"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","unstructured":"Qiskit Contributors. 2023. Qiskit: An Open-source Framework for Quantum Computing. 10.5281\/zenodo.2573505","DOI":"10.5281\/zenodo.2573505"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2021.3092706"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5115814"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00078"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1038\/nnano.2015.60"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446758"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00050"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00074"},{"key":"e_1_3_1_56_2","doi-asserted-by":"crossref","unstructured":"Hezi Zhang Keyi Yin Anbang Wu Hassan Shapourian Alireza Shabani and Yufei Ding. 2024. MECH: Multi-Entry Communication Highway for Superconducting Quantum Chiplets. arxiv:2305.05149 [quant-ph]","DOI":"10.1145\/3620665.3640377"}],"container-title":["ACM Transactions on Quantum Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3655029","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3655029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:52Z","timestamp":1750291432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3655029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,14]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3,31]]}},"alternative-id":["10.1145\/3655029"],"URL":"https:\/\/doi.org\/10.1145\/3655029","relation":{},"ISSN":["2643-6809","2643-6817"],"issn-type":[{"value":"2643-6809","type":"print"},{"value":"2643-6817","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,14]]},"assertion":[{"value":"2023-09-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}