Quantum Queuing Delay

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.

• Publication year

  2020

• Venue

  IEEE Journal on Selected Areas in Communications

• Publication date

  2020-02-07

• Fields of study

  Physics, Computer Science

• Identifiers
  DOI 10.1109/JSAC.2020.2969000
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimal Remote Entanglement Distribution

  2020cited by this paper
• Simulating Large Quantum Circuits on a Small Quantum Computer.

  2019cited by this paper
• Quantum Pulse Position Modulation with Photon-Added Coherent States

  2019cited by this paper
• The Classical Capacity of a Quantum Erasure Queue-Channel

  2019cited by this paper
• Toward the Quantum Internet: A Directional-dependent Noise Model for Quantum Signal Processing

  2019cited by this paper
• A link layer protocol for quantum networks

  2019influential reference
• Qubits through Queues: The Capacity of Channels with Waiting Time Dependent Errors

  2018cited by this paper
• Secure Key Throughput of Intermittent Trusted-Relay QKD Protocols

  2018cited by this paper
• Quantum Computing in the NISQ era and beyond

  2018cited by this paper
• Decentralized Base-Graph Routing for the Quantum Internet

  2018cited by this paper
• Design of Quantum LDPC Codes From Quadratic Residue Sets

  2018cited by this paper
• Entanglement distillation between solid-state quantum network nodes

  2017cited by this paper
• Adaptive recurrence quantum entanglement distillation for two-Kraus-operator channels

  2017cited by this paper
• Satellite-Based Continuous-Variable Quantum Communications: State-of-the-Art and a Predictive Outlook

  2017cited by this paper
• Optimal sequential measurements for bipartite state discrimination

  2017cited by this paper
• Usefulness of entanglement-assisted quantum metrology

  2016cited by this paper
• Multi-partite entanglement can speed up quantum key distribution in networks

  2016cited by this paper
• Scalable Integration of Long-Lived Quantum Memories into a Photonic Circuit

  2014cited by this paper
• Unconditional quantum teleportation between distant solid-state quantum bits

  2014cited by this paper
• Using entanglement against noise in quantum metrology.

  2014cited by this paper
• Cavity-based quantum networks with single atoms and optical photons

  2014cited by this paper
• A quantum network of clocks

  2013cited by this paper
• Multipartite entanglement in quantum algorithms

  2010cited by this paper
• Quantum algorithm for linear systems of equations.

  2008cited by this paper
• Optimal approach to quantum communication using dynamic programming

  2007cited by this paper
• Quantum entanglement

  2007cited by this paper
• Structured near-optimal channel-adapted quantum error correction

  2007cited by this paper
• Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel

  2007cited by this paper
• Optimum quantum error recovery using semidefinite programming

  2006cited by this paper
• Experimental purification of two-atom entanglement

  2006cited by this paper
• Infrastructure for the quantum internet

  2004cited by this paper
• Decoherence, the measurement problem, and interpretations of quantum mechanics

  2003cited by this paper
• Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block

  2003cited by this paper
• Quantum technology: the second quantum revolution

  2002cited by this paper
• Quantum-enhanced positioning and clock synchronization

  2001cited by this paper
• Using entanglement improves the precision of quantum measurements.

  2001cited by this paper
• Long-distance quantum communication with atomic ensembles and linear optics

  2001cited by this paper
• Quantum computations: algorithms and error correction

  1997cited by this paper
• Measurement of time of arrival in quantum mechanics

  1997cited by this paper
• Dynamic Programming and Optimal Control, Two Volume Set

  1995cited by this paper
• Algorithms for quantum computation: discrete logarithms and factoring

  1994cited by this paper
• Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels.

  1993cited by this paper
• Data networks (2nd ed.)

  1992cited by this paper
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

  1990cited by this paper
• Introduction to queueing theory (2nd ed)

  1989cited by this paper
• Introduction to Queueing Theory (2nd ed.).

  1983cited by this paper
• Blocking in a Shared Resource Environment

  1981cited by this paper
• A simple dynamic routing problem

  1980cited by this paper
• A Proof for the Queuing Formula: L = λW

  1961cited by this paper

• Cost-Aware High-Fidelity Entanglement Distribution and Purification in the Quantum Internet

  2026influential citation
• Q-REACH: Quantum information Repetition, Error Analysis and Correction using Caching Network

  2025cites this paper
• Access Control Threatened by Quantum Entanglement

  2025cites this paper
• GNN-based Proactive Entanglement Distribution in Space-Air-Ground Quantum Networks

  2025influential citation
• Entanglement Distribution Delay Optimization in Quantum Networks With Distillation

  2025influential citation
• A brief review on Quantum Key Distribution Protocols

  2025cites this paper
• Quantum-Amplified M/G/1/K Simulation: A Comparator-Controlled Framework for Arbitrary Service Distributions

  2025cites this paper
• On the Fidelity Distribution of Purified Link-level Entanglements

  2024cites this paper
• A Probability-Based Optimization Approach for Entanglement Distribution and Source Position in Quantum Networks

  2024cites this paper
• On the Trade-off between Fidelity and Latency for the Quantum Link Layer with few Memories and Entanglement Purification

  2024cites this paper
• A Survey of Quantum Internet Protocols From a Layered Perspective

  2024cites this paper
• On the Fidelity Distribution of Link-level Entanglements under Purification

  2023cites this paper
• ESDI: Entanglement Scheduling and Distribution in the Quantum Internet

  2023cites this paper
• MIMO Terahertz Quantum Key Distribution Under Restricted Eavesdropping

  2023cites this paper
• Swapping-Based Entanglement Routing Design for Congestion Mitigation in Quantum Networks

  2023cites this paper
• Distributing quantum states with finite lifetime

  2023influential citation
• Dynamic Queuing Analysis and Buffer Management for Entanglement Swapping Buffers with Noise

  2023cites this paper
• Overlap Times in Tandem Queues: Identically Distributed Station Case

  2023cites this paper
• Evolution and Advancement of Quantum Computing in the Era of Networking and Cryptography

  2023cites this paper
• FENDI: High-Fidelity Entanglement Distribution in the Quantum Internet

  2023cites this paper
• Physics-Informed Quantum Communication Networks: A Vision Toward the Quantum Internet

  2022influential citation
• A Review on Quantum Computing Trends & Future Perspectives

  2022cites this paper
• An Efficient Polynomial based Quantum Key Distribution Approach for Secure Communication

  2022cites this paper
• Scheduling Quantum Teleportation with Noisy Memories

  2022cites this paper
• Unital Qubit Queue-Channels: Classical Capacity and Product Decoding

  2021cites this paper
• Queue-Channel Capacities with Generalized Amplitude Damping

  2021cites this paper
• Entanglement Rate Optimization in Heterogeneous Quantum Communication Networks

  2021influential citation
• Optimal Remote Entanglement Distribution

  2020cites this paper
• Quantum Discrimination of Noisy Photon-Added Coherent States

  2020cites this paper
• Quantum Pulse Position Modulation with Photon-Added Squeezed States

  2020cites this paper