Quantum Queuing Delay

Wenhan Dai, Tianyi Peng, Moe Z. WinIEEE JSAC 2020 · OpenReview

Abstract

Queuing delay is an essential topic in the design of 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 and accounts for practical aspects such as the finite memory size. 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 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 near-optimal performance of the developed policy.
BibTeX
@article{dai2020quantum,
  author = {Wenhan Dai and Tianyi Peng and Moe Z. Win},
  title = {{Quantum Queuing Delay}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2020},
  url = {https://openreview.net/forum?id=AmxR4AAN9UP},
}

Loading related content...

Figure