Abstract
We introduce a potential theory for a class of Quantum Markov Chains whose forward and backward Markov transition operators satisfy a special composition rule. We study the associated recurrence, transient and irreducibility properties and we prove that an irreducible quantum Markov chain is either recurrent or transient. Moreover, we show that our theory applies in many cases such as: quantum random walks, diagonal states, entangled Quantum Markov Chains. A characterization of Entangled Quantum Markov Chains is also given.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Potential theory plays an important role in the analysis of classical (see e.g. [10]) and quantum Markov processes ([8, 13, 17, 22]) because it allows one to establish the long time behaviour of the process. Potentials are related with occupation times and the existence of non-trivial potentials characterizes transient regimes. Moreover, they define superharmonic functions and enjoy the useful Riesz decomposition property. It is not clear, however, if this is the case also for Quantum Markov Chains (QMCs) introduced by Accardi [1, 3] where a transition expectation determines two, typically different and non-commuting, Markov transition operators. Notwithstanding, a notion of visit time was introduced in [4, 5] and recurrence (resp. transience) was defined as divergence (resp. finiteness) of the visit time. This approach was also followed later in [8]. Visit times are closely related with potential, however, since QMCs are highly more general and non trivial objects than classical Markov processes, the potential obtained in this way does not enjoy characteristic properties such as sub-harmonicity (Definition 2). This undermines the development of a potential theory as rich as the classical one as well as applicability in concrete examples.
In this paper we show that, perhaps surprisingly, one can develop a potential theory for a class of QMCs including diagonal states [6], entangled QMCs [2], quantum Markov states [3] and, in general, those QMCs whose backward and forward transition operator \(\mathcal {T}\) and \(\mathcal {T}^\prime \) satisfy a special composition rule. The starting point of our analysis is the interpretation of the operator \(\mathcal {T}^{n}\circ \mathcal {T}^\prime \) as the n-step transition operator (formula 3). If \(\mathcal {T}\) and \(\mathcal {T}^\prime \) satisfy the identity
we can introduce a notion of associated potential enjoying the fundamental properties of classical potentials such as sub-harmonicity (Theorem 1) and Riesz decomposition (Theorem 2). As a result we can apply it in the analysis of transience and recurrence properties.
These properties have been studied in several papers for classical and quantum Markov processes determined by a single Markov operator (see [2, 4, 5, 13, 17, 18, 22] and the references therein). They have also been investigated for more general processes such as open quantum random walks [7, 11] and Quantum Markov Chains in the sense of Gudder [18, 19] that are not Markovian in the strict sense. Our approach does not apply to all these processes but extends the potential theoretic approach to certain non Markovian processes that can be dealt with by two transition operators instead of a single one.
The paper is organized as follows. In Sect. 2, we recall the basic concepts related to the Quantum Markov Chains and we give a motivation for our approach. Moreover, we show that many examples of QMCs belong to the class we are considering. We further introduce, in Sect. 3, the potential for a class of Quantum Markov Chains and we prove its properties: superharmonicity (Theorem 1) and Riesz decomposition (Theorem 2). The study of recurrence and transience by our concept of potential is carried on in Sect. 4 where we prove, in particular, that an irreducible QMC is either recurrent or transient (Theorem 4). In Sect. 5 we apply our results to the so-called entangled QMC [2] and to a QMC associated with a two q-bit model. Finally, in Sect. 6 we collect some final comments and discuss further developments.
2 Quantum Markov chains
Let \({\mathcal {M}}\) be a von Neumann subalgebra of the algebra \(\mathcal {B}({\textsf{h}})\) of all bounded operators on some complex separable Hilbert space \({\textsf{h}}\). For each finite set \(\Lambda \subset \mathbb {N}^* =\mathbb {N}{\setminus }\{0\}\), we consider \({\mathcal {A}}_\Lambda = \otimes _{n\in \Lambda }{\mathcal {M}}\), where \(\otimes \) is the minimal \(C^*\)-tensor product (cf. [15, 21]) and \({\mathcal {A}}=\otimes _{n\in \mathbb {N}^*}{\mathcal {M}}\) is the inductive limit of \({\mathcal {A}}_\Lambda \), \(\Lambda \subset \mathbb {N}^*\) finite.
We denote by \(\hbox {1l}\) the identity operator in \({\mathcal {M}}\).
A completely positive normal unital map \({\mathcal {E}}:{\mathcal {M}}\otimes \mathcal {M}\rightarrow \mathcal {M}\) is called a transition expectation (see [3]). Let \(\phi _0\) be a given state on \(\mathcal M\). If \(\Lambda =\{i,\dots ,k\}\subset \mathbb N^*\), then for all \(x_j\) in the j-th copy of \(\mathcal {M}\) (\(i\le j\le k\)) define
The family of local states \(\{\,\phi _\Lambda \,\mid \, \Lambda \subset \mathbb N^*,\;|\Lambda |<\infty \,\}\) satisfies the compatibility condition,
Then there exists a unique state \(\phi \) on \(\mathcal {A}\) such that \(\phi \big |_{\mathcal {M}_\Lambda }=\phi _{\Lambda }\).
Definition 1
The state \(\phi \) is called Quantum Markov Chain (QMC) on \(\mathcal {A}\), associated with the pair \((\phi _0,\mathcal {E})\).
With the transition expectation \(\mathcal {E}\) we associate two completely positive, identity preserving, normal maps \(\mathcal {T}\) and \(\mathcal {T}^\prime \) on \(\mathcal {M}\) defined by
which are called respectively the backward and forward Markov transition operators.
Note that, as explained in [6] Sect. 2, a usual Markov process with associated Markov operator \(\mathcal {T}\) on a commutative \(\mathcal {M}\) can be viewed as a QMC with \(\mathcal {E}(f\otimes g) = f\, \mathcal {T}(g)\) (pointwise product) so that \(\mathcal {T}^\prime \) is the identity map.
Remark 1
If \(\mathcal {M}=L^\infty (E,\mathcal {F},\mu )\) for a \(\sigma \)-finite measure \(\mu \). A normal state \(\phi _0\) on \(\mathcal {M}\) determines a probability measure on the \(\sigma \)-algebra \(\mathcal {F}\). In this case, \(\phi _0\) is the initial distribution of an E-valued Markov process \((X_n)_{n\ge 0}\) such that, for all \(A_1\in \mathcal {F}\),
where \(1_{A_1}\) denotes the indicator function of the set \(A_1\). In addition
In a similar way, if we consider an n-step transition, we find by induction
for any \(n\ge 1\) and \(A_n\in \mathcal {F}_n\). Therefore \(\mathcal {T}^n\circ \mathcal {T}^\prime \) corresponds to the n-step transition operator.
The same interpretation holds for quantum Markov processes determined by a single transition operator \(\mathcal {T}\).
There exist important cases where the forward and backward Markov operator satisfy some commutation rule which turns out to be useful for introducing our notion of potential.
2.1 Quantum random walks
We consider a quantum random walk introduced in [6] as a simple example of a QMC. Let \((X,\mathcal {X},\mu )\) be a measurable space with a \(\sigma \)-finite measure \(\mu \), \((U_x)_{x\in X}\) a collection of unitary operators on \(L^2(X)\), \((F_x)_{x\in X}\) a collection of Hilbert-Schmidt operators on \(L^2(X)\) such that:
-
1.
The maps \(x\rightarrow U_x\) and \(x\rightarrow F_x\) are strongly measurable,
-
2.
\(\int _X \textrm{tr }\left( |F_x|^2\right) d\mu (x) =1\)
and define
The forward and backward Markov operators are given by
It turns out that \(\mathcal {T}\) is a conditional expectation onto the trivial algebra and the following commutation relation holds \(\mathcal {T}^\prime \circ \mathcal {T}= \mathcal {T}.\)
2.2 Diagonal states
We now describe QMCs appearing in [5] and called “diagonal states”. Let \(P=(P_{ij})_{1\le i,j\le d}\) be the stochastic matrix of a classical Markov chain and let \((f_j)_{1\le j\le d}\) be a partition of the identity in \(\mathcal {M}=M_d(\mathbb {C})\) of mutually orthogonal rank one projections. Choose an orthonormal basis \((e_j)_{1\le j\le d}\) of \(\mathbb {C}^d\) such that \(f_j=\left| e_j\right\rangle \left\langle e_j\right| \) for all j. Consider the transition expectation \(\mathcal {E}:\mathcal {M}\otimes \mathcal {M}\rightarrow \mathcal {M}\) defined by
where \(K_h = \sum _{j=1}^d p_{jh}^{1/2}f_j\).
A straightforward computation yields
Note that \(\mathcal {T}\) maps \(M_{d}(\mathbb {C})\) onto the subalgebra of diagonal matrices and \(\mathcal {T}^\prime \) acts as the identity map on this subalgebra. Therefore we have again
In other words, \(\mathcal {T}^\prime \) acts as the identity map on the range of \(\mathcal {T}\).
We shall see later that also the backward and forward Markov operator of the so-called entangled QMCs introduced by Accardi and Fidaleo [2] also satisfy \(\mathcal {T}^\prime \circ \mathcal {T}=\mathcal {T}\). A weaker condition turns out to be the key property making potentials for QMCs as useful as those for standard Markov processes both in the commutative and non-commutative cases.
2.3 Quantum Markov states
A quantum Markov state is a quantum Markov chain such that the transition expectation statisfies
Therefore, for all \(x\in \mathcal M\), we have
and hence, by left composition with \(\mathcal {T}\),
3 Potential
Inspired by the classical theory of Markov processes [10], and its non commutative counterpart for Quantum Markov Semigroups in [13, 22], in this section we introduce a notion of potential for QMCs developing the definition sketched in [5]. It is well known that the existence of non-trivial potential operators characterises transient regimes for both classical [10] and quantum Markov processes [13].
Definition 2
Let \(\mathcal {T}\) be a completely positive, unital map on \(\mathcal {M}\). A selfadjoint element x of \(\mathcal {M}\) is called \(\mathcal {T}\)-subharmonic (resp. \(\mathcal {T}\)-superharmonic) if \(\mathcal {T}(x)\ge x\) (resp. \(\mathcal {T}(x) \le x\)).
In the sequel, we assume that (1) is satisfied and shall use the quadratic form setting following the book of Kato [20].
Definition 3
Given a positive operator \(x\in \mathcal {M}\) we define the form-potential of x as the quadratic form \(\mathfrak {U}(x)\) on the domain
by
Note that, for a projection \(p\in \mathcal {M}\) the operator
appears computing probabilities of visiting the projection p at time n (see formula (3)). Moreover, for quantum Markov processes as in [13, 17, 22], \(\mathcal {T}^\prime \) is the identity map and the above definition coincides with the usual one (see [13] Definition 2).
The quadratic form \(\mathfrak {U}(x)\) is clearly a symmetric and positive form and, by Theorem 3.13a and Lemma 3.14a p. 461 of [20], it is also closed. Therefore, when it is densely defined, it is represented by a self-adjoint operator (see Theorem 2.1, p. 322, Theorem 2.6, p. 323 and Theorem 2.23 p. 331 of [20]). This motivates the following definition.
Definition 4
A positive \(x\in \mathcal {M}\) such that \(\hbox {Dom}\left( \mathfrak {U}(x)\right) \) is dense is called integrable. For an integrable x, we denote by \(\mathcal {U}(x)\) the self-adjoint operator which represents the quadratic form \(\mathfrak {U}(x)\). A positive operator \(y\in \mathcal {M}\) is a potential if there exists an integrable \(x\in \mathcal {M}\) such that \(y=\mathcal {U}(x)\).
Note that \(\hbox {Dom}\left( \mathcal {U}(x)^{1/2}\right) =\hbox {Dom}\left( \mathfrak {U}(x)\right) \) (see [20] Theorem 2.23, p. 331).
We recall that a closed operator X is affiliated with the von Neumann algebra \(\mathcal {M}\) if \(y\hbox {Dom}\left( X\right) \subseteq \hbox {Dom}\left( X\right) \) and \(y X\subseteq Xy\) for all \(y\in \mathcal {M}^\prime \) (the commutant of \(\mathcal {M}\)). If X is self-adjoint, it is affiliated with \(\mathcal {M}\) if and only if its spectral projections belong to \(\mathcal {M}\) (see [9] Definition 2.5.7, Lemma 2.5.8 p. 87).
Proposition 1
For all integrable \(x\in \mathcal {M}\), the selfadjoint operator \(\mathcal {U}(x)\) is affiliated with \(\mathcal {M}\).
Proof
Fix \(y\in \mathcal {M}^\prime \) and define \(X_n=\sum _{k=1}^n \mathcal {T}^{k}(\mathcal {T}^\prime (x))\), for all \(n\ge 1\). Clearly, both \(X_n\) and \(X_n^{1/2}\) belong to \(\mathcal {M}\). Given any \(u\in {\textsf{h}}\),
As a consequence, if \(u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \), then
It follows that, if \(u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) )=\hbox {Dom}\left( \mathcal {U}(x)^{1/2}\right) \), then \(yu\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \).
Now, if \(v,u\in \hbox {Dom}\left( \mathcal {U}(x)\right) \), then \(y^*v,\;yu\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \) and
so that letting n tend to infinity and using complex polarization, we get
namely \(\left\langle v, y\,\mathcal {U}(x)u\right\rangle =\left\langle \mathcal {U}(x)v, yu\right\rangle \). It follows that \(yu\in \hbox {Dom}\left( \mathcal {U}(x)\right) \) and \(\mathcal {U}(x)yu=y\,\mathcal {U}(x)u\), hence \(y\,\mathcal {U}(x)\subseteq \mathcal {U}(x)y\). \(\square \)
Potentials defined by a single completely positive map are characterized by simple properties (see, for instance, [17] Theorem 3.3). It is not clear whether this is true in general in the present framework. However, if the forward and backward Markov operator satisfy a weaker form of the composition rule arising from examples in Sects 2.2, 2.1, namely
one can immediately prove by induction that \((\mathcal {T}\circ \mathcal {T}^\prime )^m=\mathcal {T}^m\circ \mathcal {T}^\prime \) for all \(m\ge 2\). As a consequence, we have the following
Theorem 1
Let \(\mathcal {T},\mathcal {T}^\prime \) be the backward and forward Markov operators of a QMC with the property (5). A \(y\in \mathcal {M}\) is a potential if and only if it is \(\mathcal {T}\circ \mathcal {T}^\prime \) superharmonic and \(\mathcal {T}^m\circ \mathcal {T}^\prime (y)\) converges strongly to 0 as \(m\rightarrow \infty \).
Proof
Note that, by the property (5), we have
Moreover, for all \(m\ge 1\)
and \(\mathcal {T}^m\circ \mathcal {T}^\prime (y)\) converges strongly to 0 as \(m\rightarrow \infty \) because the right-hand side series is strongly convergent.
Conversely, let \(y\in \mathcal {M}\) with the above properties and define \(x=y-\mathcal {T}(\mathcal {T}^\prime (y))\). For all \(n\ge 1\), by (5), we have
Therefore, taking the limit as \(n\rightarrow \infty \), we find \(y=\mathcal {U}(x)\). \(\square \)
We can prove also the following version of the Riesz decomposition theorem
Theorem 2
A \(\mathcal {T}\circ \mathcal {T}^\prime \)-superharmonic \(x\in \mathcal {M}_+\) can be uniquely decomposed as \(x=y+z\) where \(y\in \mathcal {M}_+\) is a potential and \(z\in \mathcal {M}_+\) is a fixed point for \(\mathcal {T}\circ \mathcal {T}^\prime \).
Proof
For all \(\mathcal {T}\circ \mathcal {T}^\prime \)-superharmonic \(x\in \mathcal {M}_+\) the sequence \((\left( \mathcal {T}\circ \mathcal {T}^\prime \right) ^m(x))_{m\ge 1}\) is decreasing. Therefore, taking the strong limit we can define
Clearly \(\mathcal {T}\circ \mathcal {T}^\prime (z)=z\). Moreover, y is \((\mathcal {T}\circ \mathcal {T}^\prime )\)-superharmonic and \((\mathcal {T}^m \circ \mathcal {T}^\prime )(y)\) converges strongly to 0 as \(m\rightarrow \infty \) and so it is a potential by Theorem 1.
If \(x=y'+z'\) is another decomposition of x into the sum of a potential \(y'\in \mathcal {M}_+\) and a \((\mathcal {T}\circ \mathcal {T}^\prime )\)-fixed point \(z'\in \mathcal {M}_+\), then \(y-y'=z'-z\) is also a \((\mathcal {T}\circ \mathcal {T}^\prime )\)-fixed point. Moreover
and, taking the limit as \(m\rightarrow +\infty \), \(z=z'\) so that also \(y=y'\). \(\square \)
The following result will be useful for producing bounded potentials from integrable operators which are only self-adjoint.
Theorem 3
For all integrable \(x\in \mathcal {M}\), the contraction
is \(\mathcal {T}\circ \mathcal {T}^\prime \)-superharmonic and \((\mathcal {T}^m\circ \mathcal {T}^\prime )(y)\) converges strongly to 0 as \(m\rightarrow \infty \). In particular y is a potential.
Proof
For all \(n\ge 1\) let \(\mathcal {U}_n(x)=x+\sum _{k=1}^n\mathcal {T}^{k}(\mathcal {T}^\prime (x))\) and note that, for all \(m\ge 1\)
For \(m=1\) it follows that
Since \(\mathcal {T}\circ \mathcal {T}^\prime \) is unital completely positive, and the function \(r\rightarrow (1+r)^{-1}\) is operator convex on \([0,+\infty [\), we have the inequality
Note that that \(r \rightarrow -(1 + r)^{-1}\) is operator monotone on \([0,\infty )\). It follows that
It follows that
Taking the limit as \(n\rightarrow \infty \), we find \(\mathcal {T}\circ \mathcal {T}^\prime (y)\le y\).
Finally, from (6), we have
so that, for all \(u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \),
Taking the limit as \(n\rightarrow \infty \)
thus \(\left\langle u, \mathcal {T}^m\circ \mathcal {T}^\prime (y)u\right\rangle \) vanishes as m goes to infinity. Since \(\hbox {Dom}\left( \mathfrak {U}(x)\right) \) is dense, and the operators \(\mathcal {T}^m(y)\) are uniformly bounded in norm by \(\Vert y\Vert \le 1\), it follows that \(\mathcal {T}^m\circ \mathcal {T}^\prime (y)\) converges strongly to 0 as \(m\rightarrow \infty \). \(\square \)
Next results identify two subharmonic projections naturally associated with form potentials with non-zero domain.
Proposition 2
For all positive \(x\in \mathcal {M}\) the orthogonal projection p onto the closure of \(\hbox {Dom}\left( \mathfrak {U}(x)\right) \) belongs to \(\mathcal {M}\) and it is \(\mathcal {T}\circ \mathcal {T}^\prime \)-subharmonic.
Proof
We first check that \(p\in \mathcal {M}\). To this end, note that, as in the proof of Proposition 1, for all \(y\in \mathcal {M}^\prime \), \(n>0\), and \(u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \) we have
so that, adding \(\left\langle yu, xyu\right\rangle \) and letting n tendo to infinity, we find \(yu\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \). This implies that \(yu=ypu=pypu\) and since \(\hbox {Dom}\left( \mathfrak {U}(x)\right) \) is dense in the range of p, we obtain \(yp=pyp\). Considering \(y^*\) instead of y we also obtain \(y^*p=py^*p\) and, taking the adjoint \(py=pyp\). It follows that \(py=yp\), namely \(p\in \mathcal {M}\) by von Neumann bicommutant theorem.
In order to show that \(\mathcal {T}\circ \mathcal {T}^\prime (p)\ge p\) consider a \(u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \) and note that, since, for all \(n\ge 1\) we have
The normal state \((\mathcal {T}\circ \mathcal {T}^\prime )_*(\left| u\right\rangle \left\langle u\right| )\) has spectral decomposition \(\sum _{k}\rho _k\left| u_k\right\rangle \left\langle u_k\right| \) where summation is (obviously) on all k such that \(\rho _k>0\); therefore, summing on n the previous identity we find
This shows that \(u_k\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \) for all k and so \(p(\mathcal {T}\circ \mathcal {T}^\prime )_{*}(\left| u\right\rangle \left\langle u\right| )=(\mathcal {T}\circ \mathcal {T}^\prime )_*(\left| u\right\rangle \left\langle u\right| )p =(\mathcal {T}\circ \mathcal {T}^\prime )_*(\left| u\right\rangle \left\langle u\right| )\). It follows that
and
However, we also have \(p(\mathcal {T}\circ \mathcal {T}^\prime )(p)p\le p(\mathcal {T}\circ \mathcal {T}^\prime )(\hbox {1l})p\le p\). Therefore \(p(\mathcal {T}\circ \mathcal {T}^\prime )(p)p=p\), i.e. \(p(\mathcal {T}\circ \mathcal {T}^\prime )_*(p^\perp )p=0\) so that, by Lemma II.1 [12] \((\mathcal {T}\circ \mathcal {T}^\prime )_*(p)\ge p\). \(\square \)
Proposition 3
For all positive \(x\in \mathcal {M}\) the orthogonal projection p onto \(\mathcal {K}(x)=\left\{ u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \,:\, \mathfrak {U}(x)[u]=0\right\} \) is \((\mathcal {T}\circ \mathcal {T}^\prime )\)-subharmonic.
Proof
Note that for a positive element \(x\in \mathcal {M}\), \(\mathfrak {U}(x)[u]=0\) if and only if \(\mathcal {U}_n(x)u=0\) for all \(n\ge 0\), where \(\mathcal {U}_n(x)=x+\sum _{k=1}^n\mathcal {T}^{k}(\mathcal {T}^\prime (x))\) for \(n\ge 1\) and \(\mathcal {U}_0(x)=x\). Fix \(n\ge 1\) and let \(q_m(n)\) denote the spectral projection of \(\mathcal {U}_n(x)\) associated with the interval \(]1/m, \Vert \mathcal {U}_n(x)\Vert ]\) (\(m\ge 1\)). Note that \(q(n):=l.u.b. \,q_m(n)\) is the projection onto the closure of the range of \(\mathcal {U}_n(x)\). From identity (7), one gets
Since \(\mathcal {T}\circ \mathcal {T}^\prime \left( q_m(n)\right) \le \hbox {1l}\), then we have
and
By taking \(m\rightarrow \infty \), we obtain
Note that the family q(n) is increasing with n and \(q=l.u.b. \,q(n)=1-p\). Therefore by taking \(n\rightarrow \infty \) in (8), one gets \(\mathcal {T}\circ \mathcal {T}^\prime \left( p\right) \ge p\). \(\square \)
4 Recurrent and transient QMCs
Irreducible classical Markov Chains are recurrent (resp. transient) if and only if they spend an infinite (resp. finite) mean time in bounded regions. The mean visit time, when finite, defines potentials. Therefore transient regimes are characterized by the existence of non trivial (i.e. non-zero or non-infinite) potentials. In this section we show how one can establish recurrence or transience by means of our notion of potential.
We begin by the following preliminary result.
Proposition 4
The following are equivalent:
-
1.
There exists \(x\in \mathcal {M}_+\) with \(\mathcal {U}(x)\) bounded and \(\mathcal {U}(x)>0\),
-
2.
There exists a strictly positive \(x\in \mathcal {M}\) such that \(\mathcal {U}(x)\) is bounded,
-
3.
There exists \(x\in \mathcal {M}_+\) with \(\mathcal {U}(x)\) self-adjoint and \(\mathcal {U}(x)>0\),
-
4.
There exists an increasing family \((p_n)_{n\ge 1}\) of projections in \(\mathcal {M}\) such that \(\sup _{n\ge 1} p_n =\hbox {1l}\) with \(\mathcal {U}(p_n)\) bounded for all n.
Proof
1. \(\Rightarrow \) 2. Consider
Clearly \(y\in \mathcal {M}_+\) and \(y>0\) because \(\mathcal {U}(x)>0\). Moreover, by (5),
2. \(\Rightarrow \) 1. Clear from \(\mathcal {U}(x)\ge x\).
1. \(\Rightarrow \) 3. Obvious
3. \(\Rightarrow \) 1. From Theorem 3
is a potential. In particular \(y=\mathcal {U}(z)>0\) where \(z=y-\mathcal {T}\circ \mathcal {T}^\prime (y)\in \mathcal M_+\). Moreover it is clear that \(y=\mathcal {U}(z)\) is bounded.
2. \(\Rightarrow \) 4. For all \(n\ge 1\) consider the spectral projection \(p_n\) of x corresponding to the interval \(]1/n, \Vert x\Vert ]\).
4. \(\Rightarrow \) 2. Consider
\(\square \)
Definition 5
A projection \(p\in \mathcal {M}\) is called transient if there is a family \((p_i)_{i\in I}\) of projections with \(\mathcal {U}(p_i)\) bounded for all i such that \( p\le \bigvee _{i\in I} p_i\).
A QMC is called transient if the identity \(\hbox {1l}\) is transient.
Note that the above notion of transience matches the classical one for Markov processes and its non-commutative generalization [13] Definition 3.
Definition 6
A projection p is recurrent if, for all u in the range of p either \(u\notin \hbox {Dom}\left( \mathfrak {U}(x)\right) \) or \(u\in \hbox {Dom}\left( \mathfrak {U}(x)\right) \) and \(\mathfrak {U}(x)[u]=0\).
A QMC is called recurrent if every projection is recurrent.
A classical or quantum Markov semigroups \(\mathcal {T}\) is called irreducible if there exists no non-trivial projection \(p\in \mathcal {M}\) which is \(\mathcal {T}\)-subharmonic. This definition does not seem appropriate in the context of QMCs where one-step transition probabilities to p are computed with \(\mathcal {T}^\prime (p)\), and n steps transitions (\(n\ge 2\)) with \(\mathcal {T}^{n-1}(\mathcal {T}^\prime (p))\). The following should be the natural definition
Definition 7
A QMC is called irreducible if there exists no non-trivial projection \(p\in \mathcal {M}\) such that
for all \(n\ge 1\).
Remark 2
. Since \(\mathcal {T}^n\circ \mathcal {T}^\prime =(\mathcal {T}\circ \mathcal {T}^\prime )^n\), Definition 7 is equivalent that there exists non-trivial \(\mathcal {T}\circ \mathcal {T}^\prime \)–superhamonic projection.
It is worth noticing here that the above definition, for a QMS, i.e. when \(\mathcal {T}^\prime \) is the identity map, coincides with the usual one. It is, however, weaker than Definition 6 of [4] (the projection here is in \(\mathcal {M}\), there in \(\otimes _{n\ge 1} \mathcal {M}\)...).
The following proposition gives a necessary condition for irreducibility.
Proposition 5
If there exists a non-trivial projection p which is \(\mathcal {T}\)-subharmonic and \(\mathcal {T}^\prime \)-subharmonic then the QMC is not irreducible.
We are now in a position to prove the following
Theorem 4
An irreducible QMC is either recurrent or transient.
Proof
Consider an irreducible quantum Markov chain and suppose that it is not recurrent. Then there exists a non-zero projection p with \(\hbox {Dom}\left( \mathfrak {U}(p)\right) \ne \{0\}\). From Proposition 2, the orthogonal projection \(q_1\) on the closure of \(\hbox {Dom}\left( \mathfrak {U}(p)\right) \) belongs to \(\mathcal {M}\) and it is \(\mathcal {T}\circ \mathcal {T}^\prime \)-subharmonic. If we denote by \(q_1^c=I-q_1\), then \(\mathcal {T}\circ \mathcal {T}^\prime (q_1^c)\le q_1^c\) and from the commutation rule \(\mathcal {T}^n\circ \mathcal {T}^\prime (q_1^c)\le q_1^c\) for all \(n\ge 1\). Since the Markov chain is irreducible, \(q_1^c=I\) or \(q_1^c=0\). If \(q_1^c=I\), then \(q_1=0\) and \(\hbox {Dom}\left( \mathfrak {U}(p)\right) =\{0\}\) which is a contradiction with the fact that \(\hbox {Dom}\left( \mathfrak {U}(p)\right) \ne \{0\}\). It follows that \(q_1=I\), \(\hbox {Dom}\left( \mathfrak {U}(p)\right) \) is dense in \({\textsf{h}}\) and p is integrable. Therefore from Theorem 3 the contraction
is \(\mathcal {T}\circ \mathcal {T}^\prime \)-superharmonic and it is a potential. In particular, \(y=\mathcal {U}(z)\) with \(z=y-\mathcal {T}\circ \mathcal {T}^\prime (y)\) is a positive operator. Now our purpose is to prove that \(y>0\). From Proposition 3, the orthogonal projection \(q_2\) onto
is \((\mathcal {T}\circ \mathcal {T}^\prime )\)-subharmonic. This means \(\mathcal {T}^n\circ \mathcal {T}^\prime (q_2^c)\le q_2^c\) for all \(n\ge 1\). Note that the QMC is irreducible. Then we have \(q^c_2=0\) or \(q^c_2=I\).
If \(q^c_2=0\), then \(q_2=I\), \(\overline{\mathcal {K}(p)}={\textsf{h}}=\overline{\hbox {Dom}\left( \mathfrak {U}(p)\right) }\). Hence we have
Therefore \(p(u)=0\), for all \(u\in {\textsf{h}}\) and this is a contradiction with the fact that \(p\ne 0\). Then \(q^c_2=I\) and \(q_2=0\). It follows that \(\mathcal {K}(p)=\{0\}\), \(\mathcal {U}(p)>0\) and \(y>0\). Finally from Proposition 4, the QMC is transient. \(\square \)
5 Applications
5.1 Entangled QMCs
In this section we exhibit another family of Quantum Markov Chains whose forward and backward transition operators satisfy the key property (5). They are essentially a generalization of infinite dimensional entangled Markov chains [16] (see [16] Theorem 4.1 on mean ergodicity of states). A characterization of entangled QMCs is given in the Appendix.
Let I be a countable set and \(P=(p_{ij})_{ij\in I}\) be a stochastic matrix. Consider the Hilbert space \(\textsf{h}=\ell ^2(I)\) with canonical orthonormal basis \((e_i)_{i\in I}\). It is easy to see that the linear map \(V:\textsf{h}\rightarrow \textsf{h}\otimes \textsf{h}\) satisfying
defines an isometry of \(\textsf{h}\) into \(\textsf{h}\otimes \textsf{h}\) so that one can define a transition expectation \(\mathcal {E}:\mathcal {B}(\textsf{h})\otimes \mathcal {B}(\textsf{h}) \rightarrow \mathcal {B}(\textsf{h})\) by
Note that
The corresponding forward and backward transition operators are
where \(r_i\) denotes the unit vector \(\sum _{k}p_{ik}^{1/2}e_k\) (note that \(|\langle r_k,b r_k\rangle |\le \Vert b\Vert _\infty \Vert r_k\Vert ^2 = \Vert b\Vert _\infty \) so that \(\mathcal {T}\) is a contraction).
Note that \(\mathcal {T}\) maps \(\mathcal {B}(\textsf{h})\) onto the maximal abelian subalgebra \(\mathcal {D}\) of operators in \(\mathcal {B}(\textsf{h})\) which are diagonal in the given basis. Moreover each operator in \(\mathcal {D}\) is a fixed point for \(\mathcal {T}^\prime \), therefore one immediately checks the identity
(as in the case of quantum random walks and diagonal states) and (5) follows by left composition with \(\mathcal {T}\) and right composition with \(\mathcal {T}^\prime \).
In addition, denoting \(\mathcal {P}\) the transition operator on \(\ell ^\infty (I)\) determined by the stochastic matrix \((p_{ij})_{i,j\in I}\), for all operator \(x\in \mathcal {D}\), \(x=\sum _j f_j |e_j\rangle \langle e_j|\) one has
where \(f=(f_j)_{j\in I}\in \ell ^\infty (I)\) and, iterating,
for all \(m\ge 1\). This shows that the action of \(\mathcal {T}\circ \mathcal {T}^\prime \) on operators \(x\in \mathcal {D}\) is determined by the action of the classical Markov operator \(\mathcal {P}\). In fact, the dynamic behaviour of the entangled QMCs is related with the one of the classical Markov chain (see [16] Theorem 4.1 on mean ergodicity of states) as proved by the following
Proposition 6
If the classical Markov chain with transition operator \(\mathcal {P}\) is transient, then also the entangled QMC is transient. Conversely, if the entangled QMC is transient and there exists \(x\in \mathcal {M}_+\) with a potential \(y=\mathcal {U}(x)\) such that the positive operator \(\mathcal {U}(x)-x\) is strictly positive, then the classical Markov chain with transition operator \(\mathcal {P}\) is also transient.
Proof
If the classical Markov chain with transition operator \(\mathcal {P}\) is transient, then there exists an increasing sequence of projections \((p_n)_{n\ge 1}\) in \(\mathcal {D}\subseteq \mathcal {M}\) such that \(\sup _{n\ge 1} p_n =\hbox {1l}\) with bounded classical potential
Since \(\mathcal {T}^\prime (p_n)=p_n\) and \(\mathcal {T}(p_n)=\mathcal {P}p_n\) (see (11)) it follows that also the entangled QMC is transient.
Conversely, suppose that the entangled QMC is transient and let \(y=\mathcal {U}(x)\) (\(x\in \mathcal {M_+}\)) be a strictly positive potential. If, in addition, \(\mathcal {U}(x)-x\) is strictly positive, note that \((\mathcal {T}\circ \mathcal {T}^\prime )(x)\) is an element of the diagonal algebra \(\mathcal {D}\) and satisfies
Therefore the positive operator \((\mathcal {T}\circ \mathcal {T}^\prime )(x)\in \mathcal {D}\) has a strictly positive potential and the classical Markov chain with transition operator \(\mathcal {P}\) is transient. \(\square \)
Thinking of entangled QMC as a sort of extension of the classical Markov chain with transition operator \(\mathcal {P}\), it is not surprising that transience of the latter only implies but is not equivalent to transience of the former. One can find the same phenomenon in several other cases such as the two-dimensional quantum Brownian motion [13] Sect. 6.1, and the quantum Laguerre process considered in [14].
Remark. It is worth noticing that irreducibility of the classical Markov chain with transition matrix P may not imply irreducibility of the associated entangled QMC. Indeed, consider \(I=\{0,1\}\) and \(p_{ij}=1/2\) so that vectors \(r_1=r_2\) are not linearly independent and the classical MC is irreducible. Consider now the projection
Clearly \(\langle r_i, r_j\rangle =1 \) for all i, j so that \(\mathcal {T}^\prime (a) = a\). Since \(\langle r_k, a r_k\rangle =0\) for all k follows that
and the QMC is not irreducible.
Diagonal states defined in Sect. 2.2 can be dealt with in the same way, considering an infinite transition matrix P if one wants to find transient QMC.
5.2 QMC associated with two q-bits
In this subsection we consider a QMC generalizing the QMC associated with the Heisenberg potential defined in [4] Sect. 6. This will serve as an example of an irreducible QMC which is recurrent and, moreover, satisfies our key condition \(\mathcal {T}\circ \mathcal {T}^\prime \circ \mathcal {T}=\mathcal {T}^2\) as in (1) but not in its stronger form \(\mathcal {T}^\prime \circ \mathcal {T}\not =\mathcal {T}\) as entangled QMC.
Let \(\textsf{h}=\mathbb {C}^2\), consider self-adjoint operators on \(\textsf{h}\otimes \textsf{h}\)
where \(\alpha ,\beta \ge 0\). For \(\alpha =\beta \) we get the Heisenberg potential as in [4]. Since \(\sigma _j\) and \(\sigma _k\) anticommute for \(j\not =k\), the operators \(\sigma _1\otimes \sigma _2\) and \(\sigma _2\otimes \sigma _3\) commute and
Keeping into account \((\sigma _j\otimes \sigma _k)^2=\hbox {1l}\) we have
so that
As a consequence
It follows that
Taking the normalized partial trace \(\frac{1}{2}\hbox {Tr}_2\) we find
Note that
Similarly
Taking the normalized partial trace \(\frac{1}{2}\hbox {Tr}_2\) we get
Clearly
and, since \(\mathcal {T}(\sigma _3)=0\),
but \(\mathcal {T}^\prime \circ \mathcal {T}\not = \mathcal {T}\) for almost all choices of \(\alpha ,\beta \).
Proposition 7
The QMC associated with the two q-bit Hamiltonian (12) is irreducible and recurrent.
Proof
We first prove that it is irreducible. Any non-trivial projection \(p\in M_2(\mathbb {C})\) can be written as \(p=\left( \hbox {1l}+ u_1\sigma _1+u_2\sigma _2+u_3\sigma _3\right) /2\) with \(u_1,u_2,u_3\in \mathbb {R}\), \(|u_1|^2+|u_2|^2+|u_3|^2=1\). A straightforward computation yields
and so \(\mathcal {T}\circ \mathcal {T}^\prime (p)\le p\) implies \( u_1=u_2 =0\), i.e. \(u_3=\pm 1\), but in this case \(\mathcal {T}\circ \mathcal {T}^\prime (p)=\hbox {1l}/2\) and \(\mathcal {T}\circ \mathcal {T}^\prime (p)\le p\) does not hold.
We now check that it is recurrent. By (13) we have
therefore (Definition 3) the series defining the form potential is convergent only for \(u=0\) and the QMC is recurrent. \(\square \)
6 Conclusion and outlook
We introduced a notion of potential for QMCs whose forward and backward transition operator satisfy the identity (1). Although these processes are not Markov in the strict sense because their transitions are not given by a single transition operator, it is possible to define a notion of potential with all the good properties of potentials determined by a single Markovian operator.
One may guess that any QMC determines “its own” potential. Composition rules of \(\mathcal {T}\) and \(\mathcal {T}^\prime \) can make it more or less similar to the classical potentials defined by a single Markov operator. However, we do not expect that all QMCs have a “nice” (i.e. satisfying Riesz decomposition etc...) potential. Moreover, \(\mathcal {T}^\prime ,\mathcal {T}\) do not determine a unique \(\mathcal {E}\) (consider e.g. \(\mathcal {T},\mathcal {T}^\prime \) as in Sect. 5.2 with two choices of angles \(\alpha =\pi /2,\beta =\pi /4\) and \(\alpha =\pi /2,\beta =3\pi /4\)). It would be interesting to find a characterization of QMCs with forward and backward Markov transition operator satisfying (1).
Data availibility
The manuscript has no associated data.
References
Accardi, L.: Noncommutative Markov chains. In: Proceedings International School of Mathematical Physics, pp. 268–295 (1974)
Accardi, L., Fidaleo, F.: Non homogeneous quantum Markov states and quantum Markov fields. J. Funct. Anal. 200, 324–347 (2003)
Accardi, L., Frigerio, A.: Markovian cocycles. Proc. R. Ir. Acad. A 83, 251–269 (1983)
Accardi, L., Koroliuk, D.: Stopping times for quantum Markov chains. J. Theor. Probab. 5, 521–535 (1992)
Accardi, L., Koroliuk, D.: Quantum Markov chains: the recurrence problem. In: Quantum Probability and Related Topics VII, pp. 63–73. Springer, New York (1991)
Accardi, L., Watson, G.S.: Quantum random walks. In: Quantum Probability and Applications IV, pp. 73–88. Springer, New York (1989)
Attal, S., Petruccione, F., Sabot, C., Sinayskiy, I.: Open quantum random walks. J. Stat. Phys. 147(4), 832–852 (2012)
Bardet, I., Bernard, D., Pautrat, Y.: Passage times, exit times and Dirichlet problems for open quantum walks. J. Stat. Phys. 167(2), 173–204 (2017)
Bratteli, O., Robinson, D.W.: Operator Algebras and Quantum Statistical Mechanics 1, 2nd edn. Springer, Berlin (1987)
Dellacherie, C., Meyer, P.-A.: Probabilités et Potentiel. Chapitres XII–XVI, 2nd edn. Hermann, Paris (1987)
Dhahri, A., Mukhamedov, F.: Open quantum random walks, quantum Markov chains and recurrence. Rev. Math. Phys. 31(7), 1950020 (2019)
Fagnola, F., Rebolledo, R.: Subharmonic projections for a quantum Markov semigroup. J. Math. Phys. 43, 1074–1082 (2002)
Fagnola, F., Rebolledo, R.: Transience and recurrence of quantum Markov semigroups. Probab. Theory Relat. Fields 126, 289–306 (2003)
Fagnola, F., Kumar, D., Srivastava, S.: A quantum Laguerre semigroup. Indian J. Pure Appl. Math. (2021). https://doi.org/10.1007/s13226-021-00029-4
Fannes, M., Nachtergaele, B., Werner, R.F.: Finitely correlated states on quantum spin chains. Commun. Math. Phys. 144, 443–490 (1992)
Fidaleo, F.: Infinite dimensional entangled Markov Chains. Random Oper. Stoch. Equ. 12(4), 393–404 (2004)
Gärtner, A., Kümmerer, B.: A coherent approach to recurrence and transience for quantum markov operators. arXiv:1211.6876v1
Grunbaum, F.A., Lardizabal, C.F., Velazquez, L.: Quantum Markov chains: recurrence, schur functions and splitting rules. Ann Henri Poincaré 21(1), 189–2391 (2020)
Gudder, S.: Quantum Markov chains. J. Math. Phys. 49, 072105 (2008)
Kato, T.: Perturbation theory for linear operators, 2nd edn. Springer-Verlag, Berlin, Heidelberg, New York (1980)
Takesaki, M.: Theory of Operator Algebras I. Springer, Berlin, Heidelberg, New York (1979)
Umanità, V.: Classification and decomposition of quantum Markov semigroups. Probab. Theory Relat. Fields 134, 603–623 (2006)
Acknowledgements
The authors are members of GNAMPA-INdAM. FF would like to acknowledge the Mathematics Department of Chungbuk National University where most of this work was done. AD acknowledges support by Fondo professori stranieri DHG9VARI01 Politecnico di Milano.
Funding
The financial support of GNAMPA INdAM 2020 project “Processi stocastici quantistici e applicazioni” is gratefully acknowledged.
Author information
Authors and Affiliations
Contributions
The authors declare that they prepared the manuscript together.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: characterization of entangled QMCs
Appendix: characterization of entangled QMCs
Entangled QMCs can be characterized as follows.
Theorem 5
Let \(\textsf{h}\) be a complex separable Hilbert space, \((e_i)_{i\in I}\) an orthonormal basis and \(\mathcal {D}\) be the von Neumann algebra of diagonal operators in this basis. Let \(\mathcal {E}:\mathcal {B}(\textsf{h})\otimes \mathcal {B}(\textsf{h}) \rightarrow \mathcal {B}(\textsf{h})\) be a transition expectation such that
-
1.
it is purely generated, i.e. \(\mathcal {E}(a\otimes b)=V^* (a\otimes b)V\) for some isometry \(V:\textsf{h}\rightarrow \textsf{h}\otimes \textsf{h}\),
-
2.
\(\mathcal {E}(a\otimes \hbox {1l})=a\) for all \(a\in \mathcal {D}\).
Then there exists a stochastic matrix \((q_{ij})_{i,j\in I}\) and a collection of phases \((\hbox {e}^{{\textrm{i}}\,\theta _{ij}})_{i,j\in I}\) such that
and we have also
Proof
By property 2,
It follows that, for all i, we have \(V^*e_i\otimes e_j = w_{ij}e_i\) for some complex number \(w_{ij}\) with \(\sum _j|w_{ij}|=1\). As a consequence, for all j,
Moreover, we have also
It follows that \(\sum _j |w_{kj}|^2=1\) and the matrix \(q_{kj}=|w_{kj}|^2\) is stochastic. Defining \(\theta _{kj}=-\hbox {Arg}(w_{kj})\) we find
the conclusion follows. \(\square \)
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dhahri, A., Fagnola, F. Potential theory for quantum Markov states and other quantum Markov chains. Anal.Math.Phys. 13, 31 (2023). https://doi.org/10.1007/s13324-023-00790-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13324-023-00790-1