Mapping quantum circuits to modular architectures with QUBO

Abstract

Modular quantum computing architectures are a promising alternative to monolithic QPU (Quantum Processing Unit) designs for scaling up quantum devices. They refer to a set of interconnected QPUs or cores consisting of tightly coupled quantum bits that can communicate via quantum-coherent and classical links. In multi-core architectures, it is crucial to minimize the amount of communication between cores when executing an algorithm. Therefore, mapping a quantum circuit onto a modular architecture involves finding an optimal assignment of logical qubits (qubits in the quantum circuit) to different cores with the aim to minimize the number of expensive inter-core operations while adhering to given hardware constraints. In this paper, we propose for the first time a Quadratic Unconstrained Binary Optimization (QUBO) technique to encode the problem and the solution for both qubit allocation and inter-core communication costs in binary decision variables. To this end, the quantum circuit is split into slices, and qubit assignment is formulated as a graph partitioning problem for each circuit slice. The costly inter-core communication is reduced by penalizing inter-core qubit communications. The final solution is obtained by minimizing the overall cost across all circuit slices. To evaluate the effectiveness of our approach, we conduct a detailed analysis using a representative set of benchmarks having a high number of qubits on two different multi-core architectures. Our method showed promising results and performed exceptionally well with very dense and highly-parallelized circuits that require on average 0.78 inter-core communications per two-qubit gate.

arXiv commentSubmitted to IEEE QCE 2023

References in corpus (22)

• Ising formulations of many NP problems
• Validating quantum computers using randomized model circuits
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• Deterministic delivery of remote entanglement on a quantum network
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• A new quantum ripple-carry addition circuit
• Detecting crosstalk errors in quantum information processors
• Addition on a Quantum Computer
• How Powerful is Adiabatic Quantum Computation?
• A Tutorial on Formulating and Using QUBO Models
• Parallelizing Quantum Circuits
• A volumetric framework for quantum computer benchmarks
• Timing and resource-aware mapping of quantum circuits to superconducting processors
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
• Optimized compiler for Distributed Quantum Computing
• Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search
• Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm
• Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers
• A QUBO Formulation for Qubit Allocation
• Characterizing Qubit Traffic of a Quantum Intranet aiming at Modular Quantum Computers
• Black Box Optimization Using QUBO and the Cross Entropy Method

Cited by in corpus (13)

• Interaction graph-based characterization of quantum benchmarks for improving quantum circuit mapping techniques
• 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
• TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• On the Impact of Classical and Quantum Communication Networks Upon Modular Quantum Computing Architecture System Performance
• Multithreaded parallelism for heterogeneous clusters of QPUs
• Time-Aware Qubit Assignment and Circuit Optimization for Distributed Quantum Computing
• Attention-Based Deep Reinforcement Learning for Qubit Allocation in Modular Quantum Architectures
• Evolutionary-Based Circuit Optimization for Distributed Quantum Computing
• Dependency-Aware Circuit Scheduling for Multi-Core Quantum Systems to Minimize Makespan