Abstract
We consider an open quantum walk on a graph, and the random variables defined as the passage time and number of visits at a given point of the graph. We study in particular the probability that the passage time is finite, the expectation of that passage time, the expectation of the number of visits, and discuss the notion of recurrence for open quantum walks. We also study exit times and exit probabilities from a finite domain, and use them to solve Dirichlet problems and to determine harmonic measures. We consider in particular the case of irreducible open quantum walks. The results we obtain extend those for classical Markov chains.
Similar content being viewed by others
Notes
Note that the two norms \(\Vert \cdot \Vert \) in this relation are different, the first being the norm for operators acting on \(\mathcal B({\mathcal H})\), the second the norm for operators acting on \({\mathcal H}\).
References
Accardi, L.: The noncommutative Markov property. Funkc. Anal. i Prilož. 9(1), 1–8 (1975)
Accardi, L., Frigerio, A.: Markovian cocycles. Proc. R. Irish Acad. Sect. A 83(2), 251–263 (1983)
Accardi, L., Koroliuk, D.: Stopping times for quantum Markov chains. J. Theor. Probab. 5(3), 521–535 (1992)
Attal, S., Guillotin-Plantard, N., Sabot, C.: Central limit theorems for open quantum random walks and quantum measurement records. Ann. Henri Poincaré 16(1), 15–43 (2015)
Attal, S., Petruccione, F., Sabot, C., Sinayskiy, I.: Open quantum random walks. J. Stat. Phys. 147(4), 832–852 (2012)
Bauer, M., Bernard, D., Tilloy, A.: Open quantum random walks: bistability on pure states and ballistically induced diffusion. Phys. Rev. A 88, 062340 (2013)
Bauer, M., Bernard, D., Tilloy, A.: The open quantum Brownian motions. J. Stat. Mech. Theory Exp. 2014(9), Po9001 (2014)
Brezis, H.: Functional Analysis. Sobolev Spaces and Partial Differential Equations. Universitext. Springer, New York (2011)
Carbone, R., Pautrat, Y.: Homogeneous open quantum random walks on a lattice. J. Stat. Phys. 160(5), 1125–1153 (2015)
Carbone, R., Pautrat, Y.: Open quantum random walks: reducibility, period, ergodic properties. Ann. Henri Poincaré 17(1), 99–135 (2016)
Carvalho, S.L., Guidi, L.F., Lardizabal, C.F.: Site recurrence of open and unitary quantum walks on the line. Quantum Inf. Process. 16(1), 17 (2017)
Cipriani, F.: The variational approach to the Dirichlet problem in \(C^*\)-algebras. Banach Cent. Publ. 43(1), 135–146 (1998)
Cipriani, F.: Dirichlet forms on noncommutative spaces. In: Quantum Potential Theory, pp. 161–276. Springer, New York (2008)
Davies, E.B.: Quantum stochastic processes. II. Comm. Math. Phys. 19, 83–105 (1970)
Davies, E.B., Lindsay, J.M.: Non-commutative symmetric Markov semigroups. Math. Z. 210(1), 379–411 (1992)
Davies, E.B., Lindsay, J.M.: Superderivations and symmetric Markov semigroups. Commun. Math. Phys. 157(2), 359–370 (1993)
Dhahri, A., Mukhamedov, F.: Open quantum random walks and associated quantum Markov chains. ArXiv e-prints (2016)
Durrett, R.: Probability: theory and Examples. Cambridge Series in Statistical and Probabilistic Mathematics, 4th edn. Cambridge University Press, Cambridge (2010)
Evans, D.E., Høegh-Krohn, R.: Spectral properties of positive maps on \(C^{\ast } \)-algebras. J. Lond. Math. Soc. 17(2), 345–355 (1978)
Fagnola, F., Rebolledo, R.: Transience and recurrence of quantum Markov semigroups. Probab. Theory Relat. Fields 126(2), 289–306 (2003)
Fannes, M., Nachtergaele, B., Werner, R.F.: Finitely correlated states on quantum spin chains. Commun. Math. Phys. 144(3), 443–490 (1992)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I, 3rd edn. Wiley, New York (1968)
Groh, U.: The peripheral point spectrum of Schwarz operators on \(C^{\ast } \)-algebras. Math. Z. 176(3), 311–318 (1981)
Grünbaum, F.A., Velázquez, L., Werner, A.H., Werner, R.F.: Recurrence for discrete time unitary evolutions. Commun. Math. Phys. 320(2), 543–569 (2013)
Kato, T.: Perturbation Theory for Linear Operators. Classics in Mathematics. Springer, New York (1976)
Konno, N., Yoo, H.: Limit theorems for open quantum random walks. J. Stat. Phys. 150(2), 299–319 (2013)
Kümmerer, B., Maassen, H.: A pathwise ergodic theorem for quantum trajectories. J. Phys. A 37(49), 11889–11896 (2004)
Lardizabal, C.F., Souza, R.R.: On a class of quantum channels, open random walks and recurrence. J. Stat. Phys. 159(4), 772–796 (2015)
Lardizabal, C.F., Souza, R.R.: Open quantum random walks: ergodicity, hitting times, Gambler’s Ruin and potential theory. J. Stat. Phys. 164(2), 1122–1156 (2016)
Lawler, G.F., Limic, V.: Random walk: a modern introduction. Cambridge Studies in Advanced Mathematics, vol. 123. Cambridge University Press, Cambridge (2010)
Lim, B.J.: Frontières de Poisson d’opération quantiques et trajectoires quantiques. PhD thesis, 2010. Thèse de doctorat dirigée par Bekka, Bachir et Petritis, Dimitri. Mathématiques et applications, Rennes 1 (2010)
Norris, J.R.: Markov Chains Cambridge Series in Statistical and Probabilistic Mathematics, vol. 2. Cambridge University Press, Cambridge (1998)
Pellegrini, C.: Continuous time open quantum random walks and non-Markovian Lindblad master equations. J. Stat. Phys. 154(3), 838–865 (2014)
Russo, B., Dye, H.A.: A note on unitary operators in \(C^{\ast } \)-algebras. Duke Math. J. 33, 413–416 (1966)
Schrader, R.: Perron–Frobenius theory for positive maps on trace ideals. In: Mathematical Physics in Mathematics and Physics (Siena, 2000), Fields Institute Communications, vol. 30, pp. 361–378. American Mathematical Society, Providence (2001)
Sinayskiy, I., Petruccione, F.: Open quantum walks: a short introduction. J. Phys. 442(1), 012003 (2013)
Wolf, M.M.: Quantum channels & operations: Guided tour. Lecture notes based on a course given at the Niels-Bohr Institute. http://www-m5.ma.tum.de/foswiki/pub/M5/Allgemeines/MichaelWolf/QChannelLecture.pdf (2012)
Zhang, J., Liu, Y.X., Wu, R.B., Jacobs, K., Nori, F.: Quantum feedback: theory, experiments, and applications. ArXiv e-prints (2014)
Acknowledgements
All three authors acknowledge the support of ANR project StoQ “Stochastic Methods in Quantum Mechanics”, n\({}^\circ \)ANR-14-CE25-0003. They also want to thank Stéphane Attal for discussions at an early stage of this project, and Hugo Bringuier for his careful reading and corrections.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Proofs for Section 2
Proof of Lemma 2.5:
Conditionally on \((x_n,\rho _n)\), one has for all i in V
with probability \(\mathrm {Tr}(L_{i,x_n}\rho _{n}L_{i,x_n}^*)\), so that
\(\square \)
Appendix 2: Proofs for Section 3
We start by computing simple expressions for the quantities \({\mathbb {P}}_{i,\rho }(t_j<\infty )\) and \({\mathbb {E}}_{i,\rho }(n_j) \):
Lemma 8.7
We have the identities
where the second expression is possibly \(\infty \).
Proof
We have \({\mathbb {P}}_{i,\rho }(x_1=i_1,\ldots ,x_\ell =i_\ell )=\mathrm {Tr}(L_\pi \rho L_\pi ^*)\) where \(\pi =(i,i_1,\ldots ,i_\ell )\). In addition,
which leads to the first formula. We also have immediately \({\mathbb {P}}_{i,\rho }(x_k=j)=\sum _{\pi \in {\mathcal P}_k(i,j)} \mathrm {Tr}(L_\pi \rho L_\pi ^*)\), and the second formula follows from
\(\square \)
Proof of Proposition 3.3
We begin with the definition of \({\mathfrak P}_{i,j}\). For any \(\rho \) in \(\mathcal I_1({\mathfrak h}_i)\setminus \{0\},\) the triangle inequality for the trace norm implies that
so that
Consequently, by the Banach–Steinhaus Theorem, the operator on \(\mathcal I_1({\mathfrak h}_i)\) defined by
is everywhere defined and bounded.
This proves the first identity in Proposition 3.3. To prove the second we need a series of technical results. Our strategy is the same as in the classical case: we introduce a weight on the length of paths, in order to tame the possible divergence of the series giving \({\mathbb {E}}_{i,\rho }(n_j)\) in Lemma 8.7. First note that, for any \(i,j\in V\) and any \(\alpha \in (0,1)\), there exists a bounded, completely positive map \({\mathfrak N}_{j,i}^{(\alpha )}\) from \(\mathcal I_1({\mathfrak h}_i)\) to \(\mathcal I_1({\mathfrak h}_j)\) such that
In particular, the following limit holds in \([0,\infty ]\):
This operator \({\mathfrak N}_{j,i}^{(\alpha )}\) is defined by
using the Banach–Steinhaus Theorem and the simple bound
We also define
Since any \(\pi \in {\mathcal P}(i,j)\) is a concatenation of \(\pi _0 \in {\mathcal P}^{V\setminus \{j\}}(i,j)\) and \(\pi _1,\ldots ,\pi _k\) in \({\mathcal P}^{V\setminus \{j\}}(j,j)\), and
we have
Because both sides define bounded operators as \(n\rightarrow \infty \), we have
Since \(\alpha \mapsto {\mathfrak P}_{j,j}^{(\alpha )}(\rho )\) is monotone increasing for \(\rho \ge 0\), the right-hand side is monotone increasing as well, and the second identity follows. \(\square \)
Proof of Equation (16) By definition, we have
Proof of Corollary 3.5
-
1.
Let \(i,j\in V\) and \(\rho \in \mathcal {S}({\mathfrak h}_i)\). By Proposition 3.3, we have \({\mathbb {P}}_{i,\rho }(t_j<\infty )= \mathrm {Tr}\, \rho \,{\mathfrak P}^*_{j,i}(\mathrm {Id}_{{\mathfrak h}_{j}})\) and, since \(\mathrm {Tr}\,\rho =1\), we have \({\mathbb {P}}_{i,\rho }(t_j<\infty )~=~1\) if and only if \(P_\rho {\mathfrak P}_{j,i}^*(\mathrm {Id}_{{\mathfrak h}_j}) P_\rho = P_\rho \), where \(P_\rho \) is the orthogonal projection on the support of \(\rho \). Write \({\mathfrak P}_{j,i}^*(\mathrm {Id}_{{\mathfrak h}_j})\) as \({\mathfrak P}_{j,i}^*(\mathrm {Id}_{{\mathfrak h}_j})=\left( \begin{array}{ll} \mathrm {Id}_{\mathrm {Ran}\,\rho } &{} A \\ A^* &{} B \end{array}\right) \) in the decomposition \({\mathfrak h}_i=\mathrm {Ran}\,\rho \oplus ({\mathrm {Ran}}\,\rho )^\perp \). Then the property \({\mathfrak P}_{j,i}^*(\mathrm {Id}_{{\mathfrak h}_j})\le \mathrm {Id}_{{\mathfrak h}_i}\) implies that \(\left( \begin{array}{ll} 0 &{} -A \\ -A^* &{} \mathrm {Id}_{{\mathrm {Ker}}\,\rho } - B \end{array}\right) \ge 0\), so that necessarily \(A=0\). In particular, if \(\rho \) is faithful, then \({\mathbb {P}}_{i,\rho }(t_j<\infty )=1\) if and only if \({\mathfrak P}_{j,i}^*(\mathrm {Id}_{{\mathfrak h}_j})=\mathrm {Id}_{{\mathfrak h}_i}\). In that case, \({\mathbb {P}}_{i,\rho '}(t_j<\infty )=1\) for any \(\rho '\) in \(\mathcal {S}({\mathfrak h}_i)\).
-
2.
Consequently, if this is the case for \(j=i\), then for any \(\rho '\) in \(\mathcal {S}({\mathfrak h}_i)\) one has \({\mathbb {E}}_{i,\rho '}(n_i)=\infty \), since by Proposition 3.3 we have
$$\begin{aligned} {\mathbb {E}}_{i,\rho '}(n_i)=\sum _{k\ge 1} \mathrm {Tr}\big (\rho '\, {\mathfrak P}_{i,i}^{*\, k}(\mathrm {Id}_{{\mathfrak h}_i})\big ). \end{aligned}$$ -
3.
If \({\mathbb {E}}_{i,\rho }(n_j)<\infty \) with \(\rho \) faithful and \(\mathrm {dim}\,{\mathfrak h}_i<\infty \), then for any \(\alpha \in (0,1)\),
$$\begin{aligned} \mathrm {Tr}\big ({\mathfrak N}_{j,i}(\rho )\big )\ge \mathrm {Tr}\big (\rho \,{\mathfrak N}_{j,i}^{(\alpha )\, *}(\mathrm {Id}_{{\mathfrak h}_j})\big ) \ge \inf \, (\rho ) \times \Vert {\mathfrak N}_{j,i}^{(\alpha )\, *}(\mathrm {Id}_{{\mathfrak h}_i})\Vert , \end{aligned}$$so that \({\mathfrak N}_{j,i}^{(\alpha )\, *}(\mathrm {Id}_{{\mathfrak h}_j})\) is uniformly (in \(\alpha \)) bounded in norm. The monotone increasing function \(\alpha \mapsto {\mathfrak N}_{j,i}^{(\alpha )\, *}(\mathrm {Id}_{{\mathfrak h}_j})\) therefore has a limit and, by Proposition 3.3, \({\mathbb {E}}_{i,\rho '}(n_j)<\infty \) for any \(\rho '\).
-
4.
The construction of \({\mathfrak N}_{j,i}\) when \({\mathbb {E}}_{i,\rho }(n_j)<\infty \) for any \(\rho \) is obtained by a Banach–Steinhaus argument.
\(\square \)
Proof of Proposition 3.7
Recall that \({\mathbb {P}}_{i,\rho }(t_i<\infty )=\Vert {\mathfrak P}_{i,i}(\rho )\Vert \). By Proposition 3.3, the map \({\mathfrak P}_{i,i}\) is bounded, and since \(\mathcal S({\mathfrak h}_i)\) is compact, the supremum \(p=\sup _{\rho \in \mathcal S({\mathfrak h}_i)} \mathrm {Tr}\big ({\mathfrak P}_{i,i}(\rho )\big )\) satisfies \(p<1\). A standard application of the strong Markov property for the chain \((x_n,\rho _n)_n\) shows that \({\mathbb {P}}_{i,\rho }(n_i=k)\le p^k\) and by a direct computation \({\mathbb {E}}_{i,\rho }(n_i) \le p(1-p)^{-2}\), which gives the result. \(\square \)
Proof of Proposition 3.9 and Corollary 3.10
We start with two simple lemmata: \(\square \)
Lemma 8.8
Assume that \(\mathfrak M\) is an irreducible open quantum walk and let i, j in V be such that \(\mathrm {dim}\,{\mathfrak h}_i<\infty \). Then
Proof of Lemma 8.8
For any \(\rho \) in \(\mathcal S({\mathfrak h}_i)\), there exists a unit vector \(\varphi \) in \({\mathfrak h}_i\) and \(\lambda > 0\) such that \(\rho \ge \lambda |\varphi \rangle \langle \varphi |\). By irreducibility, there exists a path \(\pi \) in \(\mathcal P(i,j)\) such that \(\Vert L_\pi \varphi \Vert ^2>0\), so that \({\mathbb {P}}_{i,\rho }(t_{j}<\infty )>0\). By continuity of \({\mathfrak P}_{j,i}\) and compactness of \(\mathcal S({\mathfrak h}_j)\), one has the result. \(\square \)
Lemma 8.9
Assume that \(\mathfrak M\) is an irreducible open quantum walk and let i, j be in V. If \(\mathrm {dim}\,{\mathfrak h}_j<\infty \) and \(\rho \in \mathcal S({\mathfrak h}_i)\) is such that \({\mathbb {E}}_{i,\rho }(n_j)=\infty \), then for any \(j' \in V\) one has \({\mathbb {E}}_{i,\rho }(n_{j'})=\infty \).
Proof of Lemma 8.9
By Lemma 8.8, one has \(\inf _{\rho '\in \mathcal S({\mathfrak h}_j)}{\mathbb {P}}_{j,\rho '}(t_{j'}<\infty )>0\) for any \(j'\in V\). Now, a standard markovianity argument shows that \({\mathbb {E}}_{i,\rho }(n_j)=\infty \) implies \({\mathbb {E}}_{i,\rho }(n_{j'})=\infty \). \(\square \)
Remark 8.10
Here we used only a weaker version of irreducibility, namely the fact that for any k, l in V, any \(\varphi \) in \({\mathfrak h}_k\), there exists a path \(\pi \) in \({\mathcal P}(k,l)\) such that \(L_\pi \varphi \ne 0\).
Let us go back to the proof of Proposition 3.9 and Corollary 3.10. Define for j in V
It is immediate that \(D^n(j)\) is a vector space, and that \((L_{k,l}\otimes |k\rangle \langle l|) D^n(j)\subset D^n(j)\) for any k, l in V. In the language of [10], this means that \(\overline{D^n (j)}\) is an enclosure for \(\mathfrak M\). Moreover, the only possible enclosures for an irreducible \(\mathfrak M\) are \(\{0\}\) and \({\mathcal H}\). Therefore, either \({D^n(j)}=\{0\}\) or \(\overline{D^n(j)}={\mathcal H}\). Define for i in V \({\mathfrak d}^n _{j,i}=D^n(j)\cap {\mathfrak h}_i\) (with a slight abuse of notation). Then either for every i the subspace \({\mathfrak d}^n_{j,i}\) is dense in \({\mathfrak h}_i\) or for every i it is \(\{0\}\). Remark that by Lemma 8.7, \(\sum _{\pi \in {\mathcal P}(i,j)} \Vert L_\pi \varphi _i\Vert ^2 = {\mathbb {E}}_{i,|\varphi _i\rangle \langle \varphi _i|}(n_j)\). By linearity of \({\mathbb {E}}_{i,\rho }(n_j)\) in \(\rho \), if \({\mathfrak d}^n_{j,i}=\{0\}\) then \({\mathbb {E}}_{i,\rho }(n_j)=\infty \) for any \(\rho \) in \(\mathcal S({\mathfrak h}_i)\), and if \({\mathfrak d}^n_{j,i}\) is dense then \({\mathbb {E}}_{i,\rho }(n_j)<\infty \) for any \(\rho \) with finite range in \({\mathfrak d}^n_{j,i}\). This concludes the proof of Proposition 3.9.
Now, if \(\mathrm {dim}\,{\mathfrak h}_i<\infty \), then in situation 2. of Proposition 3.9 one has \({\mathbb {E}}_{i,\rho }(n_j)=\infty \) for any i in V and \(\rho \) in \(\mathcal S({\mathfrak h}_i)\). Now, Lemma 8.9 forbids the situation where for \(j\ne j'\) one has \({\mathbb {E}}_{i,\rho }(n_j)=\infty \) and \({\mathbb {E}}_{i,\rho }(n_{j'})<\infty \) for every \(\rho \) in \(\mathcal S({\mathfrak h}_i)\), and this proves Corollary 3.10.
Remark 8.11
This proof is essentially due to [20].
Proof of Proposition 3.12
By Definition 2.1 of irreducibility, there is no nontrivial invariant subspace of \({\mathfrak h}_j\) left invariant by all \(L_\pi \), \(\pi \in {\mathcal P}(j,j)\). Since any \(\pi \in {\mathcal P}(j,j)\) is a concatenation of paths in \({\mathcal P}^{V\setminus \{j\}}(j,j)\), there is also no nontrivial invariant subspace of \({\mathfrak h}_j\) left invariant by all \(L_\pi \), \(\pi \in {\mathcal P}^{V\setminus \{j\}}(j,j)\), and this means that \({\mathfrak P}_{j,j}\) is a completely positive irreducible map on \(\mathcal I_1({\mathfrak h}_j)\). In addition, we know from the Russo–Dye Theorem that \(\Vert {\mathfrak P}_{j,j}\Vert =\Vert {\mathfrak P}^*_{j,j}(\mathrm {Id})\Vert \le 1\), so that the eigenvalue \(\lambda \) of \({\mathfrak P}_{j,j}\) of largest modulus satisfies \(|\lambda |\le 1\). By the Perron–Frobenius Theorem for completely positive maps acting on the set of trace-class operators of a finite-dimensional space (see Theorem 3.1 and Remark 3.1 in [35], which are essentially proven in [19]), there exists a faithful state \(\rho _{\mathrm {f}}\) on \({\mathfrak h}_j\) such that \({\mathfrak P}_{j,j}(\rho _{\mathrm {f}})=|\lambda |\rho _{\mathrm {f}}\). If \(|\lambda |<1\), then by Proposition 3.3 one has \({\mathbb {E}}_{j,\rho _{\mathrm {f}}}(n_j)<\infty \). However, by Proposition 3.9, the assumption \({\mathbb {E}}_{i,\rho }(n_j)=\infty \) implies \({\mathbb {E}}_{j,\rho _{\mathrm {f}}}(n_j)=\infty \), a contradiction. Therefore \(|\lambda |=1\), \(\rho _{\mathrm {f}}\) is a faithful invariant state and \(\mathrm {Tr}\, {\mathfrak P}_{j,j}(\rho _{\mathrm {f}})=\mathrm {Tr}\,\rho _{\mathrm {f}}=1\). By Corollary 3.5, we have that \({\mathbb {P}}_{j,\rho }(t_j<\infty )=1\) for any \(\rho \) in \(\mathcal S({\mathfrak h}_i)\). \(\square \)
Appendix 3: Proofs for Section 4
Proof of Proposition 4.1
The expansion of \({\mathbb {E}}_{i,\rho }(t_j)\) and the construction of \({\mathfrak T}_{j,i}\) are obtained by now standard Banach–Steinhaus arguments. \(\square \)
Proof of Proposition 4.4
Proposition 4.4 is proved like Proposition 3.9, by introducing
and remarking that \(D^t(j)\) is an enclosure. \(\square \)
Proof of Theorem 4.3
Define \(\mathfrak d^t_{j,i}=D^t(j)\cap {\mathfrak h}_i\). Remark that in the case of a semifinite OQW, by Proposition 4.4, for every j in V either \(\mathfrak d^t_{j,i}=\{0\}\) for every i; or \(\mathfrak d^t_{j,i}={\mathfrak h}_i\) for every i. If for some j one has \(\mathfrak d^t_{j,i}={\mathfrak h}_i\) for every i, then we have in particular \({\mathbb {E}}_{j,\rho }(t_{j})<\infty \) for any \(\rho \) in \(\mathcal S({\mathfrak h}_j)\); for any \(j'\), applying Lemma 8.8 again one has \(\inf _{\rho \in \mathcal S({\mathfrak h}_j)}{\mathbb {P}}_{j,\rho }(t_{j'}<\infty )>0\). By a markovianity argument, one obtains that \({\mathbb {E}}_{j,\rho '}(t_{j'})<\infty \) for any \(j'\) in V and \(\rho '\in \mathcal S({\mathfrak h}_j)\). \(\square \)
Proof of Theorem 4.5
Let \({\tau ^{\mathrm {inv}}}=\sum _{i\in V} {\tau ^{\mathrm {inv}}}(i)\otimes |i\rangle \langle i|\) be an invariant state for \(\mathfrak M\). Then by the infinite-dimensional extension of the Kümmerer–Maassen ergodic Theorem (see [31]), one has, for any \(i\in V\) and \(\rho \in \mathcal S({\mathfrak h}_i)\), the \({\mathbb {P}}_{i,\rho }\)-almost-sure convergence
where convergence is in the weak-* sense. This implies in particular that
satisfies, for any \(j\in V\), \({n_j^{(k)}}/k\underset{k\rightarrow \infty }{\rightarrow }\mathrm {Tr}\,{\tau ^{\mathrm {inv}}}(j)\), \({\mathbb {P}}_{i,\rho }\)-almost-surely. Therefore, \(t_j^{(k)}<\infty \) but \(t_j^{(k)}\underset{k\rightarrow \infty }{\rightarrow }\infty \). Considering \(m=t_j^{(k)}\), we have \({n_j^{(m)}}/{m}={k}/{t_j^{(k)}}\) and therefore, \({\mathbb {P}}_{i,\rho }\)-almost-surely, \(t_j^{(k)}/k \rightarrow \big (\mathrm {Tr}\,{\tau ^{\mathrm {inv}}}(j)\big )^{-1}\) .
Observe now that, as shown in Example 5.3, our assumptions imply in particular that \({\mathbb {P}}_{j,\rho }(t_j<\infty )=1\) for any \(\rho \) in \(\mathcal {S}({\mathfrak h}_j)\), so that \({\mathfrak P}_{j,j}\) is a completely positive, trace-preserving map, with Kraus decomposition
In addition, we have \({\mathbb {P}}_{j,\rho }\)-almost-surely from (43)
(the convergence needs not be specified, as \({\mathfrak h}_j\) is finite-dimensional), but the Kümmerer–Maassen ergodic Theorem applied to \({\mathfrak P}_{j,j}\) shows that \(\frac{1}{n_j^{(m)}} \sum _{k=1}^{n_j^{(m)}} \rho _{t_{j}^{(k)}}\) converges almost-surely to an invariant of \({\mathfrak P}_{j,j}\). Therefore, \(\frac{{\tau ^{\mathrm {inv}}}(j)}{\mathrm {Tr}\,{\tau ^{\mathrm {inv}}}(j)}\) is an invariant state for \({\mathfrak P}_{j,j}\) and \({\mathbb {P}}_{j,\rho }\)-almost-surely,
In addition, since \({{\tau ^{\mathrm {inv}}}(j)}\) is faithful on \({\mathfrak h}_j\), one has by necessity that \({\mathfrak P}_{j,j}\) is irreducible: if there existed an invariant subspace for all \(L_\pi \), \(\pi \in \mathcal P^{V\setminus \{j\}}\), then there would exist an invariant state \(\rho '_j\) for \({\mathfrak P}_{j,j}\) with support on this invariant subspace, and considering initial data \((j,\rho _j')\) in (44) above would show that \({\tau ^{\mathrm {inv}}}(j)\) has support no larger than the support of \(\rho '_j\), a contradiction.
We now define a new probability space by \(\Omega ^{(j)}= \big (\mathcal P^{V\setminus \{j\}}(j,j)\big )^{\otimes \mathbb {N}}\), and let
The trace-preserving property of \({\mathfrak P}_{j,j}\) shows that this defines a consistent family and by the Daniell–Kolmogorov extension Theorem this defines a probability \({\mathbb {P}}^{(j)}\) on \(\Omega ^{(j)}\). In addition, the invariance of \(\frac{{\tau ^{\mathrm {inv}}}(j)}{\mathrm {Tr}\,{\tau ^{\mathrm {inv}}}(j)}\) by \({\mathfrak P}_{j,j}\) implies
which shows that \({\mathbb {P}}^{(j)}\) is invariant by the left shift
Now, the Perron–Frobenius Theorem implies that 1 is a simple eigenvalue for \({\mathfrak P}_{j,j}\). This immediately shows that for any two cylinder sets E and F,
so that \((\Omega ^{(j)},{\mathbb {P}}^{(j)})\) is ergodic for \(\Theta \). Now, if we consider the map \(\ell ^{(k)}\) defined by
then this map is an additive functional, i.e. satisfies \(\ell ^{(k+k')}=\ell ^{(k)}+\ell ^{(k')}\circ \Theta ^k\). By Birkhoff’s ergodic Theorem one has \({\mathbb {P}}^{(j)}\)-almost-sure convergence of \({\ell ^{(k)}}/k\) to the expectation of \(\ell ^{(1)}\) for \({\mathbb {P}}^{(j)}\). It is immediate, however, that the distribution of \(\ell ^{(k)}\) under \({\mathbb {P}}^{(j)}\) is the same as the distribution of \(t_j^{(k)}\) under \({\mathbb {P}}_{j,\frac{{\tau ^{\mathrm {inv}}}(j)}{\mathrm {Tr}\,{\tau ^{\mathrm {inv}}}(j)}}\). We therefore have
where convergence is almost-sure and in the \(\mathrm L^1\) sense, with respect to \({\mathbb {P}}_{j,\frac{{\tau ^{\mathrm {inv}}}(j)}{\mathrm {Tr}\,{\tau ^{\mathrm {inv}}}(j)}}\). The first part of the proof shows that
and this concludes the proof. \(\square \)
Appendix 4: Proofs for Section 6
Proof of Proposition 6.1
Consider \(A=\sum _{i\in V} A_i\otimes |i\rangle \langle i|\) such that for any i in V, \(\sum _{j\in V}\Vert {\mathfrak N}_{j,i}^*(A_j)\Vert <\infty \). Then (25) defines an operator Z. Proving that Z satisfies (24) is then a straightforward computation. By linearity it is enough to assume that \(A=A_k\otimes |k\rangle \langle k|\). We then have
Since the set of paths obtained by concatenating one step from a given i to a variable j, then some \(\pi \) from j to k, is exactly the set of paths from i to k of length \(\ge 2\), and (i, k) is the only path from i to k of length 1, we obtain \(\mathfrak M^*(Z)=Z-A_k\otimes |k\rangle \langle k|\), so that \((\mathrm {Id}-\mathfrak M^*)(Z)=A\). If \(Z'\) is another solution of (24), then \(Y=Z'-Z\) satisfies \(\mathfrak M^*(Y)=Y\) and by the Perron–Frobenius Theorem of [23] applied to the irreducible map \(\mathfrak M^*\), we have \(Y\in \mathbb {C}\mathrm {Id}_{\mathcal H}\). \(\square \)
Proof of Proposition 6.3
It is now a routine argument to construct \({\mathfrak P}_{i,j}^D\) using the Banach–Steinhaus Theorem, as
One then has by definition \({\mathbb {P}}_{i,\rho }(t_j\le t_{\partial \! D}<\infty )=\mathrm {Tr}\, {\mathfrak P}^D_{j,i}(\rho )\), and the second identity follows from \({\mathbb {P}}_{i,\rho }(t_{\partial \! D}<\infty )=\sum _{j\in {\partial \! D}}{\mathbb {P}}_{i,\rho }(t_j\le t_{\partial \! D}<\infty )\). Relations (28) and (29) are obtained as Equation (16). \(\square \)
Proof of Proposition 6.5
We define
We will show independently that \(p>0\) and that \(p\in \{0,1\}\), therefore proving Proposition 6.5.
To prove that \(p>0\), we use a simple adaptation of Lemma 8.8. Fix some \(\rho \) in \(\mathcal S (\mathfrak h_i)\); there exist a unit vector \(\varphi \) in \(\mathfrak h_i\) and \(\lambda >0\) such that \(\rho \ge \lambda |\varphi \rangle \langle \varphi |\). By irreducibility, for any j in \({\partial \! D}\) there exists a path \(\pi \) in \({\mathcal P}(i,j)\) such that \(L_\pi \,\varphi \ne 0\). There exists \(j'\) in \({\partial \! D}\) (the first point of \({\partial \! D}\) visited by the trajectory \(\pi \)) and a subpath \(\pi '\) of \(\pi \) belonging to \({\mathcal P}^{D}(i,j')\), with necessarily \(L_{\pi '} \,\varphi \ne 0\). We have shown \(\mathrm {Tr}\,{\mathfrak P}^D_{i}(\rho )>0\) and, \({\mathfrak P}^D_{i}\) being continuous, we have by a compactness argument that \(\inf _{\rho \in \mathcal S({\mathfrak h}_i)}\mathrm {Tr}\,{\mathfrak P}^D_{i}(\rho )>0\), and therefore \(p>0\) as D is finite.
We next prove that \(p \in \{0,1\}\). By the strong Markov property, for any n one has
and taking \(n\rightarrow \infty \) leads to \((1-p)\le (1-p)^2\), so that \(p\in \{0,1\}\). This concludes our proof. \(\square \)
Proof of Lemma 6.6
Let j in V with \(\mathrm {dim}\,{\mathfrak h}_j<\infty \). By irreducibility, there exists a path \(\pi \) in \(\mathcal P^D(j,k)\) for some \(k\in {\partial \! D}\) such that \(\mathrm {Tr}L_\pi \rho L_\pi ^*\ne 0\). There exists \(k'\) in \({\partial \! D}\) and a subpath \(\pi '\) of \(\pi \) which belongs to \(\mathcal P^{D\setminus \{j\}}(j,k')\) such that \(\mathrm {Tr}L_{\pi '} \rho L_{\pi '}^*\ne 0\), which implies that \({\mathbb {P}}_{j,\rho }(t_j\le t_{\partial \! D})~<~1\). In particular, \(\mathrm {Tr}\,{\mathfrak P}^D_{j,j}(\rho )<1\) for any \(\rho \) in \(\mathcal S({\mathfrak h}_j)\), so that \(\Vert {\mathfrak P}^D_{j,j}\Vert <1\). The same discussion that allowed us to construct \({\mathfrak N}_{j,i}\) shows that \({\mathfrak N}^D_{j,i}\) is well-defined by \({\mathfrak N}^D_{j,i}=(\mathrm {Id}- {\mathfrak P}^D_{j,j})^{-1}\circ {\mathfrak P}^D_{j,i}\) and satisfies relations (30) and (31). \(\square \)
Proof of Proposition 6.8
By Lemma 6.6, all operators \({\mathfrak N}^D_{j,i}\) and therefore the operator Z, are well-defined. Obviously \(Z_j=B_j\) for \(j\in {\partial \! D}\); the proof that \(\big ((\mathrm {Id}-\mathfrak M^*)(Y)\big )_i=A_i\) for \(i\in D\) is similar to that for Proposition 6.1. Now consider two solutions Z and \(Z'\); then \(Y=Z-Z'\) satisfies \(Y_j=0\) for \(j\in {\partial \! D}\) and \(\big ((\mathrm {Id}-\mathfrak M^*)(Y)\big )_i=0\) for \(i\in D\). As in Lemma 2.5 we can prove that, if \(m_n=\big (\mathrm {Tr}(\rho _n Y_{x_n})\big )_n\), then \(m^D_n=m_{\inf (n,t_{\partial \! D})}\) is a \({\mathbb {P}}_{i,\rho }\)-martingale for any i in D and \(\rho \) in \(\mathcal S({\mathfrak h}_i)\). The optional sampling Theorem applied to the bounded martingale \(\mathrm {Tr}(\rho _n Y_{x_n})\) and the stopping time \(t_{\partial \! D}\) implies that
Since this is true for any \(\rho \) in \(\mathcal S({\mathfrak h}_i)\), we obtain that \(Y_i=0\), for any \(i\in D\). \(\square \)
Appendix 5: Proof for Section 8
Proof of Lemma 8.3
Since \(\Vert \mathfrak M^*\Vert =1\), the quantum detailed balance condition implies that the spectrum of \(\mathfrak M^*\) is contained in \([-1,+1]\), so that \(I-\mathfrak M^*\) is a positive operator and \(\mathcal {E}(X)\ge 0\) for all \(X\in \mathcal {B}(\mathcal {H})\). In addition, \(\mathcal {E}(X)=0\) if and only if \(\mathfrak M^*(X)=X\). If \(\mathfrak M\) is irreducible, then by the Perron–Frobenius Theorem for operators on a C*-algebra (see [23]) applied to the irreducible map \(\mathfrak M^*\), the identity \(\mathfrak M^*(X)=X\) is equivalent with \(X\in \mathbb {C}\mathrm {Id}_{\mathcal H}\). \(\square \)
Proof of Theorem 8.5
Let us write \(Z=B+X+X'\) with \(X\in \mathcal B(\mathcal H_D)\) and \(X'\in \mathcal B(\mathcal H_{V\setminus (D\cup {\partial \! D})})\). By definition of \({\partial \! D}\), one has \((\mathrm {Id}-\mathfrak M^*)(X')\in \mathcal B(\mathcal H_{V\setminus D})\). Denoting \(C=(\mathrm {Id}-\mathfrak M^*)(B)\) we have that Z is a solution of (26) if and only if \(\big ((\mathrm {Id}-\mathfrak M^*)(X)\big )_k=(A-C)_k\) for \(k\in D\), or equivalently if
By Lemma 8.3, \({\mathcal E}(X,X)\) is non-negative and vanishes only if \(X\in \mathbb {C}\mathrm {Id}_{\mathcal H}\). However, since \({\partial \! D}\ne \emptyset \), \(\mathrm {Id}_{\mathcal H}\not \in \mathcal B(\mathcal H_D)\) and one has \(\mathcal E(X,X)>0\) for any \(X\in \mathcal B(\mathcal H_D)\). Consequently, by a compactness argument, there exists \(\lambda >0\) such that \(\mathcal E(X,X)\ge \lambda \Vert X\Vert _\diamond ^2\) for \(X\in \mathcal B(\mathcal H_D)\). One can then apply the Lax–Milgram Theorem (see [8]): there exists a unique \(X_0\) satisfying (45), which in addition is the minimizer of
The solutions of Equation (26) are therefore the operators of the form
for \(X'\in \mathcal B(\mathcal H_{V\setminus (D\cup {\partial \! D})})\). \(\square \)
Proof of Proposition 8.6
The proof is simply a matter of computation. For doubly stochastic OQW, \(L_{ij}=L^*_{ji}\), the invariant state \(\tau _\diamond \) is the identity and the Dirichlet form reads
On the other hand we have
The two formulas coincide since \(\sum _{j\in V} L_{ij}L_{ji}=\mathrm {Id}\) for doubly stochastic OQW. \(\square \)
Rights and permissions
About this article
Cite this article
Bardet, I., Bernard, D. & Pautrat, Y. Passage Times, Exit Times and Dirichlet Problems for Open Quantum Walks. J Stat Phys 167, 173–204 (2017). https://doi.org/10.1007/s10955-017-1749-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-017-1749-3