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

ACM SIGMETRICS Performance Evaluation Review

On Quantum Algorithms for Efficient Solutions of General Classes of Structured Markov Processes

Vasileios Kalantzis, Mark S. Squillante, Shashanka Ubaru

Published Sep 5, 2024• 1 citation
Publisher

Abstract

Multidimensional Markov processes arise in many aspects of the mathematical performance analysis, modeling and optimization of computer systems and networks. Within this context, general classes of structured Markov processes are of particular importance in both theory and practice.
DOI
10.1145/3695411.3695427

Related papers

On Efficient Solutions of General Structured Markov Processes in Quantum Computational Environments

Vasileios Kalantzis, Mark S. Squillante, Shashanka Ubaru

The most-efficient algorithms for computing the stationary distribution π of such M/G/1-type processes on digital computers consist of cyclic reduction (CR) methods. Despite the computational benefits of CR, the time to compute π can still be prohibitive for large stochastic models. Quantum computers offer the potential of achieving significant performance advantages for certain computational problems. Our focus is therefore on devising, from a mathematical perspective, the first quantum algorithms for efficiently computing π for structured Markov processes. We derive a mathematical analysis that establishes theoretical properties of our quantum algorithms, including the potential for significant performance improvements over the most-efficient CR algorithms in settings of both theoretical and practical importance. Although motivated by general structured Markov processes, our quantum algorithms can be exploited to address a much larger class of computational problems, as well as a subroutine in solving larger problems involving the stationary distribution on a quantum computer. This short paper briefly summarizes our full paper (arXiv:2404.17959, 2025) to which we refer the reader for all details and references.

arXiv:2404.17959•ACM SIGMETRICS Performance Evaluation Review•Mar 31, 2026•0 citations

QUANTUM MARKOV PROCESSES (CORRESPONDENCES AND DILATIONS)

Paul S. Muhly, Baruch Solel

We study the structure of quantum Markov Processes from the point of view of product systems and their representations.

arXiv:math/0203193•International Journal of Mathematics•Oct 1, 2002•82 citations

Theoretical Concepts in Quantum Probability; Quantum Markov Processes

Hans Maassen

Springer eBooks•Jan 1, 1988•7 citations

Problem-informed graphical quantum generative learning

Bence Bakó, Dániel Nagy, Péter Hága +2 more

Abstract Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose models that, while being very expressive, face several training challenges. One potential way to address these setbacks is by constructing problem-informed models that are capable of more efficient training on structured problems. In particular, probabilistic graphical models provide a flexible framework for representing structure in generative learning problems and can thus be exploited to incorporate inductive bias into QML algorithms. In this work, we propose a problem-informed quantum circuit Born machine Ansatz for learning the joint probability distribution of random variables, with independence relations efficiently represented by a Markov network (MN). We further demonstrate the applicability of the MN framework in constructing generative learning benchmarks and compare our model’s performance to previous designs, showing that it outperforms problem-agnostic circuits. Based on a preliminary analysis of trainability, we narrow down the class of MNs to those exhibiting favourable trainability properties. Finally, we discuss the potential of our model to offer quantum advantage in the context of generative learning, and present a practical scenario demonstrating the scalability of the approach.

arXiv:2405.14072•Quantum Science and Technology•May 27, 2026•0 citations

Optimizing Multidimensional Pooling for Variational Quantum Algorithms

Mingyoung Jeng, Alvir Nobel, Vinayak Jha +10 more

Convolutional neural networks (CNNs) have proven to be a very efficient class of machine learning (ML) architectures for handling multidimensional data by maintaining data locality, especially in the field of computer vision. Data pooling, a major component of CNNs, plays a crucial role for extracting important features of the input data and downsampling its dimensionality. Multidimensional pooling, however, is not efficiently implemented in existing ML algorithms. In particular, quantum machine learning (QML) algorithms have a tendency to ignore data locality for higher dimensions by representing/flattening multidimensional data as simple one-dimensional data. In this work, we propose using the quantum Haar transform (QHT) and quantum partial measurement for performing generalized pooling operations on multidimensional data. We present the corresponding decoherence-optimized quantum circuits for the proposed techniques along with their theoretical circuit depth analysis. Our experimental work was conducted using multidimensional data, ranging from 1-D audio data, to 2-D image data, to 3-D hyperspectral data, to demonstrate the scalability of the proposed methods. In our experiments, we utilized both noisy and noise-free quantum simulations on a state-of-the-art quantum simulator from IBM Quantum. We also show the efficiency of our proposed techniques for multidimensional data by reporting the fidelity of results.

Algorithms•Feb 15, 2024•3 citations

Topics in classical and quantum linear stochastic systems

Hendra I. Nurdin

•Jan 1, 2007•8 citations
The most-efficient algorithms for computing the stationary distribution π of such M/G/1-type processes on digital computers consist of cyclic reduction (CR) methods. Despite the computational benefits of CR, the time to compute π can still be prohibitive for large stochastic models. Quantum computers offer the potential of achieving significant performance advantages for certain computational problems. Our focus is therefore on devising, from a mathematical perspective, the first quantum algorithms for efficiently computing π for structured Markov processes. We derive a mathematical analysis that establishes theoretical properties of our quantum algorithms, including the potential for significant performance improvements over the most-efficient CR algorithms in settings of both theoretical and practical importance. Although motivated by general structured Markov processes, our quantum algorithms can be exploited to address a much larger class of computational problems, as well as a subroutine in solving larger problems involving the stationary distribution on a quantum computer. This short paper briefly summarizes our full paper (arXiv:2404.17959, 2025) to which we refer the reader for all details and references.
Abstract Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose models that, while being very expressive, face several training challenges. One potential way to address these setbacks is by constructing problem-informed models that are capable of more efficient training on structured problems. In particular, probabilistic graphical models provide a flexible framework for representing structure in generative learning problems and can thus be exploited to incorporate inductive bias into QML algorithms. In this work, we propose a problem-informed quantum circuit Born machine Ansatz for learning the joint probability distribution of random variables, with independence relations efficiently represented by a Markov network (MN). We further demonstrate the applicability of the MN framework in constructing generative learning benchmarks and compare our model’s performance to previous designs, showing that it outperforms problem-agnostic circuits. Based on a preliminary analysis of trainability, we narrow down the class of MNs to those exhibiting favourable trainability properties. Finally, we discuss the potential of our model to offer quantum advantage in the context of generative learning, and present a practical scenario demonstrating the scalability of the approach.
Convolutional neural networks (CNNs) have proven to be a very efficient class of machine learning (ML) architectures for handling multidimensional data by maintaining data locality, especially in the field of computer vision. Data pooling, a major component of CNNs, plays a crucial role for extracting important features of the input data and downsampling its dimensionality. Multidimensional pooling, however, is not efficiently implemented in existing ML algorithms. In particular, quantum machine learning (QML) algorithms have a tendency to ignore data locality for higher dimensions by representing/flattening multidimensional data as simple one-dimensional data. In this work, we propose using the quantum Haar transform (QHT) and quantum partial measurement for performing generalized pooling operations on multidimensional data. We present the corresponding decoherence-optimized quantum circuits for the proposed techniques along with their theoretical circuit depth analysis. Our experimental work was conducted using multidimensional data, ranging from 1-D audio data, to 2-D image data, to 3-D hyperspectral data, to demonstrate the scalability of the proposed methods. In our experiments, we utilized both noisy and noise-free quantum simulations on a state-of-the-art quantum simulator from IBM Quantum. We also show the efficiency of our proposed techniques for multidimensional data by reporting the fidelity of results.