Analyzing Quantum Network Routing Protocols through Time-Driven Simulations

B., Anvesh and K., Dhanush and Franklin, Antony and et al, . (2021) Analyzing Quantum Network Routing Protocols through Time-Driven Simulations. In: 15th IEEE International Conference on Advanced Networks and Telecommunications Systems, ANTS 2021, 13 -16 December 2021, Hyderabad.

[img] Text
Analyzing_Quantum_Network.pdf - Published Version
Restricted to Registered users only

Download (505kB) | Request a copy


Quantum routing protocols seek to distribute entanglement across different nodes of a quantum network. A recently popular approach for quantum routing is to cut down the latency times for sharing entanglement by using virtual edges in addition to physical ones. While a physical edge is associated with the presence of a quantum channel, virtual edges correspond to pre-existing entanglement between some nodes which can be leveraged for entanglement swapping. Distributed routing protocols for quantum networks have been proposed and analyzed using this idea. These analyses have also been backed up by simulations. However, to the best of our knowledge, existing simulation approaches consider a static picture, where the demands for entangled pairs are presented upfront. In this paper, we study routing algorithms through time-driven simulations. Such an approach allows for the demands to emerge in real-time as the simulation proceeds, and therefore mimic realistic scenarios better. This also facilitates studying routing protocols in the presence of dynamic replenishment of entangled pairs, and exposes issues like occurrence of deadlocks in the context of limited quantum resources. As a demonstration of the approach, we show simulation results that analyze the performance of various physical and virtual graph topologies in terms of average latency time. Finally, we show the change in performance and network saturation in the presence of replenishment of entanglement resources. © 2021 IEEE.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Franklin, Antony
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Quantum networks; Quantum Routing Algorithms; Time-driven simulations
Subjects: Physics > Mechanical and aerospace
Computer science
Electrical Engineering
Divisions: Department of Computer Science & Engineering
Department of Electrical Engineering
Department of Mechanical & Aerospace Engineering
Depositing User: Ms Palak Jain
Date Deposited: 22 May 2023 09:43
Last Modified: 22 May 2023 09:43
Publisher URL: 10.1109/ANTS52808.2021.9936958
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 11455 Statistics for this ePrint Item