Limit theorems for the discrete-time quantum walk on a graph with joined half lines

Quantum Information and Computation

Volumn 12, Issue 3-4, 2012, Pages 314-333

  Chisaki, Kota ^a   Konno, Norio ^a   Segawa, Etsuo ^b  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Homogeneous tree; Localization; Quantum walk; Weak convergence

Indexed keywords

EID: 84858054112     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Y. Aharonov, L. Davidovich, N. Zagury (1993), Quantum random walks, Phys. Rev. A, 48, 1687
2. D. Meyer (1996), From quantum cellular automata to quantum lattice gases, J. Stat. Phys., 85, 551-574
3. E. Farhi, S. Gutmann (1998), Quantum computation and decision trees, Phys. Rev., A 58(2), 915-928
4. A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D.A. Spielman (2003), Exponential algorithmic speedup by quantum walk, Proc. 35th ACM Symposium on Theory of Computing, 59-68
5. N. Shenvi, J. Kempe, K.B. Whaley (2003), A quantum random walk search algorithms, Phys Rev. A, 68(6), 062311
6. 1/2+o(1) on a quantum computer, Proc. 48th IEEE Symposium on Foundations of Computer Science, 363-372
7. N. Inui, N. Konno, E. Segawa (2005), One-dimensional three-state quantum walk, Phys. Rev. E, 72, 056112
8. K. Chisaki, M. Hamada, N. Konno, E. Segawa (2009), Limit theorems for discrete-time quantum walks on trees, Interdiscip. Inform. Sci. 15, 423-429
9. N. Konno (2010), Localization of an inhomogeneous discrete-time quantum walk on the line, Quantum Inf. Proc., 9, 405-418
10. Y. Shikano, H. Katsura (2010), Localization and fractality in inhomogeneous quantum walks with self-duality, Phys. Rev. E, 82, 031122
11. M.J. Cantero, F.A. Grünbaum, L. Moral, L. Verázquez (2010), Matrix valued szegö polynomials and quantum random walks, Commun. Pure and Appl. Math., 63, 464-507
12. M.J. Cantero, F.A. Grünbaum, L. Moral, L. Verázquez (2010), One dimensional quantum walks with one defect, arXiv:1010.5762
13. N. Konno (2002), Quantum random walks in one dimension, Quantum Inf. Proc., 1, 345-354
14. N. Konno (2005), A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Jpn., 57, 1179-1195
15. G. Grimmett, S. Janson, P.F. Scudo (2004), Weak limits for quantum random walks, Phys. Rev. E, 69, 026119
16. T. Miyazaki, M. Katori, N. Konno (2007), Wigner formula of rotation matrices and quantum walks. Phys. Rev. A 76, 012332
17. E. Segawa, N. Konno (2008), Limit theorems for quantum walks driven by many coins. Int. J. Quantum Inf., 6, 1231-1243
18. N. Konno, E. Segawa (2011), Localization of discrete-time quantum walks on a half line via the CGMV method, Quantum Inf. Comput., 11(5,6), 0485-0495.
19. N. Konno (2006), Continuous-time quantum walks on trees in quantum probability theory, Inf. Dim. Anal. Quantum Probab. Rel. Topics, 9, 287-297
20. H. Krovi, T.A. Brun (2007), Quantum walks on quotient graphs, Phys. Rev. A, 75, 062332
21. B. Tregenna, W. Flanagan, R. Maile, V. Kendon (2003), Controlling discrete quantum walks: coins and initial states, New J. Phys., 5, 83
22. I. Carneiro, M. Loo, X. Xu, M. Girerd, V. Kendon, P.L. Knight (2005), Entanglement in coined quantum walks on regular graphs, New J. Phys., 7, 156
23. T. Oka, N. Konno, R. Arita, H. Aoki (2005), Breakdown of an electric-field driven system: a mapping to a quantum walk, Phys. Rev. Lett., 94, 100602