Abstract
We consider discrete-time nearest-neighbor quantum walks on random environments in one dimension. Using the method based on a path counting, we present both quenched and annealed weak limit theorems for the quantum walk.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Kempe J.: Quantum random walks—an introductory overview. Contemp. Phys. 44, 307–327 (2003)
Kendon V.: Decoherence in quantum walks—a review. Math. Struct. Comp. Sci. 17, 1169–1220 (2007)
Venegas-Andraca, S.E.: Quantum Walks for Computer Scientists. Morgan and Claypool (2008)
Konno, N. Quantum Walks. Sangyo Tosho, Tokyo (2008) (in Japanese)
Konno N.: Quantum walks. In: Franz, U., Schürmann, M. (eds) Quantum Potential Theory, Lecture Notes in Mathematics, vol. 1954, pp. 309–452. Springer-Verlag, Heidelberg (2008)
Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 37–49 (2001)
Yin Y., Katsanos D.E., Evangelou S.N.: Quantum walks on a random environment. Phys. Rev. A 77, 022302 (2008)
Sinai Ya.G.: The limiting behaviour of a one-dimensional random walk in a random medium. Theory Probab. Appl. 27, 256–268 (1982)
Zeitouni, O.: Random walks in random environment. In: XXXI Summer School in Probability, St. Flour, 2001, Lecture Notes in Mathematics, vol. 1873, pp. 193–312. Springer-Verlag, Heidelberg (2004)
Konno N.: Limit theorems and absorption problems for correlated random walks in one dimension. Stoch. Models 25, 28–49 (2009)
Konno N.: Quantum random walks in one dimension. Quantum Inf. Process. 1, 345–354 (2002)
Konno N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Jpn. 57, 1179–1195 (2005)
Mackay T.D., Bartlett D.S, Stephanson T.L., Sanders B.C.: Quantum walks in higher dimensions. J. Phys. A: Math. Gen. 35, 2745–2753 (2002)
Ribeiro P., Milman P., Mosseri R.: Aperiodic quantum random walks. Phys. Rev. Lett. 93, 190503 (2004)
Konno N.: A path integral approach for disordered quantum walks in one dimension. Fluctuation Noise Lett. 5, L529–L537 (2005)
Brun T.A., Carteret H.A., Ambainis A.: Quantum to classical transition for random walks. Phys. Rev. Lett. 91, 130602 (2003)
Brun T.A., Carteret H.A., Ambainis A.: Quantum walks driven by many coins. Phys. Rev. A 67, 052317 (2003)
Segawa E., Konno N.: Limit theorems for quantum walks driven by many coins. Int. J. Quantum Inf. 6, 1231–1243 (2008)
Richter P.C.: Almost uniform sampling via quantum walks. New J. Phys. 9, 72 (2007)
Richter P.C.: Quantum speedup of classical mixing processes. Phys. Rev. A 76, 042306 (2007)
Ermann L., Paz J.P., Saraceno M.: Decoherence induced by a chaotic environment: a quantum walker with a complex coin. Phys. Rev. A 73, 012302 (2006)
Andrews G.E., Askey R., Roy R.: Special Functions. Cambridge University Press, Cambridge (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Konno, N. One-dimensional discrete-time quantum walks on random environments. Quantum Inf Process 8, 387–399 (2009). https://doi.org/10.1007/s11128-009-0116-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-009-0116-y