Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2512.10558

Quantum-Amplified M/G/1/K Simulation: A Comparator-Controlled Framework for Arbitrary Service Distributions

Or Peretz, Michal Koren, Nir Perel

quant-phSubmitted Dec 11, 2025• Announced Dec 12, 2025• 1 citation
arXivHTMLPDF

Abstract

Finite-capacity single-server queues with general service-time distributions form the backbone of numerous real-world systems, yet classical simulation of performance metrics such as blocking probabilities and delay becomes computationally prohibitive as service variability or required precision increases. This work presents the first coherent quantum circuit for simulating an M/G/1/K queue under arbitrary service-time laws. The circuit encodes the service distribution through a logarithmic-depth ladder of $R_y$ rotations and enforces buffer constraints via a comparator-controlled phase gate, while preserving the quadratic speed-up of amplitude amplification. Grover iterations center on estimating the expected number of customers in the system, yielding provable $O(\sqrt{N})$ variance reduction and closed-form confidence bounds, where $N$ denotes the number of shots. Empirical evaluations on IBM quantum simulators across four service distributions and three traffic intensities demonstrate fidelity above 0.99 with four qubits and above 0.76 with ten qubits, with Jensen-Shannon divergence below 0.11. Waiting-time estimation errors decrease by an order of magnitude as system load approaches capacity and remain within 3% in high-traffic regimes using registers of up to 63 qubits. These results establish the first end-to-end quantum simulation framework for finite-buffer, non-Markovian queueing systems and provide a concrete foundation for quantum-accelerated performance analysis in service-oriented architectures.

Related papers

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

Or Peretz, Michal Koren

Quantum computing is revolutionizing various fields, including operations research and queueing theory. This work presents a transformative quantum simulation framework that addresses the long-standing challenge of accurately modeling single-server Markovian queues, a fundamental problem in both quantum computing and stochastic modeling. Our approach introduces a dynamic amplitude amplification technique that leverages custom parameterized quantum gates to model Poisson arrivals and exponential service times in real time. The core innovation lies in the adaptive adjustment of these gate parameters, which selectively amplifies critical quantum states based on evolving queue conditions. This dynamic mechanism not only accelerates convergence towards theoretical predictions but also significantly reduces computational overhead compared to static quantum methods. Empirical evaluations demonstrate accuracy across diverse traffic scenarios, with relative errors dropping below 0.002 in high-traffic regimes. By effectively bridging the gap between classical queueing theory and quantum simulation, our method opens new avenues for leveraging quantum resources to tackle complex stochastic processes in operations research.

arXiv:2410.08252•Quantum Machine Intelligence•Mar 30, 2026•1 citation

Quantum Estimation of Delay Tail Probabilities in Scheduling and Load Balancing

R. Srikant

Estimating delay tail probabilities in scheduling and load balancing systems is a critical but computationally prohibitive task due to the rarity of violation events. Quantum Amplitude Estimation (QAE) offers a generic quadratic reduction in sample complexity 1/sqrt(p) vs 1/p, but applying it to steady-state queueing networks in challenging: classical simulations involve unbounded state spaces and random regeneration cycles, whereas quantum circuits have fixed depth and finite registers. In this paper, we develop a framework for quantum simulation of delay tail probabilities based on truncated regenerative simulation. We show that regenerative rare-event estimators can be reformulated as deterministic, reversible functions of finite random seeds by truncating regeneration cycles. To control the resulting bias, we use Lyapunov drift and concentration arguments to derive exponential tail bounds on regeneration times. This allows the truncation horizon--and hence the quantum circuit depth--to be chosen such that the bias is provably negligible compared to the statistical error. The proposed framework enables quantum estimation in models with countably infinite state spaces, avoiding the challenge of determining the sufficient mixing time required for direct finite-horizon simulation. We provide bounds on qubit and circuit complexity for a GI-GI-1 queue, a wireless network under MaxWeight scheduling, and a multi-server system with Join-the-Shortest-Queue (JSQ) routing.

quant-pharXiv:2602.09059•Feb 10, 2026•1 citation

Stochastic Dynamics and Control with Applications to Quantum Queueing Networks

Valarie Gao

Queueing systems are widely studied because they provide mathematically tractable models for a broad range of high-value applications in service, communication, and computing systems.Quantum queueing channels are a new rising subject sitting at a cross section of qunatum computation and queueing theory, aiming to use the rich toolkit of queueing theory to tackle challenges in the field of quantum computation.Motivated by these challenges, this dissertation develops theoretical results that stem from queueing-based models for three related problems that could be applied to quantum queue channels.Our work investigates the dynamics of quantum queue channels under various settings.Incentivized by minimizing environment-induced decoherence rate, we start by investigating overlap times in a two-dimensional infinite server tandem queue.More specifically, we analyze the amount of time that a pair of qubits (customers) spend overlapping in any gate (stations) of the two dimensional tandem network when the stations have independent and identically distributed service times that follow an exponential distribution.Our main contribution is the derivation of the joint tail distribution, the two marginal tail probabilities and several moments of the overlap times.We extend our results to the non-identically distributed case as well.Our results shed light on how customers overlap downstream in serial queueing systems.Next, we follow the traditional quantum queue channel frameworks and ac-B Appendix of Chapter 3 B.1 Analytical comparison of the two M/M/c heavy traffic prescriptions . . . . . . . . . . . . . . . .

•Aug 26, 2026•0 citations

Heuristic Quantum Amplitude Amplification: A Traffic QUBO Case Study

Kip Nieman, Daniel Koch

Quantum Amplitude Amplification (QAA), the generalization of Grover's algorithm, is well-positioned for combinatorial optimization and is particularly promising for Quadratic Unconstrained Binary Optimization (QUBO) problems. QAA is appealing due to its ability to drive the quantum system to a target state, yielding the globally optimal solution with probability over $90$+%. However, realizing QAA for application-scale optimization currently exceeds quantum hardware capacity, which is further compounded by unresolved algorithmic challenges regarding the choice of free parameters. In this study, we address these issues by utilizing a realistic traffic flow QUBO problem to investigate the implementation of QAA as a heuristic solver. Specifically, allowing the diffusion operator parameter to take non-$π$ values expands the capabilities of QAA. This unlocks a new multiple-shot, low-iteration strategy that aims for a high cumulative probability rather than maximizing the probability of a single basis state. Using $25$-qubit simulations, our results demonstrate that heuristic QAA addresses two of the main challenges cited in previous studies. Firstly, heuristic QAA works even at a single iteration, reducing circuit depth by orders of magnitude compared to standard QAA. And secondly, we show that the problem-dependent parameters necessary for reaching optimal algorithmic performance can be reliably approximated with minimal upfront classical computing overhead.

quant-pharXiv:2609.13505•Sep 15, 2026•0 citations

QUANTUM QUEUEING THEORY: MODELING AND ANALYSIS OF QUANTUM COMPUTING-BASED SERVICE SYSTEMS: A RESEARCH ROADMAP

Dr. T. Vengatesh, Kalpana Devarajan, Dr. K. Prabhavathi +5 more

The convergence of quantum computing and classical service system modeling presents a transformative opportunity. This paper proposes the formalization of Quantum Queueing Theory (QQT), a novel framework for modeling, analyzing, and optimizing service systems where quantum processors act as servers, quantum algorithms constitute service tasks, and quantum communication channels facilitate arrivals and departures. We outline the fundamental challenges posed by quantum mechanics (superposition, entanglement, measurement, decoherence) to classical queueing paradigms. Key research directions include defining quantum analogues of arrival processes, service disciplines, and performance metrics (quantum fidelity, task success probability, decoherence-limited waiting time). We explore modeling approaches leveraging quantum stochastic processes, quantum walks, and modified Lindblad master equations. The paper details critical areas for future research: hybrid quantum-classical queueing networks, resource allocation under decoherence, stability analysis in the quantum regime, and the development of quantum-aware scheduling policies. QQT is poised to become essential for designing efficient and scalable quantum computing data centers, quantum cloud services, and integrated quantum-classical computing infrastructures.

Utilitas Mathematica•Sep 5, 2025•0 citations

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States

Xu Zhou, Wenxuan Tao, Keren Li +1 more

In the noisy intermediate-scale quantum (NISQ) era, distributed quantum computation has garnered considerable interest, as it overcomes the physical limitations of single-device architectures and enables scalable quantum information processing. In this study, we focus on the challenge of achieving exact amplitude amplification for quantum states with arbitrary amplitude distributions and subsequently propose a Distributed Exact Quantum Amplitude Amplification Algorithm (DEQAAA). Specifically, (1) it supports partitioning across any number of nodes $t$ within the range $2 \leq t \leq n$; (2) the maximum qubit count required for any single node is expressed as $\max \left(n_0,n_1,\dots,n_{t-1} \right) $, where $n_j$ represents the number of qubits at the $j$-th node, with $\sum_{j=0}^{t-1} n_j =n$; (3) it can realize exact amplitude amplification for multiple targets of a quantum state with arbitrary amplitude distributions; (4) we verify the effectiveness of DEQAAA by resolving a specific exact amplitude amplification task involving two targets (8 and 14 in decimal) via MindSpore Quantum, a quantum simulation software, with tests conducted on 4-qubit, 6-qubit, 8-qubit and 10-qubit systems. Notably, through the decomposition of $C^{n-1}PS$ gates, DEQAAA demonstrates remarkable advantages in both quantum gate count and circuit depth as the qubit number scales, thereby boosting its noise resilience. In the 10-qubit scenario, for instance, it achieves a reduction of over $97\%$ in both indicators compared to QAAA and EQAAA, underscoring its outstanding resource-saving performance.

quant-pharXiv:2601.09128•Science China Information Sciences•Jan 15, 2026•0 citations
Finite-capacity single-server queues with general service-time distributions form the backbone of numerous real-world systems, yet classical simulation of performance metrics such as blocking probabilities and delay becomes computationally prohibitive as service variability or required precision increases. This work presents the first coherent quantum circuit for simulating an M/G/1/K queue under arbitrary service-time laws. The circuit encodes the service distribution through a logarithmic-depth ladder of RyR_yRy​ rotations and enforces buffer constraints via a comparator-controlled phase gate, while preserving the quadratic speed-up of amplitude amplification. Grover iterations center on estimating the expected number of customers in the system, yielding provable O(N)O(\sqrt{N})O(N​) variance reduction and closed-form confidence bounds, where NNN denotes the number of shots. Empirical evaluations on IBM quantum simulators across four service distributions and three traffic intensities demonstrate fidelity above 0.99 with four qubits and above 0.76 with ten qubits, with Jensen-Shannon divergence below 0.11. Waiting-time estimation errors decrease by an order of magnitude as system load approaches capacity and remain within 3% in high-traffic regimes using registers of up to 63 qubits. These results establish the first end-to-end quantum simulation framework for finite-buffer, non-Markovian queueing systems and provide a concrete foundation for quantum-accelerated performance analysis in service-oriented architectures.
Quantum computing is revolutionizing various fields, including operations research and queueing theory. This work presents a transformative quantum simulation framework that addresses the long-standing challenge of accurately modeling single-server Markovian queues, a fundamental problem in both quantum computing and stochastic modeling. Our approach introduces a dynamic amplitude amplification technique that leverages custom parameterized quantum gates to model Poisson arrivals and exponential service times in real time. The core innovation lies in the adaptive adjustment of these gate parameters, which selectively amplifies critical quantum states based on evolving queue conditions. This dynamic mechanism not only accelerates convergence towards theoretical predictions but also significantly reduces computational overhead compared to static quantum methods. Empirical evaluations demonstrate accuracy across diverse traffic scenarios, with relative errors dropping below 0.002 in high-traffic regimes. By effectively bridging the gap between classical queueing theory and quantum simulation, our method opens new avenues for leveraging quantum resources to tackle complex stochastic processes in operations research.
Estimating delay tail probabilities in scheduling and load balancing systems is a critical but computationally prohibitive task due to the rarity of violation events. Quantum Amplitude Estimation (QAE) offers a generic quadratic reduction in sample complexity 1/sqrt(p) vs 1/p, but applying it to steady-state queueing networks in challenging: classical simulations involve unbounded state spaces and random regeneration cycles, whereas quantum circuits have fixed depth and finite registers. In this paper, we develop a framework for quantum simulation of delay tail probabilities based on truncated regenerative simulation. We show that regenerative rare-event estimators can be reformulated as deterministic, reversible functions of finite random seeds by truncating regeneration cycles. To control the resulting bias, we use Lyapunov drift and concentration arguments to derive exponential tail bounds on regeneration times. This allows the truncation horizon--and hence the quantum circuit depth--to be chosen such that the bias is provably negligible compared to the statistical error. The proposed framework enables quantum estimation in models with countably infinite state spaces, avoiding the challenge of determining the sufficient mixing time required for direct finite-horizon simulation. We provide bounds on qubit and circuit complexity for a GI-GI-1 queue, a wireless network under MaxWeight scheduling, and a multi-server system with Join-the-Shortest-Queue (JSQ) routing.
Queueing systems are widely studied because they provide mathematically tractable models for a broad range of high-value applications in service, communication, and computing systems.Quantum queueing channels are a new rising subject sitting at a cross section of qunatum computation and queueing theory, aiming to use the rich toolkit of queueing theory to tackle challenges in the field of quantum computation.Motivated by these challenges, this dissertation develops theoretical results that stem from queueing-based models for three related problems that could be applied to quantum queue channels.Our work investigates the dynamics of quantum queue channels under various settings.Incentivized by minimizing environment-induced decoherence rate, we start by investigating overlap times in a two-dimensional infinite server tandem queue.More specifically, we analyze the amount of time that a pair of qubits (customers) spend overlapping in any gate (stations) of the two dimensional tandem network when the stations have independent and identically distributed service times that follow an exponential distribution.Our main contribution is the derivation of the joint tail distribution, the two marginal tail probabilities and several moments of the overlap times.We extend our results to the non-identically distributed case as well.Our results shed light on how customers overlap downstream in serial queueing systems.Next, we follow the traditional quantum queue channel frameworks and ac-B Appendix of Chapter 3 B.1 Analytical comparison of the two M/M/c heavy traffic prescriptions . . . . . . . . . . . . . . . .
Quantum Amplitude Amplification (QAA), the generalization of Grover's algorithm, is well-positioned for combinatorial optimization and is particularly promising for Quadratic Unconstrained Binary Optimization (QUBO) problems. QAA is appealing due to its ability to drive the quantum system to a target state, yielding the globally optimal solution with probability over 909090+%. However, realizing QAA for application-scale optimization currently exceeds quantum hardware capacity, which is further compounded by unresolved algorithmic challenges regarding the choice of free parameters. In this study, we address these issues by utilizing a realistic traffic flow QUBO problem to investigate the implementation of QAA as a heuristic solver. Specifically, allowing the diffusion operator parameter to take non-πππ values expands the capabilities of QAA. This unlocks a new multiple-shot, low-iteration strategy that aims for a high cumulative probability rather than maximizing the probability of a single basis state. Using 252525-qubit simulations, our results demonstrate that heuristic QAA addresses two of the main challenges cited in previous studies. Firstly, heuristic QAA works even at a single iteration, reducing circuit depth by orders of magnitude compared to standard QAA. And secondly, we show that the problem-dependent parameters necessary for reaching optimal algorithmic performance can be reliably approximated with minimal upfront classical computing overhead.
The convergence of quantum computing and classical service system modeling presents a transformative opportunity. This paper proposes the formalization of Quantum Queueing Theory (QQT), a novel framework for modeling, analyzing, and optimizing service systems where quantum processors act as servers, quantum algorithms constitute service tasks, and quantum communication channels facilitate arrivals and departures. We outline the fundamental challenges posed by quantum mechanics (superposition, entanglement, measurement, decoherence) to classical queueing paradigms. Key research directions include defining quantum analogues of arrival processes, service disciplines, and performance metrics (quantum fidelity, task success probability, decoherence-limited waiting time). We explore modeling approaches leveraging quantum stochastic processes, quantum walks, and modified Lindblad master equations. The paper details critical areas for future research: hybrid quantum-classical queueing networks, resource allocation under decoherence, stability analysis in the quantum regime, and the development of quantum-aware scheduling policies. QQT is poised to become essential for designing efficient and scalable quantum computing data centers, quantum cloud services, and integrated quantum-classical computing infrastructures.
In the noisy intermediate-scale quantum (NISQ) era, distributed quantum computation has garnered considerable interest, as it overcomes the physical limitations of single-device architectures and enables scalable quantum information processing. In this study, we focus on the challenge of achieving exact amplitude amplification for quantum states with arbitrary amplitude distributions and subsequently propose a Distributed Exact Quantum Amplitude Amplification Algorithm (DEQAAA). Specifically, (1) it supports partitioning across any number of nodes ttt within the range 2≤t≤n2 \leq t \leq n2≤t≤n; (2) the maximum qubit count required for any single node is expressed as $\max \left(n_0,n_1,\dots,n_{t-1} \right) $, where njn_jnj​ represents the number of qubits at the jjj-th node, with ∑j=0t−1nj=n\sum_{j=0}^{t-1} n_j =n∑j=0t−1​nj​=n; (3) it can realize exact amplitude amplification for multiple targets of a quantum state with arbitrary amplitude distributions; (4) we verify the effectiveness of DEQAAA by resolving a specific exact amplitude amplification task involving two targets (8 and 14 in decimal) via MindSpore Quantum, a quantum simulation software, with tests conducted on 4-qubit, 6-qubit, 8-qubit and 10-qubit systems. Notably, through the decomposition of Cn−1PSC^{n-1}PSCn−1PS gates, DEQAAA demonstrates remarkable advantages in both quantum gate count and circuit depth as the qubit number scales, thereby boosting its noise resilience. In the 10-qubit scenario, for instance, it achieves a reduction of over 97%97\%97% in both indicators compared to QAAA and EQAAA, underscoring its outstanding resource-saving performance.