-
Characterizing the Inter-Core Qubit Traffic in Large-Scale Quantum Modular Architectures
Authors:
Sahar Ben Rached,
Isaac Lopez Agudo,
Santiago Rodrigo,
Medina Bandic,
Sebastian Feld,
Hans van Someren,
Eduard Alarcón,
Carmen G. Almudéver,
Sergi Abadal
Abstract:
Modular quantum processor architectures are envisioned as a promising solution for the scalability of quantum computing systems beyond the Noisy Intermediate Scale Quantum (NISQ) devices era. Based upon interconnecting tens to hundreds of quantum cores via a quantum intranet, this approach unravels the pressing limitations of densely qubit-packed monolithic processors, mainly by mitigating the req…
▽ More
Modular quantum processor architectures are envisioned as a promising solution for the scalability of quantum computing systems beyond the Noisy Intermediate Scale Quantum (NISQ) devices era. Based upon interconnecting tens to hundreds of quantum cores via a quantum intranet, this approach unravels the pressing limitations of densely qubit-packed monolithic processors, mainly by mitigating the requirements of qubit control and enhancing qubit isolation, and therefore enables executing large-scale algorithms on quantum computers. In order to optimize such architectures, it is crucial to analyze the quantum state transfers occurring via inter-core communication networks, referred to as inter-core qubit traffic. This would also provide insights to improve the software and hardware stack for multi-core quantum computers. To this aim, we present a pioneering characterization of the spatio-temporal inter-core qubit traffic in large-scale circuits. The programs are executed on an all-to-all connected multi-core architecture that supports up to around 1000 qubits. We characterize the qubit traffic based on multiple performance metrics to assess the computational process and the communication overhead. Based on the showcased results, we conclude on the scalability of the presented algorithms, provide a set of guidelines to improve map** quantum circuits to multi-core processors, and lay the foundations of benchmarking large-scale multi-core architectures.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
Map** quantum circuits to modular architectures with QUBO
Authors:
Medina Bandic,
Luise Prielinger,
Jonas Nüßlein,
Anabel Ovide,
Santiago Rodrigo,
Sergi Abadal,
Hans van Someren,
Gayane Vardoyan,
Eduard Alarcon,
Carmen G. Almudever,
Sebastian Feld
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…
▽ More
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, map** 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.
△ Less
Submitted 11 May, 2023;
originally announced May 2023.
-
Map** quantum algorithms to multi-core quantum computing architectures
Authors:
Anabel Ovide,
Santiago Rodrigo,
Medina Bandic,
Hans Van Someren,
Sebastian Feld,
Sergi Abadal,
Eduard Alarcon,
Carmen G. Almudever
Abstract:
Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum and classical links. This new architectural design poses new challenges such as the expensive inter-core communication. To reduce these movements when executing…
▽ More
Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum and classical links. This new architectural design poses new challenges such as the expensive inter-core communication. To reduce these movements when executing a quantum algorithm, an efficient map** technique is required. In this paper, a detailed critical discussion of the quantum circuit map** problem for multi-core quantum computing architectures is provided. In addition, we further explore the performance of a map** method, which is formulated as a partitioning over time graph problem, by performing an architectural scalability analysis.
△ Less
Submitted 28 March, 2023;
originally announced March 2023.
-
Characterizing Qubit Traffic of a Quantum Intranet aiming at Modular Quantum Computers
Authors:
Santiago Rodrigo,
Domenico Spanò,
Medina Bandic,
Sergi Abadal,
Hans van Someren,
Anabel Ovide,
Sebastian Feld,
Carmen G. Almudever,
Eduard Alarcón
Abstract:
Quantum many-core processors are envisioned as the ultimate solution for the scalability of quantum computers. Based upon Noisy Intermediate-Scale Quantum (NISQ) chips interconnected in a sort of quantum intranet, they enable large algorithms to be executed on current and close future technology. In order to optimize such architectures, it is crucial to develop tools that allow specific design spa…
▽ More
Quantum many-core processors are envisioned as the ultimate solution for the scalability of quantum computers. Based upon Noisy Intermediate-Scale Quantum (NISQ) chips interconnected in a sort of quantum intranet, they enable large algorithms to be executed on current and close future technology. In order to optimize such architectures, it is crucial to develop tools that allow specific design space explorations. To this aim, in this paper we present a technique to perform a spatio-temporal characterization of quantum circuits running in multi-chip quantum computers. Specifically, we focus on the analysis of the qubit traffic resulting from operations that involve qubits residing in different cores, and hence quantum communication across chips, while also giving importance to the amount of intra-core operations that occur in between those communications. Using specific multi-core performance metrics and a complete set of benchmarks, our analysis showcases the opportunities that the proposed approach may provide to guide the design of multi-core quantum computers and their interconnects.
△ Less
Submitted 31 August, 2022;
originally announced September 2022.