Quantum Hidden Markov Models based on Transition Operation Matrices

Abstract

In this work, we extend the idea of Quantum Markov chains [S. Gudder. Quantum Markov chains. J. Math. Phys., 49(7), 2008] in order to propose Quantum Hidden Markov Models (QHMMs). For that, we use the notions of Transition Operation Matrices (TOM) and Vector States, which are an extension of classical stochastic matrices and probability distributions. Our main result is the Mealy QHMM formulation and proofs of algorithms needed for application of this model: Forward for general case and Vitterbi for a restricted class of QHMMs.

19 pages, 2 figures

References in corpus (2)

• Central limit theorem for reducible and irreducible open quantum walks
• Subnormalized states and trace-nonincreasing maps

Cited by in corpus (5)

• Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models
• Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
• Quantum-aware Transformer model for state classification
• Estimation of mutual information via quantum kernel method
• Model Reduction for Quantum Systems: Discrete-time Quantum Walks and Open Markov Dynamics