EUVIMEDEUVIMED entdecken
Crossref

Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis

Martin Zubeldia, Prakirt R. Jhunjhunwala, Siva Theja Maguluri

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →