dSABRE: A SABRE-Style Router for Multi-Core Distributed Quantum Computers

Sanjiang Li 1 · 2026

Read dSABRE: A SABRE-Style Router for Multi-Core Distributed Quantum Computers by Sanjiang Li 1 (2026) 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-2605-21960.txt.

Introduction

Sanjiang Li presents dSABRE, a router in the SABRE style for multi-core distributed quantum computers that minimizes EPR consumption, the dominant routing cost. Each lookahead-driven iteration first settles intra-core front-layer gates with SWAP scores, falling back to inter-core teleportation candidates only when the intra-core front is empty. Across 18 MQT-Bench circuits at 25, 36, and 64 logical qubits, it cuts geometric-mean EPR use by 41 to 44 percent over TeleSABRE and by 16 to 68 percent over pytket-dqc. A large QFT sweep at 100 to 360 qubits confirms it scales.

Catalog record

CREATORSanjiang Li 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64549
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21960

Browse the full library · About the Tower of Babel

Full text

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

dSABRE: A SABRE-Style Router for Multi-Core Distributed Quantum Computers Sanjiang Li 1 Abstract Minimising EPR consumption is the dominant objective when routing a quantum circuit on a distributed quantum computer (DQC). We present dSABRE , a SABRE -style router for multi-core processors that, on each iteration of a lookahead-driven loop, first resolves any intra-core front-layer gates by SWAP scoring and only falls back to scoring inter-core teleportation candidates when the intra-core front is empty. Three mechanisms drive the improvement over the state of the art: a five-term gate-centric teleportation score that generalises the local SWAP heuristic to the inter-core setting, whose explicit capacity-penalty term keeps the scorer from teleporting into saturated cores; a proactive congestion-relief pass that redistributes idle qubits out of high-demand cores before deadlock; and a BFS-layer construction of the inter-core extended set that respects DAG dependencies layer by layer rather than mixing wires in topological order. Across 18 MQT-Bench circuits at 25, 36, and 64 logical qubits, dSABRE reduces geometric-mean EPR consumption by 41 41 – 44 % 44\% over TeleSABRE and by 16 16 – 68 % 68\% over the gate-teleportation-based pytket-dqc , using standard Qiskit SabreLayout for the initial layout. A large-circuit QFT sweep at 100–360 qubits confirms scalability. Code and online appendices are available at https://github.com/ebony72/dsabre . I Introduction The near-term path to fault-tolerant quantum computing requires processors with thousands of high-fidelity qubits. No single monolithic chip can economically deliver this scale today. Instead, the field is converging on distributed quantum computers (DQC) [ 1 ] : multiple small quantum processing units (QPUs, also called cores) interconnected by photonic or microwave links that support remote entanglement generation. Executing a quantum circuit on a DQC requires a distributed compilation pipeline that, like its monolithic counterpart, can be decomposed into three problem classes [ 2 ] . (i) Qubit allocation statically assigns logical qubits to cores — e.g. via hypergraph partitioning [ 3 , 4 ] . (ii) Communication-primitive selection decides how each non-local 2Q gate is realised: state teleportation moves a logical qubit across an inter-core link [ 5 ] ; gate teleportation (telegate / EJPP / cat-entanglers) executes a single non-local gate without moving the qubit [ 6 , 7 ] , optionally amortising a sequence of consecutive non-local gates onto one shared e-bit [ 8 ] . Each primitive consumes one or more EPR pairs, and EPR generation is slow (microseconds to milliseconds), noisy, and rate-limited in current hardware [ 9 , 10 ] , making EPR minimisation the dominant compilation objective. (iii) Routing and scheduling orders intra-core SWAPs, teleports, and EPR-generation requests in time, subject to communication-port capacity and finite e-bit rates [ 11 , 12 ] . dSABRE addresses the routing component of stage (iii) — ordering intra-core SWAPs and teleports — and leaves scheduling (EPR-generation timing, port reservation) to downstream passes; within stage (ii) it uses only state teleportation, and it is complementary to the static-allocation methods of stage (i). Within this scope the closest prior work is the family of SABRE -style [ 13 ] distributed routers, which score teleportation candidates with a heuristic that combines an immediate front-layer distance reduction and a lookahead term over a fixed window of upcoming gates [ 14 ] . The most recent and best-performing of these is TeleSABRE [ 15 ] , which uses a Dijkstra computation on a contracted communication graph to estimate inter-core routing cost. We observe one substantive limitation: congestion is handled defensively. TeleSABRE discourages landing in saturated cores via a full-core penalty and recovers from deadlock via a safety-valve mode that drops most of the lookahead, but it never proactively evicts idle qubits out of crowded cores ahead of demand. On dense or large instances this recovery either burns additional EPR pairs or fails to converge altogether. Contributions. • A five-term gate-centric teleportation score. LightSABRE [ 16 ] scores a SWAP as the front-layer distance gain \Delta_{F} plus a decay-weighted lookahead {\Delta}_{E} , both in \Delta -form (old minus new distance) on gates sharing a qubit with the move. dSABRE carries the same two \Delta -form terms into the inter-core scorer and adds three teleport-specific terms: a staging SWAP cost d_{\mathrm{prep}} to reach a comm port, a core-capacity penalty c_{\mathrm{cap}} that discourages landing in nearly-full cores, and a hop-direction reward g_{\mathrm{hop}} . Ablation (Section IV-C ) shows the capacity term carries the score: removing it inflates geometric-mean EPR by +59.9\% on the 25-qubit suite and +58.7\% on the 64-qubit suite, more than any other single mechanism; removing the lookahead adds another +28.2\% on the 25-qubit suite. • Proactive congestion relief. dSABRE maintains an explicit demand vector over cores and proactively teleports idle qubits away from high-demand, low-capacity cores before bottlenecks form, scoring relief moves within the same teleportation objective. Disabling relief inflates the 64-qubit geometric-mean EPR by +23.4\% , with the dense AE and QFT circuits more than doubling (Section IV-C ); on the 64-qubit Random circuit, dSABRE completes routing where TeleSABRE fails to converge. • BFS-layer inter-core extended set. The inter-core scorer builds its lookahead set layer by layer over the remaining DAG so that gates sharing a wire with the front are captured before unrelated wires displace them, with each gate’s BFS depth driving the decay exponent \gamma^{\mathrm{dep}(g)} . Substituting a topological-order extended set increases geometric-mean EPR by 3 – 11\% across the three suites, with the gain growing with circuit size (Section IV-C ). • Comprehensive empirical validation. Across MQT-Bench suites at 25, 36, and 64 qubits on multi-core grid architectures, dSABRE reduces geometric-mean EPR consumption by 41 – 44\% over TeleSABRE [ 15 ] and by 16 – 68\% over pytket-dqc [ 4 ] , using only off-the-shelf SabreLayout for initial qubit placement. Ablation studies, cost-ratio sweeps, and a scalability sweep up to 360-qubit QFT confirm that the gains are mainly driven by the heuristic design and congestion mechanisms. Paper organisation. Section II fixes notation and recaps the SABRE heuristic. Section III presents dSABRE : the routing loop, the intra-core and inter-core scoring rules, the BFS-layer extended set, proactive congestion relief, the checkpoint–rollback escape, and a complexity analysis. Section IV evaluates dSABRE on the 25q, 36q, and 64q MQT-Bench suites against TeleSABRE and pytket-dqc , ablates the design choices, characterises the initial-layout pipeline, reports compile time, and runs a 100–360q QFT scalability sweep. Section V positions dSABRE against related work; Section VI outlines directions for further work; Section VII concludes. II Background II-A Quantum Circuits A quantum circuit acts on n qubits through a sequence of gates . One-qubit (1Q) gates (Hadamard, rotations, …) act on a single qubit. Two-qubit (2Q) gates entangle pairs: the CX (CNOT) gate is the standard primitive and the building block for most multi-qubit operations. Together, CX and arbitrary 1Q gates form a universal gate set, so any n -qubit unitary can be compiled into a circuit over this basis. The SWAP gate exchanges the states of two adjacent qubits; it decomposes into three CX gates and is used by routing algorithms to migrate logical qubit states along the coupling graph. A circuit is represented as a directed acyclic graph (DAG) in which each node is a gate and each directed edge records a data dependency (qubit produced by

Read the complete text