Quantum hidden Markov models based on transition operation matrices

DOI10.1007/S11128-017-1544-8zbMATH Open1375.81162arXiv1503.08760OpenAlexW3103672388WikidataQ59609253 ScholiaQ59609253MaRDI QIDQ2412643FDOQ2412643

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)

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.

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

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

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)

Cites Work

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

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)