# Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on Multi-Core Architectures Source: [Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on Multi-Core Architectures]() Collection index: [llms.txt]() Data updated: 2025-10-25T05:17:03.370Z Authors: Pau Escofet, Anabel Ovide, Carmen G. Almudever, Eduard Alarc\\'on, Sergi Abadal Published: 2023-09-21T15:48:45.000Z ## Abstract Modular quantum computing architectures offer a promising alternative to monolithic designs for overcoming the scaling limitations of current quantum computers. To achieve scalability beyond small prototypes, quantum architectures are expected to adopt a modular approach, featuring clusters of tightly connected quantum bits with sparser connections between these clusters. Efficiently distributing qubits across multiple processing cores is critical for improving quantum computing systems' performance and scalability. To address this challenge, we propose the Hungarian Qubit Assignment (HQA) algorithm, which leverages the Hungarian algorithm to improve qubit-to-core assignment. The HQA algorithm considers the interactions between qubits over the entire circuit, enabling fine-grained partitioning and enhanced qubit utilization. We compare the HQA algorithm with state-of-the-art alternatives through comprehensive experiments using both real-world quantum algorithms and random quantum circuits. The results demonstrate the superiority of our proposed approach, outperforming existing methods, with an average improvement of 1.28$\\times$. ## Recorded benchmark results A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. - [Circuit Allocation on Cuccaro Adder 50 qubits](): Circuit Allocation; Cuccaro Adder 50 qubits; Inter-core Communications: 50. - [Circuit Allocation on Deutsch Jozsa 50 qubits](): Circuit Allocation; Deutsch Jozsa 50 qubits; Inter-core Communications: 16. - [Circuit Allocation on Graph State 50 qubits](): Circuit Allocation; Graph State 50 qubits; Inter-core Communication: 341. - [Circuit Allocation on QFT 50 qubits](): Circuit Allocation; QFT 50 qubits; Inter-core Communications: 309. - [Circuit Allocation on QNN 50 qubits](): Circuit Allocation; QNN 50 qubits; Inter-core Communication Overhead: 546. - [Circuit Allocation on Quantum Volume 50 qubits](): Circuit Allocation; Quantum Volume 50 qubits; Inter-core Communication Overhead: 841. - [Circuit Allocation on Deutsch Jozsa 100 Qubits](): Circuit Allocation; Deutsch Jozsa 100 Qubits; Inter-core Communication Overhead: 36. - [Circuit Allocation on Graph State 100 Qubits](): Circuit Allocation; Graph State 100 Qubits; Inter-core Communication Overhead: 1485. - [Circuit Allocation on QFT 100 Qubits](): Circuit Allocation; QFT 100 Qubits; Inter-core Communications: 1149. - [Circuit Allocation on QNN 100 Qubits](): Circuit Allocation; QNN 100 Qubits; Inter-core Comms.: 2116. - [Circuit Allocation on Quantum Volume 100 Qubits](): Circuit Allocation; Quantum Volume 100 Qubits; Inter-core Communication Overhead: 3908. - [Circuit Allocation on Draper Adder 50 qubits](): Circuit Allocation; Draper Adder 50 qubits; Inter-core Communications: 347. - [Circuit Allocation on Cuccaro Adder 100 Qubits](): Circuit Allocation; Cuccaro Adder 100 Qubits; Inter-core Communications: 110. - [Circuit Allocation on Draper Adder 100 Qubits](): Circuit Allocation; Draper Adder 100 Qubits; Inter-core Communications: 955. - [Circuit Allocation on Random Avg 100 Qubits](): Circuit Allocation; Random Avg 100 Qubits; Inter-core Communication Overhead: 361. - [Circuit Allocation on Random Avg 50 qubits](): Circuit Allocation; Random Avg 50 qubits; Inter-core Communications: 208. ## Original sources and implementation [Original paper]() [PDF]()