Expressiveness and Learning of Hidden Quantum Markov Models

12/02/2019
by   Sandesh Adhikary, et al.
0

Extending classical probabilistic reasoning using the quantum mechanical view of probability has been of recent interest, particularly in the development of hidden quantum Markov models (HQMMs) to model stochastic processes. However, there has been little progress in characterizing the expressiveness of such models and learning them from data. We tackle these problems by showing that HQMMs are a special subclass of the general class of observable operator models (OOMs) that do not suffer from the negative probability problem by design. We also provide a feasible retraction-based learning algorithm for HQMMs using constrained gradient descent on the Stiefel manifold of model parameters. We demonstrate that this approach is faster and scales to larger models than previous learning algorithms.

READ FULL TEXT
research
03/09/2019

Learning Quantum Graphical Models using Constrained Gradient Descent on the Stiefel Manifold

Quantum graphical models (QGMs) extend the classical framework for reaso...
research
10/24/2017

Learning Hidden Quantum Markov Models

Hidden Quantum Markov Models (HQMMs) can be thought of as quantum probab...
research
08/26/2018

Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes

Among the predictive hidden Markov models that describe a given stochast...
research
10/29/2021

Learning Circular Hidden Quantum Markov Models: A Tensor Network Approach

In this paper, we propose circular Hidden Quantum Markov Models (c-HQMMs...
research
10/20/2020

Quantum Tensor Networks, Stochastic Processes, and Weighted Automata

Modeling joint probability distributions over sequences has been studied...
research
03/30/2022

A quantum learning approach based on Hidden Markov Models for failure scenarios generation

Finding the failure scenarios of a system is a very complex problem in t...
research
09/22/2022

Quantum theory in finite dimension cannot explain every general process with finite memory

Arguably, the largest class of stochastic processes generated by means o...

Please sign up or login with your details

Forgot password? Click here to reset