2026-04-17T02:50:26Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/4175252026-01-14T07:22:44Zcom_2072_1033col_2072_452950

00925njm 22002777a 4500 dc Escofet i Majoral, Pau author Ovide González, Anabel author Bandic, Medina author Prielinger, Luise author Feld, Sebastian author van Someren, Hans author Alarcón Cot, Eduardo José author Abadal Cavallé, Sergi author García Almudever, Carmen author 2024-03-30 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 of qubits, their scalability remains a significant challenge. Modular quantum computing architectures have emerged as a promising approach to scale up quantum computing systems. This paper 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 × and 1.6 × 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. Postprint (published version) Àrees temàtiques de la UPC::Enginyeria electrònica Quantum computing Multi-core quantum computing architecture Quantum circuit mapping Revisiting the mapping of quantum circuits: entering the multi-core era