Abstract:In this article, we apply the theory of quantum channels and open-system state evolution to propose a unitary parameterization and an efficient learning algorithm for Quantum Hidden Markov Models (QHMMs). By leveraging the richer dynamics of quantum channels, we demonstrate the greater efficiency of quantum stochastic generators compared to classical ones. Specifically, we prove that a stochastic process can be simulated within a quantum Hilbert space using quadratically fewer dimensions than in a classical stochastic vector space. We show that any QHMM can be efficiently implemented and simulated using a quantum circuit with mid-circuit measurements. A key advantage for feasible QHMM learning in the hypothesis space of unitary circuits lies in the continuity of Stinespring's dilation. Specifically, if the unitary parameterizations of channels are close in the operator norm, the corresponding channels will be close in both diamond norm and Bures distance. This property forms the foundation for defining of efficient learning algorithms with continuous fitness landscapes. By employing the unitary parameterization of QHMMs, we establish a formal generative learning model. This model formalizes the empirical distributions of target stochastic process languages, defines the hypothesis space of quantum circuits, and introduces an empirical stochastic divergence measure-hypothesis fitness-as a criterion for learning success. The smooth mapping between the hypothesis and fitness spaces facilitates the development of efficient heuristic and gradient descent algorithms. We consider four examples of stochastic process languages and train QHMMs with hyperparameter-adaptive evolutionary search and multi-parameter nonlinear optimization technique applied to parameterized quantum ansatz circuits. We confirm our results by running optimal circuits on quantum hardware.

Quantum Chebyshev Transform: Mapping, Embedding, Learning and Sampling Distributions

Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series

On Quantum Circuits for Discrete Graphical Models

Implementation and Learning of Quantum Hidden Markov Models

Quantum Circuits, Feature Maps, and Expanded Pseudo-Entropy: A Categorical Theoretic Analysis of Encoding Real-World Data into a Quantum Computer

Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity

Quantum walks, the discrete wave equation and Chebyshev polynomials

Multidimensional Quantum Generative Modeling by Quantum Hartley Transform

Inference, interference and invariance: How the Quantum Fourier Transform can help to learn from data

Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions

Ground state-based quantum feature maps

Quantum-Classical Hybrid Systems and their Quasifree Transformations

The Quantum Esscher Transform

Quantum Hamiltonian Embedding of Images for Data Reuploading Classifiers

Gibbs Sampling of Continuous Potentials on a Quantum Computer

Quantum Entanglement in Dirac Dynamics via Continuous-Time Quantum Walks in a Quantum Circuit Framework

Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms

What can we learn from quantum convolutional neural networks?

Quantum-enhanced analysis of discrete stochastic processes

An access model for quantum encoded data

Stochastic emulation of quantum algorithms