Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on Multi-Core Architectures

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$.

References in corpus (7)

• Quantum algorithms: an overview
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• The Impact of Quantum Computing on Present Cryptography
• The Future of Quantum Computing with Superconducting Qubits
• Compiler Design for Distributed Quantum Computing
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation

Cited by in corpus (9)

• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era
• Networked Quantum Services
• Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures
• Circuit Partitioning for Multi-Core Quantum Architectures with Deep Reinforcement Learning
• A Multilevel Framework for Partitioning Quantum Circuits
• TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect
• On the Impact of Classical and Quantum Communication Networks Upon Modular Quantum Computing Architecture System Performance
• Attention-Based Deep Reinforcement Learning for Qubit Allocation in Modular Quantum Architectures