Congestion-free routing on quantum chips

Mithilesh Kumar, Yusuf Tahir, Varun Daiya, Sanjana Mattaparthi, Aarav Shaurya

arXivarxiv/2604.27015Apr 29, 2026quant-phscore 0

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 $L$ requires $2L+1$ logical routing primitives,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.27015
curl -X POST /api/v1/records/arxiv/2604.27015/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.27015/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'