Abstract:Quantum computing is revolutionizing various fields, including operations research and queueing theory. This study presents a quantum method for simulating single-server Markovian (M/M/1) queues, making quantum computing more accessible to researchers in operations research. We introduce a dynamic amplification approach that adapts to queue traffic, potentially improving simulation efficiency, and design custom-parameterized quantum gates for arrival and service processes. This flexible framework enables modeling of various queueing scenarios while bridging quantum computing and classical queueing theory. Notably, our quantum method shows potential advantages over classical simulations, particularly in high-traffic scenarios. This quantum simulation approach opens new possibilities for analyzing complex queueing systems, potentially outperforming classical methods in challenging scenarios and paving the way for quantum-enhanced operations research. The method was implemented and tested across low-, moderate-, and high-traffic scenarios, comparing quantum simulations with both theoretical formulas and classical simulations. Results demonstrate high agreement between quantum computations and theoretical predictions, with relative errors below 0.002 for effective arrival rates in high-traffic scenarios. As the number of qubits increases, we observe rapid convergence to theoretical values, with relative errors decreasing by up to two orders of magnitude in some cases. Sensitivity analysis reveals optimal parameter regions yielding errors lower than 0.001.

Queued quantum collision models

Collision model for non-Markovian quantum dynamics

Making Quantum Collision Models Exact

Structured quantum collision models: generating coherence with thermal resources

Non-Markovian Dynamics of Quantum Open Systems Embedded in a Hybrid Environment

Tunable non-Markovian dynamics in a collision model: an application to coherent transport

Dynamics of Coupled Cavity Arrays Embedded in a Non-Markovian Bath

Unifying Collisional Models and the Monte Carlo Metropolis Method: Algorithms for Dynamics of Open Quantum Systems

Quantum homogenization in non-Markovian collisional model

Quantum Algorithm for Lattice Boltzmann (QALB) Simulation of Incompressible Fluids with a Nonlinear Collision Term

Quantum Simulation of Bound State Scattering

Simulation of complete many-body quantum dynamics using controlled quantum-semiclassical hybrids

Quantum reservoir computing in atomic lattices

Classical-Quantum Hybrid Models

Evolution of many-body systems under ancilla quantum measurements

Comparison Between the Full Quantum Dynamics and the Quantum-Semiclassical Models to Many-Particle Systems

Quantum simulation of single-server Markovian queues: A dynamic amplification approach

Simulating quantum transport via collisional models on a digital quantum computer

Complex fluid models of mixed quantum-classical dynamics