TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect

Enrico Russo, Elio Vinciguerra, Maurizio Palesi, Davide Patti, Giuseppe Ascia, Vincenzo Catania · 2025

Read TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect by Enrico Russo, Elio Vinciguerra, Maurizio Palesi, Davide Patti, Giuseppe Ascia, Vincenzo Catania (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08928.txt.

Introduction

Enrico Russo and co-authors present TeleSABRE in a 2025 research paper on layout synthesis for multi-core quantum systems. The work deals with how to place qubits in modular machines where cores are linked by teleport methods and links are limited. Good placement matters because extra moves add cost and slow down circuit runs.

TeleSABRE extends the older SABRE method by using both swaps inside a core and teleport steps between cores. The authors report tests on varied benchmarks where the new method cut inter-core work by about twenty eight percent. Readers learn how the method also handles the steps needed to set up teleport use and local gates.

Catalog record

CREATOREnrico Russo, Elio Vinciguerra, Maurizio Palesi, Davide Patti, Giuseppe Ascia, Vincenzo Catania
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08928

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect Enrico Russo, Elio Vinciguerra, Maurizio Palesi, Davide Patti, Giuseppe Ascia, Vincenzo Catania Abstract Quantum circuit compilation and, in particular, efficient qubit layout synthesis is a critical challenge in modular, multi-core quantum architectures with constrained interconnects. In this work, we extend the SABRE heuristic algorithm to develop TeleSABRE, a layout synthesis approach tailored for architectures featuring teleportation-based interconnects. Unlike standard SABRE, which only introduces SWAP operations for qubit movement, TeleSABRE integrates both intracore SWAPs and teleportation-based techniques leveraging qubit teleportation and gate teleportation across cores. This enables more efficient circuit execution by reducing both inter-core communication overhead and the number of intra-core SWAPs required to allow teleportation protocols and local gate executions. Experimental results demonstrate that TeleSABRE achieves 28 % 28\% reduction across various benchmarks in terms of inter-core operations while also taking into account the logistics of the teleport protocols. I Introduction Quantum computing offers a different approach to computation, with remarkable potential for addressing intricate problems that remain intractable for classical computing systems. Quantum computing promises exponential speedups in domains such as cryptography, molecular simulation, optimization, and machine learning, leveraging quantum mechanical phenomena such as superposition and entanglement to process information [ 1 , 2 , 3 , 4 , 5 , 6 ] . To realize this potential, quantum computing systems must scale beyond current limitations. However, fundamental physical constraints in quantum processor design impose significant challenges on qubit density and interconnectivity within a single quantum processing unit (QPU). The obstacles to scaling include nanoscale fabrication challenges, stringent cryogenic requirements, extensive control electronics and wiring footprints, crosstalk and undesired interactions between densely packed qubits, and reduced manufacturing yield as chip complexity increases [ 7 , 8 , 9 , 10 ] . These factors collectively make it increasingly difficult to scale single quantum processor chips without compromising qubit fidelity and operational reliability. As shown in Fig. 1 , a promising approach to overcome these scaling limitations involves the development of modular multi-core quantum computing architectures, where multiple smaller QPUs are interconnected to form a larger, more powerful quantum computing system [ 11 , 12 ] . Fig. 1 : Example multi-core superconducting quantum computer diagram with EPR mediated inter-core communication. Quantum compilation is responsible for transforming abstract quantum algorithms into executable operations on physical hardware. A significant challenge in this process stems from the limited connectivity between physical qubits in most current quantum architectures. These QPUs typically restrict interactions to physically adjacent qubits. This architectural constraint necessitates the introduction of SWAP operations, i.e. quantum gates that exchange the states of two physical qubits to enable interactions between logically connected but physically distant qubits. SWAP gates increase circuit depth, i.e. computation timesteps, potentially causing decoherence, introduce additional noise, and reduce overall fidelity. Consequently, efficient SWAP insertion and routing strategies have become central research problems in quantum compilation, with significant implications for quantum algorithm performance. Optimizing these operations requires sophisticated techniques that balance the trade-offs between circuit depth, gate count, and the specific connectivity topology of target hardware platforms. The compilation problem for single-core systems is NP-complete [ 13 , 14 ] but the complexity increases dramatically in emerging multi-core quantum systems, where the compilation problem extends beyond intra-core routing to include inter-core communication. These modular architectures can rely on quantum teleportation protocols to transfer quantum information between physically separated processing units or to execute gate on quantum states on two different cores. Unlike conventional SWAP operations, teleportation protocols require the consumption of entangled resource states, classical communication channels, and introduce latency and preparation steps considerations that must be carefully managed. Compilers for such distributed quantum systems must not only optimize the placement and routing within individual cores but also orchestrate the timing and resources for inter-core operations. The SABRE heuristic [ 15 ] has previously addressed qubit routing challenges in single core quantum architectures. This paper introduces TeleSABRE, a quantum routing framework designed for multi-core quantum processors that extends SABRE heuristics. By utilizing quantum teleportation protocols, TeleSABRE enables efficient qubit transfer and remote gate applications across quantum processing cores. The framework systematically optimizes three critical metrics: the number of qubit swaps, quantum teleportation operations, and remote telegate applications. The core technical contribution of TeleSABRE is its routing algorithm, which employs Dijkstra’s shortest path method within the SABRE framework to develop a graph-based approach to quantum resource allocation. This method enables precise qubit routing across multiple quantum processing cores, addressing the specific connectivity constraints of multi-core quantum processor architectures. The reference implementation of the proposed method is publicly available: https://github.com/Haimrich/telesabre . This work is organized as follows: Section II provides background on quantum circuits, compilation, and multi-core quantum architectures with teleportation-based interconnects. Section III formally defines the layout synthesis problem in this context. Section IV presents the proposed TeleSABRE heuristic, detailing its algorithmic design and energy model. Section V evaluates the performance of TeleSABRE against state-of-the-art and near-optimal methods. Section VI discusses limitations and potential future directions, while Section VII reviews related work. Finally, Section VIII concludes the paper. II Background II-A Quantum Circuits q_{0} T T q_{1} T T T^{\dagger} T^{\dagger} q_{2} H H T^{\dagger} T^{\dagger} T T T^{\dagger} T^{\dagger} T T H H (a) Circuit diagram. (b) Corresponding direct acyclic graph. Fig. 2 : The quantum circuit representing a decomposed Toffoli gate. In the gate-based model of quantum computation, quantum programs are expressed as sequences of reversible quantum gates, denoted as G . These quantum programs, commonly referred to as quantum circuits, manipulate quantum information through operations on logical qubits. An example of a quantum circuit is illustrated in Fig. 2(a) . The gates within a quantum circuit act on qubits, thereby altering their quantum states. The state of a qubit is represented as a linear superposition of basis states: \ket{\phi}=\alpha\ket{0}+\beta\ket{1}=\alpha\begin{bmatrix}1\\ 0\end{bmatrix}+\beta\begin{bmatrix}0\\ 1\end{bmatrix}=\begin{bmatrix}\alpha\\ \beta\end{bmatrix}, (1) where \alpha,\beta\in\mathbb{C} . The states \ket{0} and \ket{1} form a basis for a two-dimensional complex vector space, implying that \ket{\phi}\in\mathbb{C}^{2} . A quantum gate is represented by a unitary matrix that operates on a qubit, thereby modifying its state. For instance, the Hadamard gate H is a commonly used single-qubit gate, defined as: \ket{\phi}^{\prime}=H\ket{\phi}=\frac{1}{\sqrt{2}}\begin{bmatrix}1&1\\ 1&-1\end{bmatrix}\ket{\phi}. (2) Quantum circuits typically involve multiple logical qubits, with their collective state represented as the tensor product of individual qubit states, assuming the absence of entanglement. For two qubit states \ket{\phi_{1}} and \ket{\phi_{2}} , the overall system state \ket{\psi} is given by: \begin{split}\ket{\psi}&=\ket{\phi_{1}}\otimes\ket{\phi_{2}}=\begin{bmatrix}\alpha_{1}&\beta_{1}\end{bmatrix}^{\top}\otimes\begin{bmatrix}\alpha_{2}&\beta_{2}\end{bmatrix}^{\top}\\ &=\alpha_{1}\alpha_{2}\ket{00}+\alpha_{1}\beta_{2}\ket{01}+\alpha_{2}\beta_{1}\ket{10}+\alpha_{2}\beta_{2}\ket{11}.\end{split} (3) In general, the quantum state of an n -qubit system resides in the Hilbert space \mathbb{C}^{2^{n}} . Consequently, a quantum gate operating on m qubits is represented by a 2^{m}\times 2^{m} unitary matrix, where m\leq n . Although an infinite set of quantum gates can be mathematically represented as unitary matrices, only a finite subset is physically realizable on quantum hardware. The set of gates implemented on a quantum processor constitutes a universal gate set , meaning that any quantum circuit can be decomposed into operations using only these gates. Typically, quantum hardware supports single-qubit and two-qubit gates, with the Controlled-NOT (CX) gate being the most common two-qubit gate. The CX gate, denoted as \text{CX}_{q_{1},q_{2}} , flips the state of the target qubit q_{2} if and only if the control qubit q_{1} is

Read the complete text