Quantum hidden Markov models based on transition operation matrices
Pages 1 - 19
Abstract
In this work, we extend the idea of quantum Markov chains (Gudder in J Math Phys 49(7):072105 [3]) in order to propose quantum hidden Markov models (QHMMs). For that, we use the notions of transition operation matrices 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. We show the relations of the proposed model to other quantum HMM propositions and present an example of application.
References
[1]
Rabiner, L.: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257---286 (1989)
[2]
Vanluyten, B., Willems, J.C., De Moor, B.: Equivalence of state representations for hidden Markov models. Syst. Control Lett. 57(5), 410---419 (2008)
[3]
Gudder, S.: Quantum Markov chains. J. Math. Phys. 49(7), 072105 (2008)
[4]
Petruccione, F., Sinayskiy, I.: Open quantum random walks and the open quantum Pascal triangle. In: International Conference on Quantum Information, page QMH2. Optical Society of America (2011)
[5]
Attal, S., Petruccione, F., Sinayskiy, I.: Open quantum walks on graphs. Phys. Lett. A 376(18), 1545---1548 (2012)
[6]
Sinayskiy, I., Petruccione, F.: Efficiency of open quantum walk implementation of dissipative quantum computing algorithms. Quantum Inf. Process. 11(5), 1301---1309 (2012)
[7]
Sinayskiy, I., Petruccione, F.: Properties of open quantum walks on $${\mathbb{Z}}$$Z. Phys. Scr. 2012(T151), 014077 (2012)
[8]
Attal, S., Petruccione, F., Sabot, C., Sinayskiy, I.: Open quantum random walks. J. Stat. Phys. 147(4), 832---852 (2012)
[9]
Sinayskiy, I., Petruccione, F.: Open quantum walks: a short introduction. In: Journal of Physics: Conference Series, vol. 442, p. 012003. IOP Publishing (2013)
[10]
Konno, N., Yoo, H.J.: Limit theorems for open quantum random walks. J. Stat. Phys. 150(2), 299---319 (2013)
[11]
Ampadu, C.: Averaging in SU(2) open quantum random walk. Chin. Phys. B 23(3), 030302 (2014)
[12]
Pawela, ¿., Gawron, P., Miszczak, J.A., Sadowski, P.: Generalized open quantum walks on apollonian networks. PLoS ONE 10(7), e0130967 (2015)
[13]
Sadowski, P., Pawela, ¿.: Central limit theorem for reducible and irreducible open quantum walks. Quantum Inf. Proc. 15(7), 1---19 (2016)
[14]
Li, L., Feng, Y.: Quantum Markov chains: of hybrid systems, decidability of equivalence, and model checking linear-time properties. Inf. Comput. 244, 229---244 (2015)
[15]
Monras, A., Beige, A., Wiesner, K.: Hidden quantum Markov models and non-adaptive read-out of many-body states. Appl. Math. Comput. Sci. 3, 93 (2011)
[16]
Cappellini, V., Sommers, H.-J., ¿yczkowski, K.: Subnormalized states and trace-nonincreasing maps. J. Math. Phys. 48(5), 052110 (2007)
[17]
Vidyasagar, M.: The complete realization problem for hidden Markov models: a survey and some new results. Math. Control Signals Syst. 23(1---3), 1---65 (2011)
[18]
Huang, Q., Ge, R., Kakade, S., Dahleh, M.: Minimal realization problem for hidden markov models. In: Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on, pp. 4---11. IEEE (2014)
[19]
Ghahramani, Z.: An introduction to hidden Markov models and Bayesian networks. Int. J. Pattern Recognit. Artif. Intell. 15(01), 9---42 (2001)
- Quantum hidden Markov models based on transition operation matrices
Recommendations
Coding with partially hidden Markov models
DCC '95: Proceedings of the Conference on Data CompressionPartially hidden Markov models (PHMM) are introduced. They are a variation of the hidden Markov models (HMM) combining the power of explicit conditioning on past observations and the power of using hidden states. (P)HMM may be combined with arithmetic ...
Structural hidden Markov models: An application to handwritten numeral recognition
We introduce in this paper a generalization of the widely used hidden Markov models (HMM's), which we name "structural hidden Markov models" (SHMM). Our approach is motivated by the need of modeling complex structures which are encountered in many ...
The evaluation problem in discrete semi-hidden Markov models
This paper is devoted to discrete semi-hidden Markov models (SHMM), which are related to the well-known hidden Markov models (HMM). In particular, the HMM associated to an SHMM is defined, and the forward algorithm for solving the evaluation problem in ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 2017 Springer Science+Business Media New York.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 April 2017
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in