English

Congestion-free routing on quantum chips

Quantum Physics 2026-05-04 v2

Abstract

Limited connectivity makes nonlocal quantum gates expensive on near-neighbor hardware, where compilation typically relies on SWAP transport, inheriting both depth overhead and path congestion. We present a swap-free routing framework in which higher levels of a qudit act as orthogonal spectral buses that transport control information without moving the computational state. We show that exact congestion relief in nearest-neighbor architectures requires local Hilbert-space expansion. In this model, a nonlocal operation over a path of length LL requires 2L+12L+1 logical routing primitives, compared to the 3L3L baseline. Overlapping routes remain distinguishable through bus labels encoded in the same physical qudits. This routing algebra extends to Boolean fan-in at a common target: multiple controls arriving on distinct buses trigger a local unitary based on an arbitrary Boolean function of bus digits, yielding multi-control operations of depth 2L+Dg+O(1)2L + D_g + O(1) for fan-in size KK and target-synthesis cost DgD_g. We prove decodability, reversibility, and correctness for CNOT and Boolean fan-in, along with a state-count lower bound d2K+1d \geq 2^{K+1} for exact overlap routing. Cirq simulations confirm single-control correctness and zero crosstalk. Compiler-level benchmarks on QFT, QAOA, and mirror-interaction circuits verify the predicted congestion law and transport reduction. Noisy QuTiP simulations show that the architectural advantage depends on higher-level coherence and speed. These results identify spectral qudit routing as a congestion-relief architecture that separates nonlocal control delivery from local target-side aggregation, providing a minimal mechanism for overcoming qubit routing limitations.

Keywords

Cite

@article{arxiv.2604.27015,
  title  = {Congestion-free routing on quantum chips},
  author = {Mithilesh Kumar and Yusuf Tahir and Varun Daiya and Sanjana Mattaparthi and Aarav Shaurya},
  journal= {arXiv preprint arXiv:2604.27015},
  year   = {2026}
}

Comments

25 pages, 9 figures

R2 v1 2026-07-01T12:42:03.908Z