Localization of an inhomogeneous discrete-time quantum walk on the line

Quantum Information Processing

Volumn 9, Issue 3, 2010, Pages 405-418

  Konno, Norio ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Hadamard walk; Localization; Quantum walk

Indexed keywords

DISCRETE-TIME; HADAMARD; ONE DIMENSION; QUANTUM WALK;

EID: 77953620130     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-009-0147-4     Document Type: Article

References (21)

1. 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)
2. Kempe, J.: Quantum random walks-an introductory overview. Contemp. Phys. 44, 307-327 (2003)
3. Kendon, V.: Decoherence in quantum walks-a review. Math. Struct. Comp. Sci. 17, 1169-1220 (2007)
4. Venegas-Andraca, S.E.: Quantum Walks for Computer Scientists. Morgan and Claypool, San Rafael (2008)
5. Konno, N.: QuantumWalks. In: Franz, U., Schürmann, M., (eds.) Quantum Potential Theory. Lecture Notes in Mathematics, vol.1954, pp. 309-452. Springer, Heidelberg (2008)
6. Štefǎnǎ k, M., Jex, I., Kiss, T.: Recurrence and Pólya number of quantum walks. Phys. Rev. Lett. 100, 020501 (2008)
7. Štefǎnǎk, M., Kiss, T., Jex, I.: Recurrence properties of unbiased coined quantum walks on infinite d-dimensional lattices. Phys. Rev. A 78, 032306 (2008)
8. Štefǎnǎk, M., Kiss, T., Jex, I.: Recurrence of biased quantum walks on a line. New. J. Phys. 11, 043027 (2009)
9. Inui, N., Konno, N., Segawa, E.: One-dimensional three-state quantum walk. Phys. Rev. E 72, 056112 (2005)
10. Inui, N., Konno, N.: Localization of multi-state quantum walk in one dimension. Phys. A 353, 133-144 (2005) (Pubitemid 40684296)
11. Chisaki, K., Hamada, M., Konno, N., Segawa, E.: Limit theorems for discrete-time quantum walks on trees. Interdiscip. Inf. Sci. (in press)
12. Mackay, T.D., Bartlett, S.D., Stephenson, L.T., Sanders , B.C.: Quantum walks in higher dimensions. J. Phys. A Math. Gen. 35, 2745-2753 (2002)
13. Tregenna, B., Flanagan, W., Maile, R., Kendon, V.: Controlling discrete quantum walks: coins and initial states. New. J. Phys. 5, 83 (2003)
14. Inui, N., Konishi, Y., Konno, N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004)
15. Watabe, K., Kobayashi, N., Katori, M., Konno, N.: Limit distributions of two-dimensional quantum walks. Phys. Rev. A 77, 062331 (2008)
16. Oka, T., Konno, N., Arita, R., Aoki, H.: Breakdown of an electric-field driven system: a mapping to a quantum walk. Phys. Rev. Lett. 94, 100602 (2005)
17. Buerschaper, O., Burnett, K.: Stroboscopic quantum walks. quant-ph/0406039
18. Wójcik, A., Łuczak, T., Kurzyński, P., Grudka, A., Bednarska,M.: Quasiperiodic dynamics of a quantum walk on the line. Phys. Rev. Lett. 93, 180601 (2004)
19. Linden, N., Sharam, J.: Inhomogeneous quantum walks. arXiv:0906.3692
20. Konno, N.: One-dimensional discrete-time quantum walks on random environments. Quantum Inf. Proc. 8, 387-399 (2009)
21. Flajolet, P., Sedgewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)