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.

Learning Kernel-based HMMs for Dynamic Sequence Synthesis

Example-Based Automatic Music-Driven Conventional Dance Motion Synthesis

Learning Style-Directed Dynamics Of Human Motion For Automatic Motion Synthesis

Automatic 3D Motion Synthesis with Time-Striding Hidden Markov Model.

Dynamic Audio-Visual Mapping using Fused Hidden Markov Model Inversion Method

Learning Hierarchical Non-Parametric Hidden Markov Model of Human Motion

Example-based Motion Synthesis Via Generative Motion Matching

The SOMN-HMM Model and Its Application to Automatic Synthesis of 3D Character Animations

Characterizing A Database of Sequential Behaviors with Latent Dirichlet Hidden Markov Models

Evolutionary Hidden Markov Modeling for Dynamic Agent Systems

Estimation of Window Coefficients for Dynamic Feature Extraction for HMM-Based Speech Synthesis.

Regularization of Hidden Markov Models Embedded into Reproducing Kernel Hilbert Space

Real-time Lip Synchronization Based on Hidden Markov Models

Statistical Inference in Hidden Markov Models using $k$-segment Constraints

Neural Sequence-to-Sequence Speech Synthesis Using a Hidden Semi-Markov Model Based Structured Attention Mechanism

State-Sharing Sparse Hidden Markov Models for Personalized Sequences

Dynamic Motion Synthesis: Masked Audio-Text Conditioned Spatio-Temporal Transformers

Implementation and Learning of Quantum Hidden Markov Models

HMM-Based Audio Keyword Generation

Differentiable Modal Synthesis for Physical Modeling of Planar String Sound and Motion Simulation

Synthesizing Dynamic Patterns by Spatial-Temporal Generative ConvNet.