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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Russo, Enrico, Vinciguerra, Elio, Palesi, Maurizio, Patti, Davide, Ascia, Giuseppe, Catania, Vincenzo
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915928199921664
author Russo, Enrico
Vinciguerra, Elio
Palesi, Maurizio
Patti, Davide
Ascia, Giuseppe
Catania, Vincenzo
author_facet Russo, Enrico
Vinciguerra, Elio
Palesi, Maurizio
Patti, Davide
Ascia, Giuseppe
Catania, Vincenzo
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2505_08928
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect
Russo, Enrico
Vinciguerra, Elio
Palesi, Maurizio
Patti, Davide
Ascia, Giuseppe
Catania, Vincenzo
Quantum Physics
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.
title TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect
topic Quantum Physics
url https://arxiv.org/abs/2505.08928