One-dimensional discrete-time quantum walks on random environments

Quantum Information Processing

Volumn 8, Issue 5, 2009, Pages 387-399

  Konno, Norio ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Hadamard walk; Limit theorem; Quantum walk; Random environment

Indexed keywords

DISCRETE-TIME; HADAMARD WALK; LIMIT THEOREM; NEAREST-NEIGHBORS; ONE DIMENSION; QUANTUM WALK; RANDOM ENVIRONMENT;

CONTINUOUS TIME SYSTEMS;

EID: 70349221261     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-009-0116-y     Document Type: Article

References (22)

1. J. Kempe 2003 Quantum random walks-an introductory overview Contemp. Phys. 44 307 327 10.1080/00107151031000110776 2003ConPh..44..307K (Pubitemid 36937887)
2. V. Kendon 2007 Decoherence in quantum walks-a review Math. Struct. Comp. Sci. 17 1169 1220 10.1017/S0960129507006354 2372470 1130.81325 (Pubitemid 351681451)
3. Venegas-Andraca, S.E.: Quantum Walks for Computer Scientists. Morgan and Claypool (2008)
4. Konno, N. Quantum Walks. Sangyo Tosho, Tokyo (2008) (in Japanese)
5. 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)
6. 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)
7. Y. Yin D.E. Katsanos S.N. Evangelou 2008 Quantum walks on a random environment Phys. Rev. A 77 022302 10.1103/PhysRevA.77.022302 2008PhRvA..77b2302Y 2487180 (Pubitemid 351220680)
8. Ya.G. Sinai 1982 The limiting behaviour of a one-dimensional random walk in a random medium Theory Probab. Appl. 27 256 268 10.1137/1127028 657919
9. 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)
10. N. Konno 2009 Limit theorems and absorption problems for correlated random walks in one dimension Stoch. Models 25 28 49 10.1080/15326340802640941 2494612 1161.60309
11. N. Konno 2002 Quantum random walks in one dimension Quantum Inf. Process. 1 345 354 10.1023/A:1023413713008 1987456
12. N. Konno 2005 A new type of limit theorems for the one-dimensional quantum random walk J. Math. Soc. Jpn. 57 1179 1195 10.2969/jmsj/1150287309 2183589 02246518 (Pubitemid 43002887)
13. T.D. Mackay D.S Bartlett T.L. Stephanson B.C. Sanders 2002 Quantum walks in higher dimensions J. Phys. A: Math. Gen. 35 2745 2753 10.1088/0305-4470/35/ 12/304 2002JPhA...35.2745M 1041.81077 (Pubitemid 37023952)
14. P. Ribeiro P. Milman R. Mosseri 2004 Aperiodic quantum random walks Phys. Rev. Lett. 93 190503 15600819 10.1103/PhysRevLett.93.190503 2004PhRvL..93s0503R 1:STN:280:DC%2BD2cnislCjsg%3D%3D 2117957
15. N. Konno 2005 A path integral approach for disordered quantum walks in one dimension Fluctuation Noise Lett. 5 L529 L537 10.1142/S0219477505002987 2005AIPC..780..525K 2196629 (Pubitemid 41810990)
16. T.A. Brun H.A. Carteret A. Ambainis 2003 Quantum to classical transition for random walks Phys. Rev. Lett. 91 130602 14525294 10.1103/PhysRevLett.91. 130602 2003PhRvL..91m0602B
17. T.A. Brun H.A. Carteret A. Ambainis 2003 Quantum walks driven by many coins Phys. Rev. A 67 052317 10.1103/PhysRevA.67.052317 2003PhRvA..67e2317B 1995589
18. E. Segawa N. Konno 2008 Limit theorems for quantum walks driven by many coins Int. J. Quantum Inf. 6 1231 1243 10.1142/S0219749908004456 1165.81318
19. P.C. Richter 2007 Almost uniform sampling via quantum walks New J. Phys. 9 72 10.1088/1367-2630/9/3/072 2007NJPh....9...72R (Pubitemid 46481425)
20. P.C. Richter 2007 Quantum speedup of classical mixing processes Phys. Rev. A 76 042306 10.1103/PhysRevA.76.042306 2007PhRvA..76d2306R (Pubitemid 47531657)
21. L. Ermann J.P. Paz M. Saraceno 2006 Decoherence induced by a chaotic environment: a quantum walker with a complex coin Phys. Rev. A 73 012302 10.1103/PhysRevA.73.012302 2006PhRvA..73a2302E (Pubitemid 43270065)
22. Andrews G.E., Askey R., Roy R.: Special Functions. Cambridge University Press, Cambridge (1999)