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.

Hidden Quantum Markov Models and non-adaptive read-out of many-body states

Markovian and Non-Markovian Quantum Measurements

A Markovian Model for Joint Observations, Bell's Inequality and Hidden States

Memory-minimal quantum generation of stochastic processes: spectral invariants of quantum hidden Markov models

Learning the dynamics of Markovian open quantum systems from experimental data

Matrix Product States for Quantum Stochastic Modeling.

Compact Neural-network Quantum State representations of Jastrow and Stabilizer states

On Quantum Circuits for Discrete Graphical Models

A statistical model for quantum spin and photon number states

Single-shot Quantum Measurements Sketch Quantum Many-Body States

On learning finite-state quantum sources

Markovian Embeddings of Non-Markovian Quantum Systems: Coupled Stochastic and Quantum Master Equations for Non-Markovian Quantum Systems

Quantum-embeddable stochastic matrices

Formalized Quantum Stochastic Processes and Hidden Quantum Models with Applications to Neuron Ion Channel Kinetics

Implementation and Learning of Quantum Hidden Markov Models

Stochastic modeling of superconducting qudits in the dispersive regime

Estimating quantum Markov chains using coherent absorber post-processing and pattern counting estimator

Bayesian Modelling Approaches for Quantum States -- The Ultimate Gaussian Process States Handbook

Quantum hierarchic models for information processing

Quantum supremacy regime for compressed fermionic models

Neural Quantum State Study of Fracton Models