Skip to main navigation Skip to search Skip to main content

RADAR-Q: Resource-Aware Distributed Asynchronous Routing for Entanglement Distribution in Multi-tenant Quantum Networks

  • Chenliang Tian*
  • , Zebo Yang
  • , Raj Jain
  • , Ramana Kompella
  • , Reza Nejabati
  • , Eneet Kaur
  • , Aiman Erbad
  • , Mohamed Abdallah
  • , Mounir Hamdi
  • *Corresponding author for this work
  • Washington University St. Louis
  • Department of Computer Engineering, Florida Atlantic University
  • Cisco Systems
  • Qatar University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Scalable quantum networks must support concurrent entanglement requests from multiple users, yet existing routing protocols fail when users compete for shared repeater resources and waste fragile quantum states that decay rapidly and cannot be buffered like classical data. This paper presents RADAR-Q, a resource-aware decentralized routing protocol that embeds real-time resource contention directly into path selection. Unlike prior designs that either require global coordination or route all traffic through a central anchor, RADAR-Q makes intelligent local decisions by balancing three factors: (1) path length and link fidelity, (2) instantaneous availability of quantum memory at each node, and (3) the number of intermediate Bell-State Measurement (BSM) operations needed to connect a source–destination pair. By identifying the Nearest Common Ancestor (NCA) within a DODAG routing hierarchy, RADAR-Q localizes entanglement swapping close to the communicating users—avoiding unnecessary detours through the network center and reducing both the BSM chain length and qubit exposure to decoherence. We evaluate RADAR-Q on grid and random topologies—representing regular and irregular network fabrics, respectively—against state-of-the-art synchronous and root-centric asynchronous baselines. Results demonstrate that RADAR-Q achieves 2.5× and 7.6× higher aggregate throughput than synchronized and root-centric asynchronous designs, respectively. While baseline protocols suffer catastrophic fidelity collapse below the 0.5 distillation threshold [2] under high load, RADAR-Q consistently maintains end-to-end fidelity above 0.76—ensuring every generated pair remains physically usable for downstream quantum applications. Furthermore, RADAR-Q exhibits near-perfect fairness (Jain’s Fairness Index 96–98%) and retains over 50% of its ideal throughput even under stringent 1.0 ms coherence times. These findings establish contention-aware decentralized routing as a scalable foundation for multi-tenant quantum networks, with direct applicability to emerging quantum data center and distributed quantum computing environments.

Original languageEnglish
Title of host publicationProceedings of the 5th International Conference on Innovations in Computing Research, ICR’26
EditorsKevin Daimi, Abeer Alsadoon
PublisherSpringer Science and Business Media Deutschland GmbH
Pages487-501
Number of pages15
ISBN (Print)9783032326355
DOIs
Publication statusPublished - 2027
Event5th International Conference on Innovations in Computing Research, ICR 2026 - Berlin, Germany
Duration: 24 Aug 202626 Aug 2026

Publication series

NameLecture Notes in Networks and Systems
Volume2074 LNNS
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

Conference5th International Conference on Innovations in Computing Research, ICR 2026
Country/TerritoryGermany
CityBerlin
Period24/08/2626/08/26

Keywords

  • Contention-Aware Routing
  • Entanglement Routing
  • Multi-tenant Quantum Networks
  • Quantum Repeaters
  • Resource-aware Networking

Fingerprint

Dive into the research topics of 'RADAR-Q: Resource-Aware Distributed Asynchronous Routing for Entanglement Distribution in Multi-tenant Quantum Networks'. Together they form a unique fingerprint.

Cite this