From discrete time quantum walk to continuous time quantum walk in limit distribution

Journal of Computational and Theoretical Nanoscience

Volumn 10, Issue 7, 2013, Pages 1558-1570

  Shikano, Yutaka ^a,b  

^a INSTITUTE FOR MOLECULAR SCIENCE   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Discrete Time Quantum Walk; Quantum Dynamics; Quantum Simulator; Weak Limit Theorem

Indexed keywords

ASYMPTOTIC BEHAVIORS; CONTINUOUS-TIME QUANTUM WALKS; DISCRETE TIME; DISCRETE-TIME RANDOM WALK; INTERDISCIPLINARY FIELDS; LIMIT THEOREM; QUANTUM DYNAMICS; QUANTUM SIMULATORS;

NANOSCIENCE; NANOTECHNOLOGY;

QUANTUM THEORY;

EID: 84879628570     PISSN: 15461955     EISSN: 15461963     Source Type: Journal    
DOI: 10.1166/jctn.2013.3097     Document Type: Conference Paper

References (112)

1. G. Abal, R. Donangelo, and H. Fort, Annals of the 1st Workshop on Quantum Computation and Information, UCPel, Pelotas, RS, Brazil, October (2006), p. 189, arXiv:0709.3279.
2. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993).
3. A. Ahlbrecht, A. Alberti, D. Meschede, V. B. Scholz, A. H. Werner, and R. F. Werner, arXiv:1105.1051.
4. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, Proceedings of the 33rd Annual ACM Symposium on Theory of Computing STOC'01, ACM Press, New York (2001), p. 37.
5. A. Ambainis, SIAM Journal on Computing 37, 210 (2007).
6. A. J. Bracken, D. Ellinas, and I. Smyrnakis, Phys. Rev. A 75, 022322 (2007).
7. M. A. Broome, A. Fedrizzi, B. P. Lanyon, I. Kassal, A. Aspuru-Guzik, and A. G. White, Phys. Rev. Lett. 104, 153602 (2010).
8. H. Buhrman and R. Spalek, Proc. 17th ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathemat-ics, Philadelphia (2006), p. 880.
9. C. M. Chandrashekar, arXiv:quant-ph/0609113.
10. C. M. Chandrashekar, Cent. Eur. J. Phys. 8, 979 (2010).
11. C. M. Chandrashekar, S. Banerjee, and R. Srikanth, Phys. Rev. A 81, 062340 (2010).
12. C. M. Chandrashekar and R. Laflamme, Phys. Rev. A 78, 022314 (2008).
13. A. M. Childs, Phys. Rev. Lett. 102, 180501 (2009).
14. A. M. Childs and J. Goldstone, Phys. Rev. A 70, 042312 (2004).
15. K. Chisaki, M. Hamada, N. Konno, and E. Segawa, Interdisci-plinary Information Sciences 15, 423 (2009).
16. K. Chisaki, N. Konno, and E. Segawa, Quant. Inf. Comp. 12, 0314 (2012).
17. K. Chisaki, N. Konno, E. Segawa, and Y. Shikano, Quant. Inf. Comp. 11, 0741 (2011).
18. K. Eckert, J. Mompart, G. Birkl, and M. Lewenstein, Phys. Rev. A 72, 012327 (2005).
19. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
20. R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
21. P.-G. D. Gennes, Scaling Concepts in Polymer Physics, Cornell University Press, New York (1979).
22. R. Gerritsma, G. Kirchmair, F. Zähringer, E. Solano, R. Blatt, and C. F. Roos, Nature 463, 68 (2010).
23. M. Gönülol, E. Aydner, Y. Shikano, and Ö. E. Müstecaplog̃lu, New J. Phys. 13, 033037 (2011).
24. G. Grimmett, S. Janson, and P. F. Scudo, Phys. Rev. E 69, 026119 (2004).
25. S. P. Gudder, Quantum Probability, Academic Press Inc., San Diego (1988).
26. T. Hasebe, arXiv:1009.1505.
27. N. Inui, Y. Konishi, and N. Konno, Phys. Rev. A 69, 052323 (2004).
28. N. Inui and N. Konno, Physica A 353, 133 (2005).
29. N. Inui, N. Konno, and E. Segawa, Phys. Rev. E 72, 056112 (2005).
30. A. Joye, Commun. Math. Phys. 307, 65 (2011).
31. A. Joye and M. Merkli, J. Stat. Phys. 140, 1 (2010).
32. M. Karski, L. Föster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Science 325, 174 (2009).
33. J. Kempe, Contemp. Phys. 44, 307 (2003).
34. V. Kendon, Math. Struct. Comp. Sci. 17, 1169 (2007).
35. T. Kitagawa, Quant. Inf. Proc. 11, 1107 (2012).
36. T. Kitagawa, M. A. Broome, A. Fedrizzi, M. S. Rudner, E. Berg, I. Kassal, A. Aspuru-Guzik, E. Demler, and A. G. White, Nat. Comm. 3, 882 (2012).
37. T. Kitagawa, M. S. Rudner, E. Berg, and E. Demler, Phys. Rev. A 82, 033429 (2010).
38. N. Konno, Quantum Inf. Proc. 1, 345 (2002).
39. N. Konno, J. Math. Soc. Jpn. 57, 1179 (2005).
40. N. Konno, Phys. Rev. E 72, 026113 (2005).
41. N. Konno, Quantum potential theory, Lecture Notes in Mathemat-ics, edited by U. Franz and M. Schurmann, Springer-Verlag, Hei-delberg (2008), Vol. 1954, p. 309.
42. N. Konno, Stochastic Models 25, 28 (2009).
43. N. Konno, Quantum Inf. Proc. 8, 387 (2009).
44. N. Konno, Quantum Inf. Proc. 9, 405 (2010).
45. N. Konno and E. Segawa, Quant. Inf. Comp. 11, 0485 (2011).
46. Y Lahini, M. Verbin, S. D. Huber, Y Bromberg, R. Pugatch, and Y Silberberg, Phys. Rev. A 86, 011603 (2012).
47. N. Linden and J. Sharam, Phys. Rev. A 80, 052327 (2009).
48. C. Liu and N. Petulante, Phys. Rev. A 79, 032312 (2009).
49. C. Liu and N. Petulante, Phys. Rev. A 84, 012317 (2011).
50. N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Phys. Rev. A 81, 042330 (2010).
51. T. D. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, J. Phys. A 35, 2745 (2002).
52. F. Magniez and A. Nayak, Algorithmica 48, 221 (2007).
53. F. Magniez, M. Santha, and M. Szegedy, SIAM Journal of Computing 37, 413 (2007).
54. O. Maloyer and V. Kendon, New J. Phys. 9, 87 (2007).
55. K. Mayer, M. C. Tichy, F. Mintert, T. Konrad, and A. Buchleitner, Phys. Rev. A 83, 062307 (2011).
56. M. McGettrick, Quant. Inf. Comp. 10, 0509 (2010).
57. D. Meyer, J. Stat. Phys. 85, 551 (1996).
58. H. Obuse and N. Kawakami, Phys. Rev. B 84, 195139 (2011).
59. T. Oka, N. Konno, R. Arita, and H. Aoki, Phys. Rev. Lett. 94, 100602 (2005).
60. A. Peruzzo, M. Lobino, J. C. F. Matthews, N. Matsuda, A. Politi, K. Poulios, X. Zhou, Y Lahini, N. Ismail, K. Wörhoff, Y Bromberg, Y Silberberg, M. G. Thompson and J. L. O'Brien, Science 329, 1500 (2010).
61. P. Revész, Random Walk in Random and Non-Random Environments, World Scientific, Singapore (1990).
62. P. P. Rohde, A. Fedrizzi, and T. C. Ralph, J. Mod. Opt. 59, 710 (2012).
63. A. Romanelli, Physica A 388, 3985 (2009).
64. A. Romanelli, Phys. Rev. A 80, 042332 (2009).
65. C. A. Ryan, M. Laforest, J. C. Boileau, and R. Laflamme, Phys. Rev. A 72, 062317 (2005).
66. F. Sato and M. Katori, Phys. Rev. A 81, 012314 (2010).
67. A. Schreiber, K. N. Cassemiro, V. Potocek, A. Gábris, P. J. Mosley, E. Andersson, I. Jex, and Ch. Silberhorn, Phys. Rev. Lett. 104, 050502 (2010).
68. N. Shenvi, J. Kempe, and K. Whaley, Phys. Rev. A 67, 052307 (2003).
69. Y. Shikano, K. Chisaki, E. Segawa, and N. Konno, Phys. Rev. A 81, 062129 (2010).
70. Y. Shikano and H. Katsura, Phys. Rev. E 82, 031122 (2010).
71. Y. Shikano and H. Katsura, AIP Conf. Proc. 1363, 151 (2011).
72. M. Štefanák, S. M. Barnett, B. Kollár, T. Kiss, and I. Jex, New J. Phys. 13, 03 3029 (2011).
73. M. Štefanák, I. Jex, and T. Kiss, Phys. Rev. Lett. 100, 020501 (2008)
74. M. Štefanák, T. Kiss, and I. Jex, Phys. Rev. A 78, 032306 (2008)
75. M. Štefanák, T. Kiss, and I. Jex, New J. Phys. 11, 043027 (2009).
76. F. W. Strauch, Phys. Rev. A 74, 030301 (2006).
77. F. W. Strauch, J. Math. Phys. 48, 082102 (2007).
78. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon, New J. Phys. 5, 83 (2003).
79. S. E. Venegas-Andraca, Quantum Walks for Computer Scientists, Morgan and Claypool, California, CA (2008).
80. S. E. Venegas-Andraca, Quant. Inf. Proc. 11, 1015 (2012).
81. K. Watabe, N. Kobayashi, M. Katori, and N. Konno, Phys. Rev. A 77, 062331 (2008).
82. A. Wójcik, T. Łuczak, P. Kurzyński, A. Grudka, and M. Bednarska, Phys. Rev. Lett. 93, 180601 (2004).
83. X.-P. Xu, Eur. Phys. J. B 77, 479 (2010).
84. F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Roos, Phys. Rev. Lett. 104, 100503 (2010).
85. S. D. Berry and J. B. Wang, Phys. Rev. A 82, 042333 (2010).
86. P. Xue and B. C. Sanders, Phys. Rev. A 85, 0222307 (2012).
87. S. D. Berry and J. B. Wang, Phys. Rev. A 83, 042317 (2011).
88. A. Ahlbrecht, H. Vogts, A. H. Werner, and R. F. Werner, J. Math. Phys. 52, 042201 (2011).
89. Y. Shikano and H. Katsura, Soryushiron Kenkyu 119, D102 (2012).
90. F. A. Grünbaum, L. Velázquez, A. H. Werner, and R. F. Werner, Commun. Math. Phys. doi: 10.1007/s00220-012-1645-2, arXiv:1202.3903.
91. Y. Shikano, AIP Conf. Proc. 1327, 487 (2011).
92. Z. J. Li, J. A. Izaac, and J. B. Wang, Phys. Rev. A 87, 012314 (2013).
93. A. Schreiber, K. N. Cassemiro, V. Potocek, A. Gábris, I. Jex, and Ch. Silberhorn, Phys. Rev. Lett. 106, 180403 (2011).
94. H. B. Perets, Y. Lahini, F. Pozzi, M. Sorel, R. Morandotti, and Y. Silberberg, Phys. Rev. Lett. 100, 170506 (2008).
95. Y. Lahini, M. Verbin, S. D. Huber, Y. Bromberg, R. Pugatch, and Y. Silberberg, Phys. Rev. A 86, 011603 (2012).
96. L. Sansoni, F. Sciarrino, G. Vallone, P. Mataloni, A. Crespi, R. Ramponi, and R. Osellame, Phys. Rev. Lett. 108, 010502 (2012).
97. A. Schreiber, A. Gábris, P. P. Rohde, K. Laiho, M. Štefanák, V. Potocek, C. Hamilton, I. Jex, and Ch. Silberborn, Science 336, 55 (2012).
98. A. Crespi, R. Osellame, R. Ramponi, V. Giovannetti, R. Fazio, L. Sansoni, F. De Nicola, F. Sciarrino, and P. Mataloni, Nat. Photon. 7, 322 (2013).
99. R. Matjeschk, A. Ahlbrecht, M. Enderlein, Ch. Cedzich, A. H. Werner, M. Keyl, T. Schaetz, and R. F Werner, Phys. Rev. Lett. 109, 240503 (2012).
100. A. Ü. C. Hardal, P. Xue, Y. Shikano, Ö. E. Mü tecaplíoglu, and B. C. Sanders, arXiv:1301.1050.
101. P. Xue, B. C. Sanders, and D. Leibfried, Phys. Rev. Lett. 103, 183602 (2009).
102. P. Xue, B. C. Sanders, A. Blais, and K. Lalumiére, Phys. Rev. A 78, 042334 (2008).
103. P. Xue and B. C. Sanders, New J. Phys. 10, 053025 (2008).
104. W. Dür, R. Raussendorf, V. Kendon, and H. J. Briegel, Phys. Rev. A 66, 052319 (2002).
105. B. C. Travaglione and G. J. Milburn, Phys. Rev. A 65, 032310 (2002).
106. M. C. Bañuls, C. Navarrete, A. Pérez, E. Roldán, and J. C. Soriano, Phys. Rev. A 73, 062304 (2006).
107. Y. Shikano, RIMS Kokyuroku 1705, 42 (2010).
108. Y. Shikano, J. Horikawa, and T. Wada, Phys. Scr. T151, 4016 (2012).
109. H. Saigo, arXiv:1202.1778.
110. P. L. Knight, E. Roldán, and J. E. Sipe, Phys. Rev. A 68, 020301(R) (2003).
111. G. di Molfetta and F Debbasch, J. Math. Phys. 53, 123302 (2012).
112. Y. Shikano, T. Wada, and J. Horikawa, arXiv:1303.3432.