Queuing Delay for Quantum Networks

Wenhan Dai, Tianyi Peng, Moe Z. Win

Abstract: Queuing delay is critical for quantum networks. This paper introduces a tractable model for analyzing the queuing delay of quantum data, referred to as quantum queuing delay (QQD). The model employs a dynamic programming formalism. Using this model, we develop a cognitive-memory-based policy for memory management and show that this policy can decrease the average queuing delay exponentially with respect to the memory size. Such a significant reduction can be traced back to the use of entanglement, a peculiar quantum phenomenon that has no classical counterpart. Numerical results validate the theoretical analysis and demonstrate the desirable performance of the developed policy.