zbMATH — the first resource for mathematics

Quantum Markov chains. (English) Zbl 1152.81457
Summary: A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair \((G,E)\) where \(G\) is a directed graph and \(E=[E_{ij}]\) is a TOM whose entry \(E_{ij}\) labels the edge from vertex \(j\) to vertex \(i\). We think of the vertices of \(G\) as sites that a quantum system can occupy and \(E_{ij}\) is the transition operation from site \(j\) to site \(i\) in one time step. The discrete dynamics of the system is obtained by iterating the TOM \(E\). We next consider a special type of TOM called a transition effect matrix. In this case, there are two types of dynamics, a state dynamics and an operator dynamics. Although these two types are not identical, they are statistically equivalent. We next give examples that illustrate various properties of quantum Markov chains. We conclude by showing that our formalism generalizes the usual framework for quantum random walks.

81S25 Quantum stochastic calculus
46L53 Noncommutative probability and statistics
Full Text: DOI
[1] DOI: 10.1016/0001-8708(76)90201-2 · Zbl 0367.60119
[2] DOI: 10.1016/0370-1573(81)90070-3
[3] Accardi L., Proc. R. Ir. Acad., Sect. A 83 pp 251– (1983)
[4] Davies E. B., Quantum Theory of Open Systems (1976) · Zbl 0388.46044
[5] DOI: 10.1007/BF02099178 · Zbl 0755.46039
[6] DOI: 10.1088/0305-4470/37/30/013 · Zbl 1067.82024
[7] DOI: 10.1016/S0034-4877(07)80139-X · Zbl 1140.81008
[8] DOI: 10.1016/S0034-4877(02)80007-6 · Zbl 1023.81001
[9] DOI: 10.1063/1.1407837 · Zbl 1018.81005
[10] DOI: 10.1080/00107151031000110776
[11] DOI: 10.1098/rsta.2006.1901 · Zbl 1152.81751
[12] DOI: 10.1023/A:1023413713008 · Zbl 1329.82012
[13] DOI: 10.1142/S0219025705001901
[14] Nielsen M., Quantum Computation and Quantum Information (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.