TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect
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% reduction across various benchmarks in terms of inter-core operations while also taking into account the logistics of the teleport protocols.
Cite
@article{arxiv.2505.08928,
title = {TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect},
author = {Enrico Russo and Elio Vinciguerra and Maurizio Palesi and Davide Patti and Giuseppe Ascia and Vincenzo Catania},
journal= {arXiv preprint arXiv:2505.08928},
year = {2026}
}