Abstract
We consider the discrete time unitary dynamics given by a quantum walk on \({\mathbb {Z}^d}\) performed by a particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of the coin state takes place, followed by a shift on the lattice, conditioned on the coin state of the particle. We study the large time behavior of the quantum mechanical probability distribution of the position observable in \({\mathbb {Z}^d}\) for random updates of the coin states of the following form. The random sequences of unitary updates are given by a site-dependent function of a Markov chain in time, with the following properties: on each site, they share the same stationary Markovian distribution and, for each fixed time, they form a deterministic periodic pattern on the lattice. We prove a Feynman–Kac formula to express the characteristic function of the averaged distribution over the randomness at time n in terms of the nth power of an operator M. By analyzing the spectrum of M, we show that this distribution possesses a drift proportional to the time and its centered counterpart displays a diffusive behavior with a diffusion matrix we compute. Moderate and large deviation principles are also proven to hold for the averaged distribution and the limit of the suitably rescaled corresponding characteristic function is shown to satisfy a diffusion equation. An example of random updates for which the analysis of the distribution can be performed without averaging is worked out. The random distribution displays a deterministic drift proportional to time and its centered counterpart gives rise to a random diffusion matrix, the law of which we compute. We complete the picture by presenting an uncorrelated example.
Article PDF
Similar content being viewed by others
References
Aharonov Y., Davidovich L., Zagury N.: Quantum random walks. Phys. Rev. A 48, 1687–1690 (1993)
Ahlbrecht A., Scholz V.B., Werner A.H.: Disordered quantum walks in one lattice dimension. J. Math. Phys. 52, 102201 (2011)
Ahlbrecht A., Vogts H., Werner A.H., Werner R.F.: Asymptotic evolution of quantum walks with random coin. J. Math. Phys. 52, 042201 (2011)
Ambainis, A., Aharonov, D., Kempe, J., Vazirani, U.: Quantum Walks on Graphs. In: Proceedings of the 33rd ACM STOC, pp. 50–59 (2001)
Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of SODA’05, pp. 1099–1108 (2005)
Asch J., Bourget O., Joye A.: Localization properties of the Chalker–Coddington model. Ann. H. Poincaré 11, 1341–1373 (2010)
Asch J., Duclos P., Exner P.: Stability of driven systems with growing gaps, quantum rings, and Wannier ladders. J. Stat. Phys. 92, 1053–1070 (1998)
Attal, S., Petruccione, F., Sabot, C. Sinayski, I.: Open quantum random walks. Preprint
Billingsley P.: Convergence of Probability Measures. John Wiley and Sons, New York (1968)
Bourget O., Howland J.S., Joye A.: Spectral analysis of unitary band matrices. Commun. Math. Phys. 234, 191–227 (2003)
Blatter G., Browne D.: Zener tunneling and localization in small conducting rings. Phys. Rev. B 37, 3856 (1988)
Bruneau L., Joye A., Merkli M.: Infinite products of random matrices and repeated interaction dynamics. Ann. Inst. Henri Poincaré (B) Prob. Stat. 46, 442–464 (2010)
Bryc W.: A remark on the connection between the large deviation principle and the central limit theorem. Stat. Probab. Lett. 18, 253–256 (1993)
Chalker J.T., Coddington P.D.: Percolation, quantum tunneling and the integer Hall effect. J. Phys. C 21, 2665–2679 (1988)
de Oliveira C.R., Simsen M.S.: A Floquet operator with purely point spectrum and energy instability. Ann. H. Poincaré 7, 1255–1277 (2008)
Dembo A., Zeitouni O.: Large Deviations Techniques and Applications. Springer, Berlin (1998)
Hamza E., Joye A., Stolz G.: Dynamical localization for unitary Anderson models. Math. Phys. Anal. Geom. 12, 381–444 (2009)
Hamza E., Kang Y., Schenker J.: Diffusive propagation of wave packets in a fluctuating periodic potential. Lett. Math. Phys. 95, 53–66 (2011)
Jaksic, V., Ogata, Y., Pautrat, Y., Pillet, C.-A.: Entropic fluctuations in quantum statistical mechanics. An introduction, arXiv:1106.3786v1
Joye A., Merkli M.: Dynamical localization of quantum walks in random environments. J. Stat. Phys. 140, 1025–1053 (2010)
Joye A.: Random time-dependent quantum walks. Commun. Math. Phys. 307, 65–100 (2011)
Kang Y., Schenker J.: Diffusion of wave packets in a Markov random potential. J. Stat. Phys. 134, 1005–1022 (2009)
Kato T.: Perturbation Theory for Linear Operators. Springer, Berlin (1980)
Karski M., Förster L., Chioi J.M., Streffen A., Alt W., Meschede D., Widera A.: Quantum walk in position space with single optically trapped atoms. Science 325, 174–177 (2009)
Keating J.P., Linden N., Matthews J.C.F., Winter A.: Localization and its consequences for quantum walk algorithms and quantum communication. Phys. Rev. A 76, 012315 (2007)
Kempe J.: Quantum random walks—an introductory overview. Contemp. Phys. 44, 307–327 (2003)
Konno N.: One-dimensional discrete-time quantum walks on random environments. Quantum Inf. Process 8, 387–399 (2009)
Konno, N.: Quantum walks. In: Franz, U., Schürmann, M. (eds.) Quantum Potential Theory. Lecture Notes in Mathematics, vol. 1954, pp. 309–452 (2009)
Kosk J., Buzek V., Hillery M.: Quantum walks with random phase shifts. Phys. Rev. A 74, 022310 (2006)
Landim C.: Central Limit Theorem for Markov Processes. In: Picco, P., San Martin, J. (eds.) From Classical to Modern Probability CIMPA Summer School 2001. Progress in Probability, vol. 54, pp. 147–207. Birkhaüser, Basel (2003)
Lenstra D., van Haeringen W.: Elastic scattering in a normal-metal loop causing resistive electronic behavior. Phys. Rev. Lett. 57, 1623–1626 (1986)
Magniez, F., Nayak, A., Richter, P.C., Santha, M.: On the hitting times of quantum versus random walks. In: 20th SODA, pp. 86–95 (2009)
Meyer D.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85, 551–574 (1996)
Pillet C.A.: Some results on the quantum dynamics of a particle in a Markovian potential. Commun. Math. Phys. 102, 237–254 (1985)
Ryu, J.-W., Hur, G., Kim, S.W.: Quantum localization in open chaotic systems. Phys. Rev. E, 037201 (2008)
Santha M.: Quantum walk based search algorithms. 5th TAMC. LNCS 4978, 31–46 (2008)
Shapira D., Biham O., Bracken A.J., Hackett M.: One dimensional quantum walk with unitary noise. Phys. Rev. A 68, 062315 (2003)
Shikano Y., Katsura H.: Localization and fractality in inhomogeneous quantum walks with self-duality. Phys. Rev. E 82, 031122 (2010)
Shenvi N., Kempe J., Whaley K.B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)
Yin Y., Katsanos D.E., Evangelou S.N.: Quantum walks on a random environment. Phys. Rev. A 77, 022302 (2008)
Zhan, X.: Matrix Inequalities. LNM, vol. 1790. Springer, Berlin (2002)
Zähringer F., Kirchmair G., Gerritsma R., Solano E., Blatt R., Roos C.F.: Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104, 100503 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Claude Alain Pillet.
A. Joye was partially supported by the Agence Nationale de la Recherche, Grant ANR-09-BLAN-0098-01.
Rights and permissions
About this article
Cite this article
Hamza, E., Joye, A. Correlated Markov Quantum Walks. Ann. Henri Poincaré 13, 1767–1805 (2012). https://doi.org/10.1007/s00023-012-0168-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00023-012-0168-x