Main Catalog Informatics, Computer Engineering and Control Automation, Control of Technological Processes, and Industrial Control

Modeling of objects with queues of queuing systems using quantum algorithms

Authors: Lazutin A.V.
Published in issue: #6(101)/2025
DOI:
Category: Informatics, Computer Engineering and Control \| Chapter: Automation, Control of Technological Processes, and Industrial Control
Keywords: queuing systems, quantum algorithms, queue modeling, increment, decrement, random number generator
Published: 09.12.2025

Modern queuing systems (QMS) face increasing complexity of queue management, especially in high-load conditions. This article explores the use of quantum computing methods and hybrid algorithms for modeling simple objects with queues, which opens up new opportunities for optimizing performance, reducing waiting times and minimizing resource costs. The proposed approach uses quantum circuits and quantum algorithms to speed up calculations. Special attention is paid to hybrid quantum-classical methods that combine the advantages of both approaches. The experiments performed on the quantum computing simulator (Cirq) showed a 25–30% reduction in simulation time compared to classical approaches, and also demonstrated the scalability of the method for large systems.

References

[1] Beskrovnaya Yu.D., Petrachenko Yu.M. Efficiency of Using a Queueing System. Forum of Young Scientists, 2020, No. 1–1, pp. 504–507.(In Russ.).

[2] Fedotov I.S. Analysis of Queueing Systems with Constraints: Models and Research. Science Bulletin, 2023, No. 9, pp. 125–128.(In Russ.).

[3] Kulik S.P. Physical Foundations of Quantum Information. Moscow, Moscow State University, pp. 175–186.(In Russ.). URL: https://teach-in.ru/file/methodical/pdf/physical-foundations-of-quantum-information-M.pdf (accessed 10.02.2025).

[4] Andreev A.A., Rudakov I.V. Modeling of Distributed Systems of Open Infrastructure Based on Petri Nets. Modern Science: Current Problems of Theory and Practice. Series: Natural and Technical Sciences, 2024, No. 6, pp. 27–30. (In Russ.). https://doi.org/10.37882/2223-2966.2024.06.01

[5] Gavin E. Quantum Gates, 2024, pp. 6–58. URL: https://threeplusone.com/pubs/on_gates.pdf (accessed 10.02.2025).

[6] Antonova P.V. Principles of Development of Queuing Systems with Limited Queueing on the .NET Platform. Software Systems and Computational Methods, 2023, No. 2, pp. 15–27.(In Russ.). https://doi.org/10.7256/2454-0714.2023.2.43403

[7] Introduction to Hybrid Quantum Computing. Azure Quantum. URL: https://learn.microsoft.com/en-us/azure/quantum/hybrid-computing-overview (accessed 10.02.2025).

[8] Circular Queue / Ring Buffer / Circular Buffer. URL: https://iq.opengenus.org/circular-queue/ (accessed 10.02.2025).

[9] Marcin M., Piotr J., Jakub N., Janusz E. Quantum generators of random numbers. Scientific Reports, 2021, vol. 11 (1). https://doi.org/10.1038/s41598-021-95388-7

[10] Cirq. Google Quantum AI. URL: https://quantumai.google/cirq (accessed 10.02.2025).