Quantum walks

Lecture Notes in Mathematics

Volumn 1954, Issue , 2008, Pages 309-452

  Konno, Norio ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85065240898     PISSN: 00758434     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (266)

1. Abal, G., Donangelo, R., and Fort, H. (2006). Conditional quantum walk and iterated quantum games, in Annais do 1st Workshop-Escola de Computacao e Informacao Cuántica, WECIQ06, PPGINF-UCPel, 2006, quant-ph/0607143.
2. Abal, G., Donangelo, R., and Fort, H. (2007). Asymptotic entanglement in the discrete-time quantum walk, in Annals of the 1st Workshop on Quantum Computation and Information, pp. 189-200, UCPel, 9-11 october 2006, Pelotas, RS, Brazil, arXiv:0709.3279.
3. Abal, G., Donangelo, R., Romanelli, A., and Siri, R. (2006). Effects of non-local initial conditions in the quantum walk on the line, Physica A, 371, 1-4, quant-ph/0602188.
4. Abal, G., Donangelo, R., and Siri, R. (2007). Decoherent quantum walks driven by a generic coin operation, arXiv:0708.1297.
5. Abal, G., Siri, R., Romanelli, A., and Donangelo, R. (2006). Quantum walk on the line: Entanglement and non-local initial conditions, Phys. Rev. A, 73, 042302, quant-ph/0507264. Erratum, Phys. Rev. A, 73, 069905 (2006).
6. Accardi, L., and Boż M. (1998). Interacting Fock spaces and Gaussianization of probability measures, Infinite Dimensional Analysis, Quantum Probability and Related Topics, 1, 663-670.
7. Acevedo, O. L., and Gobron, T. (2006). Quantum walks on Cayley graphs, J. Phys. A: Math. Gen., 39, 585-599, quant-ph/0503078.
8. Acevedo, O. L., Roland, J., and Cerf, N. J. (2006). Exploring scalar quantum walks on Cayley graphs, quant-ph/0609234.
9. Adamczak, W., Andrew, K., Bergen, L., Ethier, D., Hernberg, P., Lin, J., and Tamon, C. (2007). Non-uniform mixing of quantum walk on cycles, arXiv:0708.2096.
10. Adamczak, W., Andrew, K., Hernberg, P., and Tamon, C. (2003). A note on graphs resistant to quantum uniform mixing, quant-ph/0308073.
11. Agarwal, G. S., and Pathak, P. K. (2005). Quantum random walk of the field in an externally driven cavity Phys. Rev. A, 72, 033815, quant-ph/0504135.
12. Aharonov, D., Ambainis, A., Kempe, J., and Vazirani, U. V. (2001). Quantum walks on graphs, Proc. of the 33rd Annual ACM Symposium on Theory of Computing, 50-59, quant-ph/0012090.
13. Aharonov, Y., Davidovich, L., and Zagury, N. (1993). Quantum random walks, Phys. Rev. A, 48, 1687-1690.
14. Ahmadi, A., Belk, R., Tamon, C., and Wendler, C. (2003). On mixing in continuous-time quantum walks on some circulant graphs, Quantum Information and Computation, 3, 611-618, quant-ph/0209106.
15. Alagic, G., and Russell, A. (2005). Decoherence in quantum walks on the hypercube, Phys. Rev. A, 72, 062304, quant-ph/0501169.
16. Ambainis, A. (2003). Quantum walks and their algorithmic applications, International Journal of Quantum Information, 1, 507-518, quant-ph/0403120.
17. Ambainis, A. (2004a). Quantum walk algorithm for element distinctness, Proceedings of the 45th Symposium on Foundations of Computer Science, 22-31, quant-ph/0311001.
18. Ambainis, A. (2004b). Quantum search algorithms, SIGACT News, 35, 22-35.
19. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., and Watrous, J. (2001). One-dimensional quantum walks, Proc. of the 33rd Annual ACM Symposium on Theory of Computing, 37-49.
20. Ambainis, A., Kempe, J., and Rivosh, A. (2005). Coins make quantum walks faster, Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, 1099-1108, quant-ph/0402107.
21. Andrews, G. E., Askey, R., and Roy, R. (1999). Special Functions, Cambridge University Press.
22. Aoun, B., and Tarifi, M. (2004). Introduction to quantum cellular automata, quant-ph/0401123.
23. Aslangul, C. (2004). Quantum dynamics of a particle with a spin-dependent velocity, quantph/0406057.
24. Avetisov, V. A., Bikulov, A. H., Kozyrev, S. V., and Osipov, V. A. (2002). p-adic models of ultrametric diffusion constrained by hierarchical energy landscapes, J. Phys. A : Math. Gen., 35, 177-189.
25. Avetisov, V. A., Bikulov, A. Kh., and Osipov, V. Al. (2003). p-adic description of characteristic relaxation in complex systems, J. Phys. A : Math. Gen., 36, 4239-7246.
26. ben-Avraham, D., Bollt, E., and Tamon, C. (2004). One-dimensional continuous-time quantum walks, Quantum Information Processing, 3, 295-308, cond-mat/0409514.
27. Bach, E., Coppersmith, S., Goldschen, M. P., Joynt, R., and Watrous, J. (2004). One-dimensional quantum walks with absorption boundaries, Journal of Computer and System Sciences, 69, 562-592, quant-ph/0207008.
28. Banuls, M. C., Navarrete, C., Perez, A,. Roldan, E., and Soriano, J. C. (2006). Quantum walk with a time-dependent coin, Phys. Rev. A, 73, 062304, quant-ph/0510046.
29. Bartlett, S. D., Rudolph, T., Sanders, B. C., and Turner, P. S. (2006). Degradation of a quantum directional reference frame as a random walk, quant-ph/0607107.
30. Bednarska, M., Grudka, A., Kurzyński, P., Luczak, T., and Wójcik, A. (2003). Quantum walks on cycles, Phys. Lett. A, 317, 21-25, quant-ph/0304113.
31. Bednarska, M., Grudka, A., Kurzyński, P., Luczak, T., and Wójcik, A. (2004). Examples of nonuniform limiting distributions for the quantum walk on even cycles, International Journal of Quantum Information, 2, 453-459, quant-ph/0403154.
32. Bessen, A. J. (2006). Distributions of continuous-time quantum walks, quant-ph/0609128.
33. Biane, P. (1991). Quantum random walk on the dual of SU(n), Probab. Theory Related Fields, 89, 117-129.
34. Blanchard, Ph., and Hongler, M.-O. (2004). Quantum random walks and piecewise deterministic evolutions, Phys. Rev. Lett., 92, 120601.
35. Blumen, A., Bierbaum, V., and Muelken, O. (2006). Coherent dynamics on hierarchical systems, Physica A, 371, 10-15, cond-mat/0610686.
36. Bracken, A. J., Ellinas, D., and Smyrnakis, I. (2007). Free Dirac evolution as a quantum random walk, Phys. Rev. A, 75, 022322, quant-ph/0605195.
37. Bracken, A. J., Ellinas, D., and Tsohantjis, I. (2004). Pseudo memory effects, majorization and entropy in quantum random walks, J. Phys. A : Math. Gen., 37, L91-L97, quantph/0402187.
38. Bressler, A., and Pemantle, R. (2007). Quantum random walks in one dimension via generating functions.
39. Brun, T. A., Carteret, H. A., and Ambainis, A. (2003a). Quantum to classical transition for random walks, Phys. Rev. Lett., 91, 130602, quant-ph/0208195.
40. Brun, T. A., Carteret, H. A., and Ambainis, A. (2003b). Quantum walks driven by many coins, Phys. Rev. A, 67, 052317, quant-ph/0210161.
41. Brun, T. A., Carteret, H. A., and Ambainis, A. (2003c). Quantum random walks with decoherent coins, Phys. Rev. A, 67, 032304, quant-ph/0210180.
42. Buerschaper, O., and Burnett, K. (2004). Stroboscopic quantum walks, quant-ph/0406039.
43. Carlson, W., Ford, A., Harris, E., Rosen, J., Tamon, C., and Wrobel, K. (2006). Universal mixing of quantum walk on graphs, quant-ph/0608044.
44. Carneiro, I., Loo, M., Xu, X., Girerd, M., Kendon V., and Knight, P. L. (2005). Entanglement in coined quantum walks on regular graphs, New J. Phys., 7, 156, quantph/0504042.
45. Carteret, H. A., Ismail, M. E. H., and Richmond, B. (2003). Three routes to the exact asymptotics for the one-dimensional quantum walk, J. Phys. A: Math. Gen., 36, 8775-8795, quant-ph/0303105.
46. Carteret, H. A., Richmond, B., and Temme, N. (2005). Evanescence in coined quantum walks, J. Phys. A: Math. Gen., 38, 8641-8665, quant-ph/0506048.
47. Chandrashekar, C. M. (2006a). Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein condensate, Phys. Rev. A, 74, 032307, quant-ph/0603156.
48. Chandrashekar, C. M. (2006b). Discrete time quantum walk model for single and entangled particles to retain entanglement in coin space, quant-ph/0609113.
49. Chandrashekar, C. M., and Laflamme, R. (2007). Quantum walk and quantum phase transition in optical lattice, arXiv:0709.1986.
50. Chandrashekar, C. M., and Srikanth, R. (2006). Quantum walk with a bit flip, quant-ph/0607188.
51. Chandrashekar, C. M., Srikanth, R., and Banerjee, S. (2007). Symmetries and noise in quantum walk, Phys. Rev. A, 76, 022316, quant-ph/0607188.
52. Chandrashekar, C. M., Srikanth, R., and Laflamme, R. (2007). Optimizing the discrete time quantum walk using a SU(2) coin, arXiv:0711.1882.
53. Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., and Spielman, D. A. (2003). Exponential algorithmic speedup by quantum walk, Proc. of the 35th Annual ACM Symposium on Theory of Computing, 59-68, quant-ph/0209131.
54. Childs, A. M., and Eisenberg, J. M. (2005). Quantum algorithms for subset finding, Quantum Information and Computation, 5, 593-604, quant-ph/0311038.
55. Childs, A. M., Farhi, E., and Gutmann, S. (2002). An example of the difference between quantum and classical random walks, Quantum Information Processing, 1, 35-43, quant-ph/0103020.
56. Childs, A. M., and Goldstone, J. (2004a). Spatial search by quantum walk, Phys. Rev. A, 70, 022314, quant-ph/0306054.
57. Childs, A. M., and Goldstone, J. (2004b). Spatial search and the Dirac equation, Phys. Rev. A, 70, 042312, quant-ph/0405120.
58. 1/2+o(1) on a quantum computer, quant-ph/0703015.
59. Childs, A. M., and Lee, T. (2007). Optimal quantum adversary lower bounds for ordered search, arXiv:0708.3396.
60. D'Alessandro, D., Parlangeli, G., and Albertini, F. (2007). Non-stationary quantum walks on the cycle, arXiv:0708.0184.
61. de Falco, D., and Tamascelli, D. (2006). Speed and entropy of an interacting continuous time quantum walk, J. Phys. A: Math. Gen., 39, 5873-5895, quant-ph/0604067.
62. Di, T., Hillery, M., and Zubairy, M. S. (2004). Cavity QED-based quantum walk, Phys. Rev. A, 70, 032304.
63. Dodds, P. S., Watts, D. J., and Sabel, C. F. (2003). Information exchange and the robustness of organizational networks, Proc. Natl. Acad. Sci. USA, 100, 12516-12521.
64. Doern, S. (2005). Quantum complexity bounds for independent set problems, quantph/0510084.
65. Doern, S., and Thierauf, T. (2007). The quantum query complexity of algebraic properties, arXiv:0705.1446.
66. Douglas, B. L., and Wang, J. B. (2007a). Classically efficient graph isomorphism algorithm using quantum walks, arXiv:0705.2531.
67. Douglas, B. L., and Wang, J. B. (2007b). Can quantum walks provide exponential speedups?, arXiv:0706.0304.
68. Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., and Han, R. (2003). Experimental implementation of the quantum random-walk algorithm, Phys. Rev. A, 67, 042316, quant-ph/0203120.
69. Dür, W., Raussendorf, R., Kendon, V. M., and Briegel, H.-J. (2002). Quantum random walks in optical lattices, Phys. Rev. A, 66, 052319, quant-ph/0207137.
70. Durrett, R. (1999). Essentials of Stochastic Processes, Springer-Verlag, New York.
71. Durrett, R. (2004). Probability: Theory and Examples, 3rd ed. Brooks-Cole, Belmont, CA.
72. Eckert, K., Mompart, J., Birkl, G., and Lewenstein, M. (2005). One- and two-dimensional quantum walks in arrays of optical traps, Phys. Rev. A, 72, 012327, quant-ph/0503084.
73. Ellinas, D. (2005). On algebraic and quantum random walks, Quantum Probability and Infinite Dimensional Analysis: From Foundations to Applications, QP-PQ Vol. 18, eds. M. Schurmann and U. Franz, (World Scientific, 2005), 174-200, quant-ph/0510128.
74. Ellinas, D., and Smyrnakis, I. (2005). Asymptotics of quantum random walk driven by optical cavity, Journal of Optics B: Quantum Semiclass. Opt., 7, S152-S157, quant-ph/0510112.
75. V k quantum random walk on integers, Physica A, 365, 222-228, quant-ph/0510098.
76. Ellinas, D., and Smyrnakis, I. (2007). Quantum optical random walk: quantization rules and quantum simulation of asymptotics, Phys. Rev. A, 76, 022333, quant-ph/0611265.
77. Endrejat, J., and Buettner, H. (2005). Entanglement measurement with discrete multiple coin quantum walks, J. Phys. A: Math. Gen., 38, 9289-9296, quant-ph/0507184.
78. Ermann, L., Paz, J. P., and Saraceno, M. (2006). Decoherence induced by a chaotic environment: A quantum walker with a complex coin, Phys. Rev. A, 73, 012302, quant-ph/0510037.
79. Farhi, E., Goldstone, J., and Gutmann, S. (2007). A quantum algorithm for the Hamiltonian NAND tree, quant-ph/0702144.
80. Farhi, E., and Gutmann, S. (1998). Quantum computation and decision trees, Phys. Rev. A, 58, 915-928.
81. Fedichkin, L., Solenov, D., and Tamon, C. (2006). Mixing and decoherence in continuous-time quantum walks on cycles, Quantum Information and Computation, 6, 263-276, quant-ph/0509163.
82. Feldman, E., and Hillery, M. (2004a). Quantum walks on graphs and quantum scattering theory, Proceedings of Conference on Coding Theory and Quantum Computing, quantph/0403066.
83. Feldman, E., and Hillery, M. (2004b). Scattering theory and discrete-time quantum walks, Phys. Lett. A, 324, 277-281, quant-ph/0312062.
84. Feldman, E., and Hillery, M. (2007). Modifying quantum walks: A scattering theory approach, arXiv:0705.4612.
85. Fenner, S. A., and Zhang, Y. (2003). A note on the classical lower bound for a quantum walk algorithm, quant-ph/0312230.
86. Flitney, A. P., Abbott, D., and Johnson, N. F. (2004). Quantum random walks with history dependence, J. Phys. A: Math. Gen., 37, 7581-7591, quant-ph/0311009.
87. Francisco, D., Iemmi, C., Paz, J. P., and Ledesma, S. (2006). Simulating a quantum walk with classical optics, Phys. Rev. A, 74, 052327.
88. Fuss, I., White, L. B., Sherman, P. J., and Naguleswaran, S. (2006). Momentum dynamics of one dimensional quantum walks, quant-ph/0604197.
89. Fuss, I., White, L. B., Sherman, P. J., and Naguleswaran, S. (2007). An analytic solution for one-dimensional quantum walks, arXiv:0705.0077.
90. Gabris, A., Kiss, T., and Jex, I. (2007). Scattering quantum random-walk search with errors, quant-ph/0701150.
91. Gerhardt, H., and Watrous, J. (2003). Continuous-time quantum walks on the symmetric group, in Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science, quant-ph/0305182.
92. Gottlieb, A. D. (2003). Two examples of discrete-time quantum walks taking continuous steps, quant-ph/0310026.
93. Gottlieb, A. D. (2005). Convergence of continuous-time quantum walks on the line, Phys. Rev. E, 72, 047102, quant-ph/0409042.
94. Gottlieb, A. D., Janson, S., and Scudo, P. F. (2005). Convergence of coined quantum walks on d-dimensional Euclidean space, Infinite Dimensional Analysis, Quantum Probability and Related Topics, 8, 129-140, quant-ph/0406072.
95. Grimmett, G., Janson, S., and Scudo, P. F. (2004). Weak limits for quantum random walks, Phys. Rev. E, 69, 026119, quant-ph/0309135.
96. Grimmett, G. R., and Stirzaker, D. R. (1992). Probability and Random Processes. Oxford University Press Inc., New York.
97. Grössing, G., and Zeilinger, A. (1988a). Quantum cellular automata, Complex Systems, 2, 197-208.
98. Grössing, G., and Zeilinger, A. (1988b). A conservation law in quantum cellular automata, Physica D, 31, 70-77.
99. Grover, L. (1996). A fast quantum mechanical algorithm for database search, Proc. of the 28th Annual ACM Symposium on Theory of Computing, 212-219, quant-ph/9605043.
100. Gudder, S. P. (1988). Qunatum Probability. Academic Press Inc., CA.
101. Hamada, M., Konno, N., and Segawa, E. (2005). Relation between coined quantum walks and quantum cellular automata, RIMS Kokyuroku, No. 1422, 1-11, quant-ph/0408100.
102. Haselgrove, H. L. (2005). Optimal state encoding for quantum walks and quantum communication over spin systems, Phys. Rev. A, 72, 062326, quant-ph/0404152.
103. Hashimoto, Y. (2001). Quantum decomposition in discrete groups and interacting Fock spaces, Infinite Dimensional Analysis, Quantum Probability and Related Topics, 4, 277-287.
104. Hillery, M., Bergou, J., and Feldman, E. (2003). Quantum walks based on an interferometric analogy, Phys. Rev. A, 68, 032314, quant-ph/0302161.
105. Hines, A. P., and Stamp, P. C. E. (2007a). Quantum walks, quantum gates, and quantum computers, Phys. Rev. A, 75, 062321, quant-ph/0701088.
106. Hines, A. P., and Stamp, P. C. E. (2007b). Decoherence in quantum walks and quantum computers, arXiv:0711.1555.
107. Inokuchi, S., and Mizoguchi, Y. (2005). Generalized partitioned quantum cellular automata and quantization of classical CA, International Journal of Unconventional Computing, 1, 149-160, quant-ph/0312102.
108. Inui, N., Inokuchi, S., Mizoguchi, Y., and Konno, N. (2005). Statistical properties for a quantum cellular automaton, Phys. Rev. A, 72, 032323, quant-ph/0504104.
109. Inui, N., Kasahara, K., Konishi, Y., and Konno, N. (2005). Evolution of continuous-time quantum random walks on circles, Fluctuation and Noise Letters, 5, L73-L83, quantph/0402062.
110. Inui, N., Konishi, Y., and Konno, N. (2004). Localization of two-dimensional quantum walks, Phys. Rev. A, 69, 052323, quant-ph/0311118.
111. Inui, N., Konishi, Y., Konno, N., and Soshi, T. (2005). Fluctuations of quantum random walks on circles, International Journal of Quantum Information, 3, 535-550, quantph/0309204.
112. Inui, N., and Konno, N. (2005). Localization of multi-state quantum walk in one dimension, Physica A, 353, 133-144, quant-ph/0403153.
113. Inui, N., Konno, N., and Segawa, E. (2005). One-dimensional three-state quantum walk, Phys. Rev. E, 72, 056112, quant-ph/0507207.
114. Inui, N., Nakamura, K., Ide, Y., and Konno, N. (2007). Effect of successive observation on quantum cellular automaton, Journal of the Physical Society of Japan, 76, 084001.
115. Jafarizadeh, M. A., and Salimi, S. (2006). Investigation of continuous-time quantum walk via modules of Bose-Mesner and Terwilliger algebras, J. Phys. A: Math. Gen., 39, 13295-13323, quant-ph/0603139.
116. Jafarizadeh, M. A., and Salimi, S. (2007). Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix, Annals of Physics, 322, 1005-1033, quant-ph/0510174.
117. n and honeycomb lattice, math-ph/0608067.
118. Jafarizadeh, M. A., and Sufiani, R. (2007). Investigation of continuous-time quantum walks via spectral analysis and Laplace transform, arXiv:0704.2602.
119. Jafarizadeh, M. A., Sufiani, R., Salimi, S., and Jafarizadeh, S. (2007). Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm, Eur. Phys. J. B, 59, 199-216, quant-ph/0606241.
120. Jeong, H., Paternostro, M., and Kim, M. S. (2004). Simulation of quantum random walks using interference of classical field, Phys. Rev. A, 69, 012310, quant-ph/0305008.
121. Joo, J., Knight, P. L., and Pachos, J. K. (2006). Single atom quantum walk with 1D optical superlattices, quant-ph/0606087.
122. Katori, M., Fujino, S., and Konno, N. (2005). Quantum walks and orbital states of a Weyl particle, Phys. Rev. A, 72, 012316, quant-ph/0503142.
123. Keating, J. P., Linden, N., Matthews, J. C. F., and Winter, A. (2007). Localization and its consequences for quantum walk algorithms and quantum communication, Phys. Rev. A, 76, 012315, quant-ph/0606205.
124. Kempe, J. (2002). Quantum random walks hit exponentially faster, Proc. of 7th Intern. Workshop on Randomization and Approximation Techniques in Comp. Sc. (RANDOM' 03), 354-369, quant-ph/0205083.
125. Kempe, J. (2003). Quantum random walks - an introductory overview, Contemporary Physics, 44, 307-327, quant-ph/0303081.
126. Kempe, J. (2005). Discrete quantum walks hit exponentially faster, Probab. Theory Related Fields, 133, 215-235.
127. Kendon, V. (2006a). Quantum walks on general graphs, International Journal of Quantum Information, 4, 791-805, quant-ph/0306140.
128. Kendon, V. (2006b). A random walk approach to quantum algorithms, 2006 Triennial Issue of Phil. Trans. R. Soc. A, 364, 3407-3422, quant-ph/0609035.
129. Kendon, V. (2007). Decoherence in quantum walks - a review, Math. Struct. in Comp. Sci., 17, 1169-1220, quant-ph/0606016.
130. Kendon, V., and Maloyer, O. (2006). Optimal computation with non-unitary quantum walks, quant-ph/0610240.
131. Kendon, V., and Sanders, B. C. (2005). Complementarity and quantum walks, Phys. Rev. A, 71, 022307, quant-ph/0404043.
132. Kendon, V., and Tregenna, B. (2003a). Decoherence can be useful in quantum walks, Phys. Rev. A, 67, 042315, quant-ph/0209005.
133. Kendon, V., and Tregenna, B. (2003b). Decoherence in a quantum walk on the line, in Proceedings of the 6th International Conference on Quantum Communication, Measurement and Computing, eds. J. H. Shapiro and O. Hirota (Rinton Press, Princeton, NJ, 2003), quant-ph/0210047.
134. Kendon, V., and Tregenna, B. (2003c). Decoherence in discrete quantum walks, in Quantum Decoherence and Entropy in Complex Systems, ed. H.-T. Elze (Springer, Berlin, 2003), quant-ph/0301182.
135. Kesten, H. (1959). Symmetric random walks on groups, Transactions of the American Mathematical Society, 92, 336-354.
136. Khrennikov, A. Yu., and Nilsson, M. (2004). P-adic Deterministic and Random Dynamics, Kluwer Academic Publishers.
137. Knight, P. L., Roldán, E., and Sipe, J. E. (2003a). Quantum walk on the line as an interference phenomenon, Phys. Rev. A, 68, 020301, quant-ph/0304201.
138. Knight, P. L., Roldán, E., and Sipe, J. E. (2003b). Optical cavity implementations of the quantum walk, Optics Communications, 227, 147-157, quant-ph/0305165.
139. Knight, P. L., Roldán, E., and Sipe, J. E. (2004). Propagating quantum walks: the origin of interference structures, J. Mod. Opt., 51, 1761-1777, quant-ph/0312133.
140. Konno, N. (2002a). Quantum random walks in one dimension, Quantum Information Processing, 1, 345-354, quant-ph/0206053.
141. Konno, N. (2002b). Limit theorems and absorption problems for quantum random walks in one dimension, Quantum Information and Computation, 2, 578-595, quant-ph/0210011.
142. Konno, N. (2003). Limit theorems and absorption problems for one-dimensional correlated random walks, quant-ph/0310191.
143. Konno, N. (2005a). A new type of limit theorems for the one-dimensional quantum random walk, Journal of the Mathematical Society of Japan, 57, 1179-1195, quant-ph/0206103.
144. Konno, N. (2005b). A path integral approach for disordered quantum walks in one dimension, Fluctuation and Noise Letters, 5, L529-L537, quant-ph/0406233.
145. Konno, N. (2005c). Limit theorem for continuous-time quantum walk on the line, Phys. Rev. E, 72, 026113, quant-ph/0408140.
146. Konno, N. (2006a). Continuous-time quantum walks on trees in quantum probability theory, Infinite Dimensional Analysis, Quantum Probability and Related Topics, 9, 287-297, quant-ph/0602213.
147. Konno, N. (2006b). Continuous-time quantum walks on ultrametric spaces, International Journal of Quantum Information, 4, 1023-1035, quant-ph/0602070.
148. Konno, N. (2008). Quantum Walks, Sangyo Tosho, Tokyo (in Japanese).
149. Konno, N., Mitsuda, K., Soshi, T., and Yoo, H. J. (2004). Quantum walks and reversible cellular automata, Phys. Lett. A, 330, 408-417, quant-ph/0403107.
150. Konno, N., Namiki, T., and Soshi, T. (2004). Symmetry of distribution for the one-dimensional Hadamard walk, Interdisciplinary Information Sciences, 10, 11-22, quant-ph/0205065.
151. Konno, N., Namiki, T., Soshi, T., and Sudbury, A. (2003). Absorption problems for quantum walks in one dimension, J. Phys. A: Math. Gen., 36, 241-253, quant-ph/0208122.
152. Kosik, J., and Buzek, V. (2005). Scattering model for quantum random walks on a hypercube, Phys. Rev. A., 71, 012306, quant-ph/0410154.
153. Kosik, J., Buzek, V., and Hillery, M. (2006). Quantum walks with random phase shifts, Phys. Rev. A., 74, 022310, quant-ph/0607092.
154. Kosik, J., Miszczak, J. A., and Buzek, V. (2007). Quantum Parrondo's game with random strategies, arXiv:0704.2937.
155. Krovi, H. (2007). Symmetry in quantum walks, Ph.D. thesis, University of Southern California, 2007, arXiv:0711.1694.
156. Krovi, H., and Brun, T. A. (2006a). Hitting time for quantum walks on the hypercube, Phys. Rev. A, 73, 032341, quant-ph/0510136.
157. Krovi, H., and Brun, T. A. (2006b). Quantum walks with infinite hitting times, Phys. Rev. A, 74, 042334, quant-ph/0606094.
158. Krovi, H., and Brun, T. A. (2007). Quantum walks on quotient graphs, Phys. Rev. A, 75, 062332, quant-ph/0701173.
159. Kurzynski, P. (2006). Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung, quant-ph/0606171.
160. Lakshminarayan, A. (2003). What is random about a quantum random walk?, quant-ph/0305026.
161. 1, International Journal of Mathematics and Mathematical Sciences, 2005, 3979-3996, quant-ph/0209100.
162. Lo, P., Rajaram, S., Schepens, D., Sullivan, D., Tamon, C., and Ward, J. (2006). Mixing of quantum walk on circulant bunkbeds, Quantum Information and Computation, 6, 370-381, quant-ph/0509059.
163. Lopez, C. C., and Paz, J. P. (2003). Phase-space approach to the study of decoherence in quantum walks, Phys. Rev. A, 68, 052305, quant-ph/0308104.
164. Love, P. J., and Boghosian, B. M. (2005). From Dirac to diffusion: decoherence in quantum lattice gases, Quantum Information Processing, 4, 335-354, quant-ph/0507022.
165. Ma, Z.-Y., Burnett, K., d'Arcy, M. B., and Gardiner, S. A. (2006). Quantum random walks using quantum accelerator modes, Phys. Rev. A, 73, 013401, physics/0508182.
166. Mackay, T. D., Bartlett, S. D., Stephanson, L. T., and Sanders, B. C. (2002). Quantum walks in higher dimensions, J. Phys. A: Math. Gen., 35, 2745-2753, quant-ph/0108004.
167. Macucci., M. (ed.) (2006). Quantum Cellular Automata, Imperial College Press.
168. Magniez, F., Nayak, A., Roland, J., and Santha, M. (2006). Search via quantum walk, quant-ph/0608026.
169. Magniez, F., Santha, M., and Szegedy, M. (2005). Quantum algorithm for the triangle problem, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia, quant-ph/0310134.
170. Maloyer, O., and Kendon, V. (2007). Decoherence vs entanglement in coined quantum walks, New J. Phys., 9, 87, quant-ph/0612229.
171. Manouchehri, K., and Wang, J. B. (2006a). Physical implementation of quantum random walks, quant-ph/0609088.
172. Manouchehri, K., and Wang, J. B. (2006b). Continuous-time quantum random walks require discrete space, quant-ph/0611129.
173. Martin, X., O'Connor, D., and Sorkin, R. D. (2005). Random walk in generalized quantum theory, Phys. Rev. D, 71, 024029, gr-qc/0403085.
174. McGuigan, M. (2003). Quantum cellular automata from lattice field theories, quant-ph/0307176.
175. Meyer, D. A. (1996). From quantum cellular automata to quantum lattice gases, J. Statist. Phys., 85, 551-574, quant-ph/9604003.
176. Meyer, D. A. (1997). Qunatum mechanics of lattice gas automata: one particle plane waves and potentials, Phys. Rev. E, 55, 5261-5269, quant-ph/9611005.
177. Meyer, D. A. (1998). Qunatum mechanics of lattice gas automata: boundary conditions and other inhomogeneties, J. Phys. A: Math. Gen., 31, 2321-2340, quant-ph/9712052.
178. Meyer, D. A., and Blumer, H. (2002). Parrondo games as lattice gas automata, J. Statist. Phys., 107, 225-239, quant-ph/0110028.
179. Miyazaki, T., Katori, M., and Konno, N. (2007). Wigner formula of rotation matrices and quantum walks, Phys. Rev. A, 76, 012332, quant-ph/0611022.
180. Montanaro, A. (2007). Quantum walks on directed graphs, Quantum Information and Computation, 7, 93-102, quant-ph/0504116.
181. Moore, C., and Russell, A. (2001). Quantum walks on the hypercubes, quant-ph/0104137.
182. Mülken, O. (2007). Inefficient quantum walks on networks: the role of the density of states, arXiv:0710.3453.
183. Mülken, O., Bierbaum, V., and Blumen, A. (2006). Coherent exciton transport in dendrimers and continuous-time quantum walks, J. Chem. Phys., 124, 124905, cond-mat/0602040.
184. Mülken, O., Bierbaum, V., and Blumen, A. (2007). Localization of coherent exciton transport in phase space, Phys. Rev. E, 75, 031121, quant-ph/0701034.
185. Mülken, O., and Blumen, A. (2005a). Slow transport by continuous time quantum walks, Phys. Rev. E, 71, 016101, quant-ph/0410243.
186. Mülken, O., and Blumen, A. (2005b). Spacetime structures of continuous time quantum walks, Phys. Rev. E, 71, 036128, quant-ph/0502004.
187. Mülken, O., and Blumen, A. (2006a). Continuous time quantum walks in phase space, Phys. Rev. A, 73, 012105, quant-ph/0509141.
188. Mülken, O., and Blumen, A. (2006b). Efficiency of quantum and classical transport on graphs, Phys. Rev. E, 73, 066117, quant-ph/0602120.
189. Mülken, O., Blumen, A., Amthor, T., Giese, C., Reetz-Lamour, M., and Weidemueller, M. (2007). Survival probabilities in coherent exciton transfer with trapping, arXiv:0705.3700.
190. Mülken, O., Pernice, V., and Blumen, A. (2007). Quantum transport on small-world networks: A continuous-time quantum walk approach, Phys. Rev. E, 76, 051125, arXiv:0705.1608.
191. Mülken, O., Volta, A., and Blumen, A. (2005). Asymmetries in symmetric quantum walks on two-dimensional networks, Phys. Rev. A, 72, 042334, quant-ph/0507198.
192. Navarrete, C., Perez, A., and Roldan, E. (2007). Nonlinear optical Galton board, Phys. Rev. A, 75, 062333, quant-ph/0604084.
193. Nayak, A., and Vishwanath, A. (2000). Quantum walk on the line, quant-ph/0010117.
194. Nielsen, M. A., and Chuang, I. L. (2000). Qunatum Computation and Quantum Information, Cambridge University Press.
195. Obata, N. (2004). Quantum probabilistic approach to spectral analysis of star graphs, Interdisciplinary Information Sciences, 10 41-52.
196. Obata, N. (2006). A note on Konno's paper on quantum walk, Infinite Dimensional Analysis, Quantum Probability and Related Topics, 9, 299-304.
197. Ogielski, A. T., and Stein, D. L. (1985). Dynamics on ultrametric spaces, Phys. Rev. Lett., 55, 1634-1637.
198. Oka, T., Konno, N., Arita, R., and Aoki, H. (2005). Breakdown of an electric-field driven system: a mapping to a quantum walk, Phys. Rev. Lett., 94, 100602, quant-ph/0407013.
199. Oliveira, A. C., Portugal, R., and Donangelo, R. (2006). Decoherence in two-dimensional quantum walks, Phys. Rev. A, 74, 012312.
200. Oliveira, A. C., Portugal, R., and Donangelo, R. (2007). Simulation of the single- and double-slit experiments with quantum walkers, arXiv:0706.3181.
201. Omar, Y., Paunković, N., Sheridan, L., and Bose, S. (2006). Quantum walk on a line with two entangled particles, Phys. Rev. A, 74, 042304, quant-ph/0411065.
202. Oliveira, A. C., Portugal, R., and Donangelo, R. (2006). Decoherence in two-dimensional quantum walks, Phys. Rev. A, 74, 012312.
203. Oliveira, A. C., Portugal, R., and Donangelo, R. (2007). Simulation of the single- and double-slit experiments with quantum walkers, arXiv:0706.3181.
204. Osborne, T. J., and Severini, S. (2004). Quantum algorithms and covering spaces, quantph/0403127.
205. Parashar, P. (2007). Equal superposition transformations and quantum random walks, arXiv:0709.3406.
206. Patel, A., Raghunathan, K. S., and Rungta, P. (2005a). Quantum random walks do not need a coin toss, Phys. Rev. A, 71, 032347, quant-ph/0405128.
207. Patel, A., Raghunathan, K. S., and Rungta, P. (2005b). Quantum random walks without a coin toss, Invited lecture at the Workshop on Quantum Information, Computation and Communication (QICC-2005), IIT Kharagpur, India, February 2005, quant-ph/0506221.
208. Pathak, P. K., and Agarwal, G. S. (2007). Quantum random walk of two photons in separable and entangled states, Phys. Rev. A, 75, 032351, quant-ph/0604138.
209. Perets, H. B., Lahini, Y., Pozzi, F., Sorel, M., Morandotti, R., and Silberberg, Y. (2007). Realization of quantum walks with negligible decoherence in waveguide lattices, arXiv:0707.0741.
210. Prokofev, N. V., and Stamp, P. C. E. (2006). Decoherence and quantum walks: Anomalous diffusion and ballistic tails, Phys. Rev. A, 74, 020102, cond-mat/0605097.
211. Ribeiro, P., Milman, P., and Mosseri, R. (2004). Aperiodic quantum random walks, Phys. Rev. Lett., 93, 190503, quant-ph/0406071.
212. Richter, P. C. (2007a). Almost uniform sampling via quantum walks, New Journal of Physics, 9, 72, quant-ph/0606202.
213. Richter, P. C. (2007b). Quantum speedup of classical mixing processes, Phys. Rev. A, 76, 042306, quant-ph/0609204.
214. Roland, J., and Cerf, N. J. (2005). Noise resistance of adiabatic quantum computation using random matrix theory, Phys. Rev. A, 71, 032330.
215. Roldan, E., and Soriano, J. C. (2005). Optical implementability of the two-dimensional quantum walk, Journal of Modern Optics, 52, 2649-2657, quant-ph/0503069.
216. Romanelli, A. (2007). Measurements in the Lévy quantum walk, Phys. Rev. A, 76, 054306, arXiv:0710.1320.
217. Romanelli, A., Auyuanet, A., Siri, R., Abal, G., and Donangelo, R. (2005). Generalized quantum walk in momentum space, Physica A, 352, 409-418, quant-ph/0408183.
218. Romanelli, A., Sicardi Schifino, A. C., Abal, G., Siri, R., and Donangelo, R. (2003). Markovian behaviour and constrained maximization of the entropy in chaotic quantum systems, Phys. Lett. A, 313, 325-329, quant-ph/0204135.
219. Romanelli, A., Sicardi Schifino, A. C., Siri, R., Abal, G., Auyuanet, A., and Donangelo, R. (2004). Quantum random walk on the line as a Markovian process, Physica A, 338, 395-405, quant-ph/0310171.
220. Romanelli, A., Siri, R., Abal, G., Auyuanet, A., and Donangelo, R. (2005). Decoherence in the quantum walk on the line, Physica A, 347, 137-152, quant-ph/0403192.
221. Romanelli, A., Siri, R., and Micenmacher, V. (2007). Sub-ballistic behavior in quantum systems with Levy noise, Phys. Rev. E, 76, 037202, arXiv:0705.0370.
222. Ryan, C. A., Laforest, M., Boileau, J. C., and Laflamme, R. (2005). Experimental implementation of discrete time quantum random walk on an NMR quantum information processor, Phys. Rev. A, 72, 062317, quant-ph/0507267.
223. Salimi, S. (2007). Quantum central limit theorem for continuous-time quantum walks on odd graphs, arXiv:0710.3043.
224. Salimi, S. (2007). Study of continuous-time quantum walks on quotient graphs via quantum probability theory, arXiv:0710.5813.
225. Schinazi, R. B. (1999). Classical and Spatial Stochastic Processes, Birkhäuser.
226. Schumacher, B., and Werner, R. F. (2004). Reversible quantum cellular automata, quantph/0405174.
227. Severini, S. (2002). The underlying digraph of a coined quantum random walk, Erato Conference in Quantum Information Science, 2003, quant-ph/0210055.
228. Severini, S. (2003). On the digraph of a unitary matrix, SIAM Journal on Matrix Analysis and Applications, 25, 295-300, math.CO/0205187.
229. Severini, S. (2006). On the structure of the adjacency matrix of the line digraph of a regular digraph, Discrete Appl. Math., 154, 1663-1665.
230. Severini, S., and Tanner, G. (2004). Regular quantum graphs, J. Phys. A: Math. Gen., 37, 6675-6686, nlin.CD/0312031.
231. Shafee, F. (2005). Quantum measurement as first passage random walks in Hilbert space, quant-ph/0502111.
232. Shapira, D., Biham, O., Bracken, A. J., and Hackett, M. (2003). One dimensional quantum walk with unitary noise, Phys. Rev. A, 68, 062315, quant-ph/0309063.
233. Shenvi, N., Kempe, J., and Whaley, K. B. (2003). Quantum random-walk search algorithm, Phys. Rev. A, 67, 052307, quant-ph/0210064.
234. Sicardi Shifino, A. C., Abal, G., Siri, R., Romanelli, A., and Donangelo, R. (2003). Intrinsic decoherence and irreversibility in the quasiperiodic kicked rotor, quant-ph/0308162.
235. Solenov, D., and Fedichkin, L. (2006a). Non-unitary quantum walks on hyper-cycles, Phys. Rev. A, 73, 012308, quant-ph/0509078.
236. Solenov, D., and Fedichkin, L. (2006b). Continuous-time quantum walks on a cycle graph, Phys. Rev. A, 73, 012313, quant-ph/0506096.
237. Spitzer, F. (1964). Principles of Random Walk, Van Nostrand, Princeton, NJ.
238. Stefanak, M., Jex, I., and Kiss, T. (2007). Recurrence and Pólya number of quantum walks, arXiv:0705.1991.
239. Stefanak, M., Kiss, T., Jex, I., and Mohring, B. (2006). The meeting problem in the quantum random walk, J. Phys. A: Math. Gen., 39, 14965-14983, arXiv:0705.1985.
240. Strauch, F. W. (2006a). Relativistic quantum walks, Phys. Rev. A, 73, 054302, quant-ph/0508096. Erratum, Phys. Rev. A, 73, 069908 (2006).
241. Strauch, F. W. (2006b). Connecting the discrete and continuous-time quantum walks, Phys. Rev. A, 74, 030301, quant-ph/0606050.
242. Szegedy, M. (2004). Spectra of quantized walks and a √δ∈ , quant-ph/0401053.
243. Tani, S. (2007). An improved claw finding algorithm using quantum walk, arXiv:0708.2584.
244. Tanner, G. (2005). From quantum graphs to quantum random walks, Non-Linear Dynamics and Fundamental Interactions. Proceedings of the NATO Advanced Research Workshop held October 10-16, 2004, in Tashkent, Uzbekistan. Edited by F. Khanna and D. Matrasulov, Published by Springer, Dordrecht, The Netherlands, 2006, p.69, quantph/0504224.
245. Taylor, J. M. (2007). A quantum dot implementation of the quantum NAND algorithm, arXiv:0708.1484.
246. Travaglione, B. C., and Milburn, G. J. (2002). Implementing the quantum random walk, Phys. Rev. A, 65, 032310, quant-ph/0109076.
247. Tregenna, B., Flanagan, W., Maile, R., and Kendon, V. (2003). Controlling discrete quantum walks: coins and initial states, New Journal of Physics, 5, 83, quant-ph/0304204.
248. Tucci, R. R. (2007). How to compile some NAND formula evaluators, arXiv: 0706.0479.
249. Venegas-Andraca, S. E., Ball, J. L., Burnett, K., and Bose, S. (2005). Quantum walks with entangled coins, New Journal of Physics, 7, 221, quant-ph/0411151.
250. Vlasov, A. Y. (2004). On quantum cellular automata, quant-ph/0406119.
251. Vlasov, A. Y. (2007). Programmable quantum state transfer, arXiv:0708.0145.
252. Volta, A., Muelken, O., and Blumen, A. (2006). Quantum transport on two-dimensional regular graphs, J. Phys. A: Math. Gen., 39, 14997, quant-ph/0610212.
253. Wang, J. B., and Douglas, B. L. (2007). Graph identification by quantum walks, quant-ph/0701033.
254. Watrous, J. (2001). Quantum simulations of classical random walks and undirected graph connectivity, Journal of Computer and System Sciences, 62, 376-391, cs.CC/9812012.
255. Watson, G. N. (1944). A Treatise on the Theory of Bessel Functions, 2nd edition, Cambridge University Press, Cambridge.
256. Watts, D. J., Dodds, P. S., and M. E. J. Newman, M. E. J. (2002). Identity and search in social networks, Science, 296, 1302-1305.
257. Watts, D. J., Muhamad, R., Medina, D. C., and Dodds, P. S. (2005). Multiscale, resurgent epidemics in a hierarchical metapopulation model, Proc. Natl. Acad. Sci. USA, 102, 11157-11162.
258. Wocjan, P. (2004). Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard, quant-ph/0401184.
259. Wojcik, A., Luczak, T., Kurzynski, P., Grudka, A., and Bednarska, M. (2004). Quasiperiodic dynamics of a quantum walk on the line, Phys. Rev. Lett., 93, 180601, quant-ph/0407128.
260. Wójcik, D. K., and Dorfman, J. R. (2003). Diffusive-ballistic crossover in 1D quantum walks, Phys. Rev. Lett., 90, 230602, quant-ph/0209036.
261. Wójcik, D. K., and Dorfman, J. R. (2004). Crossover from diffusive to ballistic transport in periodic quantum maps, Physica D, 187, 223-243, nlin.CD/0212036.
262. Wolfram, S. (2002). A New Kind of Science. Wolfram Media Inc.
263. Yamasaki, T., Kobayashi, H., and Imai, H. (2003). Analysis of absorbing times of quantum walks, Phys. Rev. A, 68, 012302, quant-ph/0205045.
264. Yin, Y., Katsanos, D. E., and Evangelou, S. N. (2007). Quantum walks on a random environment, arXiv:0708.1137.
265. Zhang, P., Ren, X. F., Zou, X. B., Liu, B. H., Huang, Y. F., and Guo, G. C. (2007). Demonstration of one-dimensional quantum random walks using orbital angular momentum of photons, Phys. Rev. A, 75, 052310.
266. Zhao, Z., Du, J., Li, H., Yang, T., Chen, Z., and Pan, J. (2002). Implement quantum random walks with linear optics elements, quant-ph/0212149.