Limbo: A Multi-Chip-First Quantum Compiler Unifying Hypergraph Partitioning with Topological Cross-Chip Routing

We present Limbo, a quantum multi-chip-first compiler that combines graph-partitioning and routing-first approaches to compilation. On a 24-cell benchmark against TKET, Limbo outperforms in every cell. On the hardest cell, it reduces cross-chip 2-qubit operations by 78% and compile time by a factor of 2735; the median compile-time ratio across the matrix is 119. Under a calibrated noise model whose intra-chip and cross-chip error rates draw from published experimental characterizations, Limbo's output reaches higher Hellinger fidelity than TKET on every informative cell. The pipeline first analyzes the structural topology of the input interaction graph and selects a matching cloud vendor. It then partitions the qubits across chips using multi-level hypergraph partitioning, sequences the residual cross-chip operations through an event scheduler driven by topological sorting, and transpiles each per-chip sub-circuit against the chosen device's coupling map and native gate set. In testing, we executed the pipeline end-to-end on Rigetti's Cepheus superconducting QPU and exercised the noise-aware routing path against the device's live qubit calibration data. Direct hardware validation of the multi-chip architectural claim itself remains, at this moment, gated on publicly cloud-accessible multi-chip quantum hardware. The open-source SDK is available at github.com/Jminding/Limbo-Quantum, with the compiler API (planned to be released in Fall 2026), project information, and the full benchmark matrix at limbosys.dev.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-05-29
DOI
https://doi.org/10.5281/zenodo.20442129
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Limbo: A Multi-Chip-First Quantum Compiler Unifying Hypergraph Partitioning with Topological Cross-Chip Routing

Jaymin Ding
Zenodo (CERN European Organization for Nuclear Research)
Quantum Computing Algorithms and Architecture
article

Limbo: A Multi-Chip-First Quantum Compiler Unifying Hypergraph Partitioning with Topological Cross-Chip Routing

Jaymin Ding
article en

Abstract

We present Limbo, a quantum multi-chip-first compiler that combines graph-partitioning and routing-first approaches to compilation. On a 24-cell benchmark against TKET, Limbo outperforms in every cell. On the hardest cell, it reduces cross-chip 2-qubit operations by 78% and compile time by a factor of 2735; the median compile-time ratio across the matrix is 119. Under a calibrated noise model whose intra-chip and cross-chip error rates draw from published experimental characterizations, Limbo's output reaches higher Hellinger fidelity than TKET on every informative cell. The pipeline first analyzes the structural topology of the input interaction graph and selects a matching cloud vendor. It then partitions the qubits across chips using multi-level hypergraph partitioning, sequences the residual cross-chip operations through an event scheduler driven by topological sorting, and transpiles each per-chip sub-circuit against the chosen device's coupling map and native gate set. In testing, we executed the pipeline end-to-end on Rigetti's Cepheus superconducting QPU and exercised the noise-aware routing path against the device's live qubit calibration data. Direct hardware validation of the multi-chip architectural claim itself remains, at this moment, gated on publicly cloud-accessible multi-chip quantum hardware. The open-source SDK is available at github.com/Jminding/Limbo-Quantum, with the compiler API (planned to be released in Fall 2026), project information, and the full benchmark matrix at limbosys.dev.

Zenodo (CERN European Organization for Nuclear Research)
Princeton University (US)
Openalex Percentile: Top 4%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.