Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on Multi-Core Architectures
- 25 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Architecture Letters
- Vol. 22 (2) , 161-164
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×.Keywords
All Related Versions
Funding Information
- European Research Council (101042080)
- HORIZON EUROPE European Innovation Council (101099697)
This publication has 17 references indexed in Scilit:
- Compiler Design for Distributed Quantum ComputingIEEE Transactions on Quantum Engineering, 2021
- Machine Learning: Quantum vs ClassicalIEEE Access, 2020
- Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation2020
- Time-sliced quantum circuit partitioning for modular architectures2020
- The Impact of Quantum Computing on Present CryptographyInternational Journal of Advanced Computer Science and Applications, 2018
- Quantum algorithms: an overviewnpj Quantum Information, 2016
- Large-scale modular quantum-computer architecture with atomic memory and photonic interconnectsPhysical Review A, 2014
- Algorithms for partitioning a graphComputers & Industrial Engineering, 1995
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955