Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis
Operations Research · 2026-01 · 74 (1) · 339-355
DOI: 10.1287/opre.2023.0032 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2026-01. Verfasst von Martin Zubeldia und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 45 Literaturangaben.
Abstract (Originalsprache)
Researchers have developed a novel model inspired by quantum switches to address the complexities of matching requests for entangled qubits in a discrete-time system. The study examines two types of arrivals: requests for entangled qubits between nodes and qubits supplied by nodes, which are subject to decoherence over time. Unlike classical queueing models, this system features server-less multiway matching and correlated abandonments, posing unique analytical challenges. By applying a max-weight policy, the researchers characterized the system’s stability using a two-time-scale fluid limit to account for qubit abandonments. They demonstrated that the max-weight policy is throughput optimal, outperforming nonidling policies under certain conditions. Intriguingly, the study revealed counterintuitive behavior: The longest request queue may grow temporarily, even in a stable system. These findings offer new insights into managing quantum-inspired systems with practical constraints, opening avenues for further research into quantum network optimization.
Zitieren
APA
Zubeldia, M., Jhunjhunwala, P. R., & Maguluri, S. T. (2026). Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis. Operations Research, 74(1), 339-355. https://doi.org/10.1287/opre.2023.0032
Vancouver
Zubeldia M, Jhunjhunwala PR, Maguluri ST. Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis. Operations Research. 2026;74(1):339-355. doi:10.1287/opre.2023.0032
BibTeX
@article{Zubeldia2026,
author = {Zubeldia, Martin and Jhunjhunwala, Prakirt R. and Maguluri, Siva Theja},
title = {Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis},
journal = {Operations Research},
year = {2026},
volume = {74},
number = {1},
pages = {339--355},
doi = {10.1287/opre.2023.0032}
}
EUVIMED