Quantum hidden Markov models based on transition operation matrices

DOI10.1007/S11128-017-1544-8MaRDI QIDQ2412643zbMATH OpenOpenAlexWikidataFDO

Authors Michał Cholewa, Przemysław Głomb, Dariusz Kurzyk, Piotr Gawron

Publication date 24 October 2017

Published in Quantum Information Processing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1503.08760

zbMATH Keywords

hidden Markov modelsopen quantum walkstransition operation matrices

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum stochastic calculus (81S25)

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.

Recommendations

• Quantum Markov states and quantum hidden Markov states
• Transition effect matrices and quantum Markov chains
• Explicit-duration hidden Markov models for quantum state estimation
• scientific article
• Quantum Markov chains
• Approximate quantum Markov chains
• scientific article; zbMATH DE number 37969
• Decomposition of quantum Markov chains and its applications
• Quantum Markov chains: a unification approach
• Tree-homogeneous quantum Markov chains

Cites work

• scientific article; zbMATH DE number 5989818 (Why is no real title available?)
• Central limit theorem for reducible and irreducible open quantum walks
• Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
• Equivalence of state representations for hidden Markov models
• Limit theorems for open quantum random walks
• Microscopic derivation of open quantum walk on two-node graph
• Minimal Realization Problems for Hidden Markov Models
• Open quantum random walks
• Open quantum walks on graphs
• Quantum Markov chains
• Quantum Markov chains: description of hybrid systems, decidability of equivalence, and model checking linear-time properties
• Quantum optical implementation of open quantum walks
• Subnormalized states and trace-nonincreasing maps
• The complete realization problem for hidden Markov models: a survey and some new results

Cited in

(6)

• Quantum Predictor Models
• Explicit-duration hidden Markov models for quantum state estimation
• Strong and weak optimizations in classical and quantum models of stochastic processes
• Quantum learning of classical stochastic processes: the completely positive realization problem
• Asymptotic and non-asymptotic analysis for a hidden Markovian process with a quantum hidden system
• Quantum Markov states and quantum hidden Markov states

This page was built for publication: Quantum hidden Markov models based on transition operation matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2412643)