Physical implementation of quantum walks

Physical Implementation of Quantum Walks

Volumn , Issue , 2014, Pages 1-230

  Manouchehri, Kia ^a   Wang, Jingbo ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Cavity QED; Continuous time quantum walk; Discrete time quantum walk; Implementation of quantum walk; Ion traps; Optically trapped atoms; Quantum algorithm; Quantum computing; Quantum information; Quantum optics; Quantum walk

Indexed keywords

CONTINUOUS TIME SYSTEMS; PROBLEM SOLVING; QUANTUM COMPUTERS; TRAPPED IONS;

CAVITY QED; CONTINUOUS-TIME QUANTUM WALKS; DISCRETE TIME; ION TRAPS; QUANTUM ALGORITHMS; QUANTUM COMPUTING; QUANTUM INFORMATION; QUANTUM WALK; TRAPPED ATOMS;

QUANTUM OPTICS;

EID: 84964434062     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-36014-5     Document Type: Book

References (243)

1. Abal, G., Donangelo, R., Fort, H.: Annals of the 1st Workshop on Quantum Computation and Information, pp. 189-200 (2006a). arXiv:quant-ph/0709.3279v1
2. Abal, G., Donangelo, R., Romanelli, A., Siri, R.: Effects of non-local initial conditions in the quantum walk on the line. Physica A 371, 1 (2006b)
3. Abal, G., Siri, R., Romanelli, A., Donangelo, R.: Quantum walk on the line: entanglement and nonlocal initial conditions. Phys. Rev. A 73, 042302 (2006c)
4. Abala, G., Donangeloa, R., Severoa, F., Siria, R.: Decoherent quantum walks driven by a generic coin operation. Physica A 387, 335 (2008)
5. Adamczak, W., Peter, K.A., Tamon, H.C.: (2003). arXiv:quant-ph/0308073
6. Agarwal, G.S., Pathak, P.K.: Quantum random walk of the field in an externally driven cavity. Phys. Rev. A 72, 033815 (2005)
7. Agliari, E., Blumen, A., Mülken, O.: Quantum-walk approach to searching on fractal structures. Phys. Rev. A 82, 012305 (2010)
8. Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48, 1687 (1993)
9. Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: STOC’01: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 50-59. ACM (2001). arXiv:quant-ph/0012090
10. Alagíc, G., Russell, A.: Decoherence in quantum walks on the hypercube. Phys. Rev. A 72, 062304 (2005)
11. Allen, L., Beijersbergen, M.W., Spreeuw, R.J.C., Woerdman, J.P.: Optical angular momentum of light and the transformation of Laguerre-Gaussian laser modes. Phys. Rev. A 45, 8185 (1992)
12. Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1, 507 (2003)
13. Ambainis, A.: FOCS04: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 22-31. IEEE Computer Society (2004). arXiv:quant-ph/0311001
14. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: STOC’01: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 50-59. ACM (2001)
15. Ambainis, A., Kempe, J., Rivosh, A.: SODA’05: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1099-1108. Society for Industrial and Applied Mathematics (2005). arXiv:quant-ph/0402107
16. Anderson, P.W.: Absence of diffusion in certain random lattices. Phys. Rev. 109, 1492 (1958)
17. Anderson, B.P., Kasevich, M.A.: Macroscopic quantum interference from atomic tunnel arrays. Science 282, 1686 (1998)
18. Anteneodo, C., Morgado, W.A.M.: Critical scaling in standard biased random walks. Phys. Rev. Lett. 99, 180602 (2007)
19. Aslangul, C.: Quantum dynamics of a particle with a spin-dependent velocity. J. Phys. A 38, 1 (2005)
20. Babai, L., Kantor, W.M., Luks, E.M.: Proceedings of the 24th Annual Symposium on Foundations of Computer Science SFCS '83, pp. 162-171. IEEE Computer Society (1983)
21. Bach, E., Coppersmith, S., Goldschen, M.P., Joynt, R., Watrous, J.: One-dimensional quantum walks with absorbing boundaries. J. Comput. Syst. Sci. 69, 562 (2004)
22. Bãnuls, M.C., Navarrete, C., Pérez, A., Roldán, E., Soriano, J.C.: Quantum walk with a timedependent coin. Phys. Rev. A 73, 062304 (2006)
23. Bar-Yossef, Z., Gurevich, M.: WWW’06: Proceedings of the 15th International Conference on World Wide Web, pp. 367-376. ACM (2006)
24. Bazhenov, V.Y., Vasnetsov, M.V., Soskin, M.S.: Laser beams with screw dislocations in their wavefront. JETP Lett. 52, 429 (1990)
25. Benenti, G., Casati, G., Strini, G.: Principles of Quantum Computation and Information: Basic Concepts, vol. 1. World Scientific Publishing, Singapore (2004). Chapter 3
26. Bénichou, O., Coppey, M., Moreau, M., Suet, P.-H., Voituriez, R.: Optimal search strategies for hidden targets. Phys. Rev. Lett. 94, 198101 (2005)
27. Berg, B.A.: Locating global minima in optimization problems by a random-cost approach. Nature 361, 708 (1993)
28. Bergamini, S., Darquíe, B., Jones, M., Jacubowiez, L., Browaeys, A., Grangier, P.: Holographic generation of microtrap arrays for single atoms by use of a programmable phase modulator. J. Opt. Soc. Am. B 21, 1889 (2004)
29. Bergmann, K., Theuer, H., Shore, B.W.: Coherent population transfer among quantum states of atoms and molecules. Rev. Mod. Phys. 70, 1003 (1998)
30. Berry, S.D., Wang, J.B.: Two-particle quantum walks: entanglement and graph isomorphism testing. Phys. Rev. A 83, 042317 (2011)
31. Björk, G., Söderholm, J.: The Dirac-Notation in Quantum Optics, Technical Report, Department of Microelectronics and Information Technology, KTH Electrum, Kista (2003)
32. Blanchard, P., Hongler, M.-O.: Quantum random walks and piecewise deterministic evolutions. Phys. Rev. Lett. 92, 120601 (2004)
33. Bouwmeester, D., Marzoli, I., Karman, G.P., Schleich, W., Woerdman, J.P.: Optical Galton board. Phys. Rev. A 61, 013410 (1999)
34. Bracken, A.J., Ellinas, D., Smyrnakis, I.: Free-Dirac-particle evolution as a quantum random walk. Phys. Rev. A 75, 022322 (2007)
35. Brion, E., Pedersen, L.H., Mølmer, K.: Adiabatic elimination in a lambda system. J. Phys. A 40, 1033 (2007)
36. Broome, M.A., Fedrizzi, A., Lanyon, B.P., Kassal, I., Aspuru-Guzik, A., White, A.G.: Discrete single-photon quantum walks with tunable decoherence. Phys. Rev. Lett. 104, 153602 (2010)
37. Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum to classical transition for random walks. Phys. Rev. Lett. 91, 130602 (2003a)
38. Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum walks driven by many coins. Phys. Rev. A 67, 052317 (2003b)
39. Brun, T.A., Carteret, H.A., Ambainis, A.: Quantum random walks with decoherent coins. Phys. Rev. A 67, 032304 (2003c)
40. Cai, J.-Y., Fürer, M., Immerman, N.: An optimal lower bound on the number of variables for graph identification. Combinatorica 12, 389 (1992)
41. Calarco, T., Dorner, U., Julienne, P.S., Williams, C.J., Zoller, P.: Quantum computations with atoms in optical lattices: marker qubits and molecular interactions. Phys. Rev. A 70, 012306 (2004)
42. Campos, R.A., Gerry, C.C.: Permutation-parity exchange at a beam splitter: application to Heisenberg-limited interferometry. Phys. Rev. A 72, 065803 (2005)
43. Campos, R.A., Saleh, B.E.A., Teich, M.C.: Quantum-mechanical lossless beam splitter: SU(2) symmetry and photon statistics. Phys. Rev. A 40, 1371 (1989)
44. Carneiro, I., Loo, M., Xu, X., Girerd, M., Kendon, V., Knight, P.L.: Entanglement in coined quantum walks on regular graphs. New J. Phys. 7, 156 (2005)
45. Ceperley, D., Alder, B.: Quantum Monte Carlo. Science 231, 555 (1986)
46. Cerf, N.J., Adami, C., Kwiat, P.G.: Optical simulation of quantum logic. Phys. Rev. A 57, 1477 (1997)
47. Cerf, N.J., Adami, C., Kwiat, P.G.: Optical simulation of quantum logic. Phys. Rev. A 57, 1477 (1998)
48. Chandrashekar, C.M.: Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein condensate. Phys. Rev. A 74, 032307 (2006)
49. Childs, A.M.: Phys. Rev. Lett. 102, 180501 (2009)
50. Childs, A.M.: On the relationship between continuous- and discrete-time quantum walk. Commun. Math. Phys. 294, 581 (2010)
51. Childs, A., Goldstone, J.: Spatial search and the Dirac equation. Phys. Rev. A 70, 042312 (2004a)
52. Childs, A., Goldstone, J.: Spatial search by quantum walk. Phys. Rev. A 70, 022314 (2004b)
53. Childs, A., Farhi, E., Gutmann., S.: An example of the difference between quantum and classical random walks. Quantum Inf. Process. 1, 35 (2002)
54. Childs, A., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.: STOC’03: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp. 59-68 ACM (2003). arXiv:quant-ph/0209131
55. Cho, J.: Addressing individual atoms in optical lattices with standing-wave driving fields. Phys. Rev. Lett. 99, 020502 (2007)
56. Choi, W., Lee, M., Lee, Y.-R., Park, C., Lee, J.-H., Ana, K., Fang-Yen, C., Dasari, R.R., Feld, M.S.: Calibration of second-order correlation functions for nonstationary sources with a multistart, multistop time-to-digital converter. Rev. Sci. Inst. 76, 083109 (2005)
57. Cives-esclop, A., Luis, A., Sánchez-Soto, L.L.: Influence of field dynamics on Rabi oscillations: beyond the standard semiclassical Jaynes-Cummings model. J. Mod. Opt. 46, 639 (1999)
58. Clementi, E., Raimondi, D.L., Reinhardt, W.: Atomic screening constants from SCF functions. II. atoms with 37 to 86 electrons. J. Chem. Phys. 47, 1300 (1967)
59. Ĉoté, R., Russell, A., Eyler, E.E., Gould, P.L.: Quantum random walk with Rydberg atoms in an optical lattice. New J. Phys. 8, 156 (2006)
60. Dalibard, J., Cohen-Tannoudji, C.: Laser cooling below the Doppler limit by polarization gradients: simple theoretical models. J. Opt. Soc. Am. B 100, 2023 (1989)
61. de la Torre, A.C., Mártin, H.O., Goyeneche, D.: Quantum diffusion on a cyclic one-dimensional lattice. Phys. Rev. E 68, 031103 (2003)
62. Deutsch, I.H., Jessen, P.S.: Quantum-state control in optical lattices. Phys. Rev. A 57, 1972 (1998)
63. Di, T., Hillery, M., Zubairy, M.S.: Cavity QED-based quantum walk. Phys. Rev. A 70, 032304 (2004)
64. Dinneen, C., Wang, J.B.: Phase dynamics in charge Qubits. J. Comput. Theor. Nanosci. 5, 1 (2008)
65. Do, B., Stohler, M.L., Balasubramanian, S., Elliott, D.S., Eash, C., Fischbach, E., Fischbach, M.A., Mills, A., Zwickl, B.: Experimental realization of a quantum quincunx by use of linear optical elements. Opt. Soc. Am. B 22, 020499 (2005)
66. Douglas, B.L.: (2011). arXiv:1101.5211 and private communication
67. Douglas, B.L., Wang, J.B.: A classical approach to the graph isomorphism problem using quantum walks. J. Phys. A 41, 075303 (2008)
68. Douglas, B.L., Wang, J.B.: Efficient quantum circuit implementation of quantum walks. Phys. Rev. A 79, 052335 (2009)
69. Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., Han, R.: Experimental implementation of the quantum random-walk algorithm. Phys. Rev. A 67, 042316 (2003)
70. Dumke, R., Volk, M., Müther, T., Buchkremer, F.B.J., Birkl, G., Ertmer, W.: Micro-optical realization of arrays of selectively addressable dipole traps: a scalable configuration for quantum computation with atomic qubits. Phys. Rev. Lett. 89, 097903 (2002)
71. Dur, W., Raussendorf, R., Kendon, V.M., Briegel, H.J.: Quantum walks in optical lattices. Phys. Rev. A 66, 052319 (2002)
72. Eckert, K., Mompart, J., Birkl, G., Lewenstein, M.: One- and two-dimensional quantum walks in arrays of optical traps. Phys. Rev. A 72, 012327 (2005)
73. Einstein, A.: Quantentheorie der Strahlung. Phys. Z. 18, 121 (1917)
74. Emms, D., Hancock, E.R., Severini, S., Wilson, R.: A matrix representation of graphs and its spectrum as a graph invariant. Electron. J. Comb. 13, R34 (2006)
75. Englert, B.-G., Kurtsiefer, C., Weinfurter, H.: Universal unitary gate for single-photon two-qubit states. Phys. Rev. A 63, 032303 (2001)
76. Farhi, E., Gutmann, S.: Quantum computation and decision trees. Phys. Rev. A 58, 915 (1998)
77. Feldman, E., Hillery, M.: Scattering theory and discrete-time quantum walk. Phys. Lett. A 324, 277 (2004)
78. Feynman, R.P.: Quantum mechanical computers. Opt. News 11, 11 (1985)
79. Foden, C.L., Talyanskii, V.I., Milburn, G.J., Leadbeater, M.L., Pepper, M.: High-frequency acousto-electric single-photon source. Phys. Rev. A 62, 011803 (2000)
80. Foot, C.J.: Atomic Physics. Oxford University Press, Oxford (2005). Chapter 7
81. Fox, M.: Quantum Optics: An Introduction. Oxford University Press, Oxford (2007). Chapter 13
82. Francisco, D., Iemmi, C., Paz, J., Ledesma, S.: Optical simulation of the quantum Hadamard operator. Opt. Commun. 268, 340 (2006a)
83. Francisco, D., Iemmi, C., Paz, J.P., Ledesma, S.: Simulating a quantum walk with classical optics. Phys. Rev. A 74, 052327 (2006b)
84. Galton, F.: Typical laws of heredity. Nature 15, 492 (1877)
85. Gamble, J.K., Friesen, M., Zhou, D., Joynt, R., Coppersmith, S.N.: Two-particle quantum walks applied to the graph isomorphism problem. Phys. Rev. A 81, 052313 (2010)
86. Gaubatz, U., Rudecki, P., Schiemann, S., Bergmann, K.: Population transfer between molecular vibrational levels by stimulated Raman scattering with partially overlapping laser fields. A new concept and experimental results. J. Chem. Phys. 92, 5363 (1990)
87. Gerhardt, H., Watrous, J.: RANDOM’03: Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science, Princeton. Lecture Notes in Computer Science, vol. 2764, pp. 290-301. Springer, New York (2003)
88. Gericke, T., Würtz, P., Reitz, D., Langen, T., Ott, H.: High-resolution scanning electron microscopy of an ultracold quantum gas. Nat. Phys. 4, 949 (2008)
89. Gerry, C.C.: Dynamics of SU(1,1) coherent states. Phys. Rev. A 31, 2226 (1985)
90. Gershenfeld, N.A., Chuang, I.L.: Bulk spin-resonance quantum computation. Science 275, 350 (1997)
91. Glauber, R.J.: Coherent and incoherent states of the radiation field. Phys. Rev. Lett. 131, 2767 (1963)
92. Godsil, C., Royle, G.F.: Algebraic Graph Theory. Graduate Texts in Mathematics, vol. 207. Springer, New York (2001)
93. Gorshkov, A.V., Jiang, L., Greiner, M., Zoller, P., Lukin, M.D.: Coherent quantum optical control with subwavelength resolution. Phys. Rev. Lett. 100, 093005 (2008)
94. Green, R., Wang, J.B.: Quantum dynamics of gate operations on charge qubits. J. Comput. Theor. Nanosci. 1, 1 (2005)
95. Greiner, M., Mandel, O., Esslinger, T., Hänsch, T.W., Bloch, I.: Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms. Nature 415, 39 (2002)
96. Greiner, M., Regal, C.A., Jin, D.S.: Emergence of a molecular Bose-Einstein condensate from a Fermi Gas. Nature 426, 537 (2003)
97. Griffiths, D.J.: Introduction to Electrodynamics, 3rd edn. Prentice-Hall, Upper Saddle River (1999). Chapter 10
98. Grover, L.K.: STOC’96: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, Philadephia, pp. 212-219. ACM Press, New York (1996)
99. Gurvitz, S.A., Fedichkin, L., Mozyrsky, D., Berman, G.P.: Relaxation and the zeno effect in qubit measurements. Phys. Rev. Lett. 91, 066801 (2003)
100. Hagley, E.W., Deng, L., Kozuma, M., Wen, J., Helmerson, K., Rolston, S.L., Phillips, W.D.: A well-collimated quasi-continuous atom laser. Science 283, 1706 (1999)
101. He, P.R., Zhang, W.J., Li, Q.: Some further development on the eigensystem approach for graph isomorphism detection. J. Frankl. Inst. 342, 657 (2005)
102. Heckenberg, N.R., McDuff, R., Smith, C.P., White, A.G.: Generation of optical phase singularities by computer-generated holograms. Opt. Lett. 17, 221 (1992)
103. Hillery, M., Bergou, J., Feldman, E.: Quantum walks based on an interferometric analogy. Phys. Rev. A 68, 032314 (2003)
104. Hines, A.P., Stamp, P.C.E.: Quantum walks, quantum gates, and quantum computers. Phys. Rev. A 75, 062321 (2007)
105. Hoshino, S., Ichida, K.: Solution of partial differential equations by a modified random walk. Numer. Math. 18, 61 (1971)
106. Jaksch, D.: Optical lattices, ultracold atoms and quantum information processing. Contemp. Phys. 45, 367 (2004)
107. Jeong, H., Paternostro, M., Kim, M.S.: Simulation of quantum random walks using the interference of a classical field. Phys. Rev. A 69, 012310 (2004)
108. Jessen, P.S., Deutsch, I.H.: In: Bederson, B., Walther, H. (eds.) Advances in Atomic and Molecular Physics, vol. 37, p. 95. Academic Press, Cambridge (1996)
109. Joo, J., Knight, P.L., Pachos, J.K.: Single atom quantum walk with 1D optical superlattices. J.Mod. Opt. 54, 1627 (2007)
110. Karski, M., Förster, L., Choi, J.-M., Steffen, A., Alt, W., Meschede, D., Widera, A.: Quantum walk in position space with single optically trapped atoms. Science 325, 174 (2009)
111. Kay, A., Pachos, J.K.: Quantum computation in optical lattices via global laser addressing. New J. Phys. 6, 126 (2004)
112. Keating, J.P., Linden, N., Matthews, J.C.F., Winter, A.: Localization and its consequences for quantum walk algorithms and quantum communication. Phys. Rev. A 76, 012315 (2007)
113. Kempe, J.: RANDOM’03: Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science. Lecture Notes in Computer Science, vol. 2764, pp. 354-369. Springer (2003a). arXiv:quant-ph/0205083
114. Kempe, J.: Quantum random walks: an introductory overview. Contemp. Phys. 44, 307 (2003b)
115. Kendon, V.: Quantum walks on general graphs. Int. J. Quantum Inf. 4, 791 (2006a)
116. Kendon, V.M.: A random walk approach to quantum algorithms. Philos. Trans. R. Soc. A 364, 3407 (2006b)
117. Kendon, V.: Decoherence in quantum walks - a review. Math. Struct. Comput. Sci. 17, 1169 (2007)
118. Kendon, V., Sanders, B.C.: Complementarity and quantum walks. Phys. Rev. A 71, 022307 (2005)
119. Kendon, V., Tregenna, B.: QCMC’02: Proceedings of the 6th International Conference on Quantum Communication, Measurement and Computing, p. 463. Rinton Press, (2002). arXiv:quant-ph/0210047
120. Kendon, V., Tregenna, B.: Decoherence can be useful in quantum walks. Phys. Rev. A 67, 042315 (2003)
121. Kendona, V., Maloyera, O.: Optimal computation with non-unitary quantum walks. Theor. Comput. Sci. 394, 187 (2008)
122. Kilian, L., Taylor, M.P.: Why is it so difficult to beat the random walk forecast of exchange rates? J. Int. Econ. 60, 85 (2003)
123. Kim, J., Benson, O., Kan, H., Yamamoto, Y.: A single-photon turnstile device. Nature 397, 500 (1999)
124. Kim, M.S., Son, W., Bužek, V., Knight, P.L.: Entanglement by a beam splitter: nonclassicality as a prerequisite for entanglement. Phys. Rev. A 65, 032323 (2002)
125. Kis, Z., Renzon, F.: Qubit rotation by stimulated Raman adiabatic passage. Phys. Rev. A 65, 032318 (2002)
126. Knight, P.L., Roldán, E., Sipe, J.E.: Optical cavity implementations of the quantum walk. Opt. Commun. 227, 147 (2003a)
127. Knight, P.L., Roldán, E., Sipe, J.E.: Quantum walk on the line as an interference phenomenon. Phys. Rev. A 68, 020301 (2003b)
128. Köbler, J.: On graph isomorphism for restricted graph classes. In: Logical Approaches to Computational Barriers. Lecture Notes in Computer Science, vol. 3988, pp. 241-256. Springer, Berlin (2006)
129. Konno, N.: Limit theorem for continuous-time quantum walk on the line. Phys. Rev. E 72, 26113 (2005)
130. Konno, N., Namiki, T., Soshi, T.: Symmetry of distribution for the one-dimensional Hadamard walk. Interdiscip. Inf. Sci. 10, 11 (2004)
131. Kŏsík, J., Bužek, V.: Scattering model for quantum random walks on a hypercube. Phys. Rev. A 71, 012306 (2005)
132. Kŏsík, J., Bužek, V., Hillery, M.: Quantum walks with random phase shifts. Phys. Rev. A 74, 022310 (2006)
133. Krovi, H., Brun, T.A.: Hitting time for quantum walks on the hypercube. Phys. Rev. A 73, 032341 (2006a)
134. Krovi, H., Brun, T.A.: Quantum walks with infinite hitting times. Phys. Rev. A 74, 042334 (2006b)
135. Krovi, H., Brun, T.A.: Quantum walks on quotient graphs. Phys. Rev. A 75, 062332 (2007)
136. Kurtsiefer, C., Mayer, S., Zarda, P., Weinfurter, H.: Stable solid-state source of single photons.\ Phys. Rev. Lett. 85, 290 (2000)
137. Kwiat, P.G., Mattle, K., Weinfurter, H., Zeilinger, A.: New high-intensity source of polarizationentangled photon pairs. Phys. Rev. Lett. 75, 4337 (1995)
138. Leach, J., Padgett, M.J., Barnett, S.M., Franke-Arnold, S., Courtial, J.: Measuring the orbital angular momentum of a single photon. Phys. Rev. Lett. 88, 257901 (2002)
139. Leach, J., Courtial, J., Skeldon, K., Barnett, S.M.: Interferometric methods to measure orbital and spin, or the total angular momentum of a single photon. Phys. Rev. Lett. 92, 013601 (2004)
140. Lee, P.J., Anderlini, M., Brown, B.L., Sebby-Strabley, J., Phillips, W.D., Porto, J.: Sublattice addressing and spin-dependent motion of atoms in a double-well lattice. Phys. Rev. Lett. 99, 020402 (2007)
141. Li, Y., Hang, C., Ma, L., Zhang, W., Huang, G.: Quantum random walks in a coherent atomic system via electromagnetically induced transparency. J. Opt. Soc. Am. B 25, C39 (2008)
142. Loke, T., Wang, J.B.: An efficient quantum circuit analyser on qubits and qudits. Comput. Phys. Commun. 182, 2285 (2011)
143. López, C.C., Paz, J.P.: Phase-space approach to the study of decoherence in quantum walks. Phys. Rev. A 68, 052305 (2003)
144. Lounis, B., Moerner, W.E.: Single photons on demand from a singlemolecule at room temperature. Nature 407, 491 (2000)
145. Luo, X., Zhu, X., Wu, Y., Feng, M., Gao, K.: All-quantized Jaynes-Cummings interaction for a trapped ultracold ion. Phys. Lett. A 237, 354 (1998)
146. Maloyer, O., Kendon, V.: Decoherence versus entanglement in coined quantum walks. New J. Phys. 9, 87 (2007)
147. Mandel, O., Greiner, M., Widera, A., Rom, T., Hänsch, T.W., Bloch, I.: Coherent transport of neutral atoms in spin-dependent optical lattice potentials. Phys. Rev. Lett. 91, 010407 (2003a)
148. Mandel, O., Greiner, M., Widera, A., Rom, T., Hänsch, T.W., Bloch, I.: Controlled collisions for multiparticle entanglement of optically trapped atoms. Nature 425, 937 (2003b)
149. Manouchehri, K., Wang, J.B.: Continuous-time quantum random walks require discrete space. J. Phys. A 40, 13773 (2007)
150. Manouchehri, K., Wang, J.B.: Quantum walks in an array of quantum dots. J. Phys. A 41, 065304 (2008a)
151. Manouchehri, K., Wang, J.B.: Solid State implementation of quantum random walks on general graphs. In: Solid-State Quantum Computing: Proceedings of the 2nd International Workshop on Solid-State Quantum Computing & Mini-School on Quantum Information Science, Taipei. AIP Conference Proceedings, vol. 1074, pp. 56-61. Springer (2008b)
152. Manouchehri, K., Wang, J.B.: Quantum random walks without walking. Phys. Rev. A 80, 060304(R) (2009)
153. Marquezino, F.L., Portugal, R.: Mixing times in quantum walks on the hypercube. Phys. Rev. A 77, 042312 (2008)
154. Metcalf, H.J., der Straten, P.V.: Laser Cooling and Trapping. Springer, New York (1999a). Chapter 1
155. Metcalf, H.J., der Straten, P.V.: Laser Cooling and Trapping. Springer, New York (1999b). Chapter 8
156. Meyer, D.A.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85, 551 (1996)
157. Mompart, J., Eckert, K., Ertmer, W., Birkl, G., Lewenstein, M.: Quantum computing with spatially delocalized qubits. Phys. Rev. Lett. 90, 147901 (2003)
158. Monroe, C., Meekhof, D.M., King, B.E., Jefferts, S.R., Itano, W.M., Wineland, D.J.: Resolvedsideband Raman cooling of a bound atom to the 3D zero-point energy. Phys. Rev. Lett. 75, 4011 (1995)
159. Monroe, C., Meekhof, D.M., King, B.E., Wineland, D.J.: A "Schrödinger Cat” Superposition State of an Atom. Science 272, 1131 (1996)
160. Montanaro, A.: Quantum walks on directed graphs. Quantum Inf. Comput. 7, 93 (2007)
161. Moore, C., Russell, A.: RANDOM’02: Proceedings of the 6th InternationalWorkshop Randomization and Approximation in Computer Science. Lecture Notes in Computer Science, vol. 2483, pp. 164-178. Springer (2002). arXiv:quant-ph/0104137
162. Morsch, O., Oberthaler, M.: Dynamics of Bose-Einstein condensates in optical lattices. Rev. Mod. Phys. 78, 179 (2006)
163. Mosley, P.J., Croke, S., Walmsley, I.A., Barnett, S.M.: Experimental realization of maximum confidence quantum state discrimination for the extraction of quantum information. Phys. Rev. Lett. 97, 193601 (2006)
164. Moya-Cessa, H., Bužek, V., Knight, P.: Power broadening and shifts of micromaser lineshapes. Opt. Commun. 85, 267 (1991)
165. Mülken, O., Blumen, A.: Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502, 37 (2011)
166. Nakahara, M., Ohmi, T.: Quantum Computing: From Linear Algebra to Physical Realizations. CRC Press, Taylor and Francis Group, Boca Raton (2008). Chapter 14
167. Nayak, A., Vishwan, A.: Quantum Walk on the Line. DIMACS Technical Report 43 (2000). arXiv:quant-ph/0010117
168. Oberthaler, M.: Lecture Notes: MatterWaves and Light, Technical Report, Universität Heidelberg, Kirchhoff-Institut für Physik (2007)
169. Oliveira, A.C., Portugal, R., Donangelo, R.: Decoherence in two-dimensional quantum walks. Phys. Rev. A 74, 012312 (2006)
170. Omar, Y., Paunkovíc, N., Bose, L.S.S.: Quantum walk on a line with two entangled particles. Phys. Rev. A 74, 042304 (2006)
171. Pandey, D., Satapathy, N., Meena, M.S., Ramachandran, H.: Quantum walk of light in frequency space and its controlled dephasing. Phys. Rev. A 84, 042322 (2011)
172. Paris, M.G.: Displacement operator by beam splitter. Phys. Lett. A 217, 78 (1996)
173. Paris, M.G.: Joint generation of identical squeezed states. Phys. Lett. A 225, 28 (1997)
174. Patel, A., Raghunathan, K.S., Rungta, P.: Quantum random walks do not need a coin toss. Phys. Rev. A 71, 032347 (2005)
175. Pathak, P.K., Agarwal, G.S.: Quantum random walk of two photons in separable and entangled states. Phys. Rev. A 75, 032351 (2007)
176. Peil, S., Porto, J.V., Tolra, B.L., Obrecht, J.M., King, B.E., Subbotin, M., Rolston, S.L., Phillips, W.D.: Patterned loading of a Bose-Einstein condensate into an optical lattice. Phys. Rev. A 67, 051603 (2003)
177. Peruzzo, A., Lobino, M., Matthews, J.C.F., Matsuda, N., Politi, A., Poulios, K., Zhou, X.-Q., Lahini, Y., Ismail, N., Wörhoff, K., Bromberg, Y., Silberberg, Y., et al.: Quantum walks of correlated photons. Science 329, 1500 (2010)
178. Pioro-Ladrière, M., Abolfath, M.R., Zawadzki, P., Lapointe, J., Studenikin, S.A., Sachrajda, A.S., Hawrylak, P.: Charge sensing of an artificial HC 2 molecule in lateral quantum dots. Phys. Rev. B 72, 125307 (2005)
179. Price, M.D., Somaroo, S.S., Dunlop, A.E., Havel, T.F., Cory, D.G.: Generalized methods for the development of quantum logic gates for an NMR quantum information processor. Phys. Rev. A 60, 2777 (1999)
180. Raimond, J.M., Brune, M., Haroche, S.: Colloquium: manipulating quantum entanglement with atoms and photons in a cavity. Rev. Mod. Phys. 73, 565 (2001)
181. Regensburger, A., Bersch, C., Hinrichs, B., Onishchukov, G., Schreiber, A.: Phys. Rev. Lett. 107, 233902 (2011)
182. Reitzner, D., Hillery, M., Feldman, E., Bužek, V.: (2009). arXiv:quant-ph/0805.1237v3
183. Ribeiro, P., Milman, P., Mosseri, R.: Aperiodic quantum random walks. Phys. Rev. Lett. 93, 190503 (2004)
184. Richter, P.C.: Almost uniform sampling via quantum walks. New J. Phys. 9, 72 (2007a)
185. Richter, P.C.: Quantum speedup of classical mixing processes. Phys. Rev. A 76, 042306 (2007b)
186. Rohde, P.P., Schreiber, A., Štefăňak, M., Jex, I., Silberhorn, C.:Multi-walker discrete time quantum walks on arbitrary graphs, their properties and their photonic implementation. New J. Phys. 13, 013001 (2011)
187. Roldán, E., Soriano, J.C.: Optical implementability of the two-dimensional quantum walk. J. Mod. Opt. 52, 2649 (2005)
188. Romanelli, A., Siri, R., Abal, G., Auyuanet, A., Donangelo, R.: Decoherence in the quantum walk on the line. Physica A 347, 137 (2005)
189. Ryan, C.A., Laforest, M., Boileau, J.C., Laflamme, R.: Experimental implementation of a discretetime quantum random walk on an NMR quantum-information processor. Phys. Rev. A 72, 062317 (2005)
190. Sanders, B.C., Bartlett, S.D.: Quantum quincunx in cavity quantum electrodynamics. Phys. Rev. A 67, 042305 (2003)
191. Sansoni, L., Sciarrino, F., Vallone, G., Mataloni, P., Crespi, A., Ramponi, R., Osellame, R.: Twoparticle Bosonic-Fermionic quantumwalk via integrated photonics. Phys. Rev. Lett. 108, 010502 (2012)
192. Schmitz, H., Matjeschk, R., Schneider, C., Glueckert, J., Enderlein, M., Huber, T., Schaetz, T.: Quantum walk of a trapped ion in phase space. Phys. Rev. Lett. 103, 090504 (2009)
193. Schöll, J., Schöll-Paschingerb, E.: Classification by restricted random walks. Pattern Recognit. 36, 1279 (2003)
194. Schreiber, A., Cassemiro, K.N., Potŏcek, V., Gábris, A., Mosley, P.J., Andersson, E., Jex, I., Silberhorn, C.: Photons walking the line: a quantum walk with adjustable coin operations. Phys. Rev. Lett. 104, 050502 (2010)
195. Schreiber, A., Cassemiro, K.N., Potŏcek, V., Gábris, A., Jex, I., Silberhorn, C.: Photons walking the line: a quantum walk with adjustable coin operations. Phys. Rev. Lett. 106, 180403 (2011)
196. Schreiber, A., Gábris, A., Rohde, P.P., Laiho, K., Štefanák, M., Potocek, V., Hamilton, C., Jex, I., Silberhorn, C.: A 2D quantum walk simulation of two-particle dynamics. Science 336, 55 (2012)
197. Sessionsa, R.B., Orama, M., Szczelkuna, M.D., Halforda, S.E.: Random walk models for DNA synapsis by resolvase. J. Mol. Biol. 270, 413 (1997)
198. Shapira, D., Biham, O., Bracken, A.J., Hackett, M.: One-dimensional quantum walk with unitary noise. Phys. Rev. A 68, 062315 (2003)
199. Shenvi, N., Kempe, J., Whaley, K.B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)
200. Shiau, S.Y., Joynt, R., Coppersmith, S.N.: Physically-motivated dynamical algorithms for the graph isomorphism problem. Quantum Inf. Comput. 5, 492 (2005)
201. Shore, B.W.: The Theory of Coherent Atomic Excitation. Wiley-Interscience, New York (1990a). Chapter 3
202. Shore, B.W.: The Theory of Coherent Atomic Excitation. Wiley-Interscience, New York (1990b) Chapter 2
203. Shore, B.W.: The Theory of Coherent Atomic Excitation. Wiley-Interscience, New York (1990c). Chapter 13
204. Shore, B.W., Knight, P.L.: Topical review: the Jaynes-Cummings model. J. Mod. Opt. 40, 1195 (1993)
205. Slater, J.C.: Atomic radii in crystals. J. Chem. Phys. 41, 3199 (1964)
206. Solenov, D., Fedichkin, L.: Continuous-time quantum walks on a cycle graph. Phys. Rev. A 73, 012313 (2006a)
207. Solenov, D., Fedichkin, L.: Nonunitary quantum walks on hypercycles. Phys. Rev. A 73, 012308 (2006b)
208. Spreeuw, R.J.C.: A classical analogy of entanglement. Found. Phys. 28, 361 (1998)
209. Spreeuw, R.J.C.: Classical wave-optics analogy of quantum-information processing. Phys. Rev. A 63, 062302 (2001)
210. Stefanak, M., Kiss, T., Jex, I., Mohring, B.: The meeting problem in the quantum walk. J. Phys. A 39, 14965 (2006)
211. Stewart, I.: Where drunkards hang out. Nature 413, 686 (2001)
212. Strauch, F.W.: Connecting the discrete- and continuous-time quantum walks. Phys. Rev. A 74, 030301 (2006a)
213. Strauch, F.W.: Relativistic quantum walks. Phys. Rev. A 73, 054302 (2006b)
214. Sutton, B.D.: Computing the complete CS decomposition. Computing the complete CS decomposition. Numer. Algorithms 50, 33-65 (2009)
215. Townsend, J.S.: A Modern Approach to Quantum Mechanics. University Science Books, Sausalito (2000a)
216. Townsend, J.S.: A Modern Approach to Quantum Mechanics. University Science Books, Sausalito (2000b). Chapter 14
217. Trautt, Z.T., Upmanyu, M., Karma, A.: Interface mobility from interface random walk. Science 314, 632 (2006)
218. Travaglione, B.C., Milburn, G.J.: Implementing the quantum random walk. Phys. Rev. A 65, 032310 (2002)
219. Tregenna, B., Flanagan, W., Maile, R., Kendon, V.: Controlling discrete quantum walks: coins and initial states. New J. Phys. 5, 83 (2003)
220. van den Engh, G., Sachs, R., Trask, B.: Estimating genomic distance from DNA sequence location in cell nuclei by a random walk model. Science 257, 1410 (1992)
221. Vaziri, A., Weihs, G., Zeilinger, A.: Superpositions of the orbital angular momentum for applications in quantum experiments. J. Opt. B 4, S47 (2002)
222. Venegas-Andraca, S.E.: (2012). arXiv:1201.4780
223. Venegas-Andraca, S.E., Bose, S.: (2009). arXiv:0901.3946
224. Venegas-Andraca, S.E., Ball, J.L., Burnett, K., Bose, S.: Quantum walks with entangled coins. New J. Phys. 7, 221 (2005)
225. Wang, J.B., Midgley, S.: Quantum waveguide theory: a direct solution to the time-dependent Schrödinger equation. Phys. Rev. B 60, 13668 (1999)
226. Watrous, J.: J. Comput. Syst. Sci. 62, 376 (2001)
227. Wineland, D.J., Barrett, M., Britton, J., Chiaverini, J., DeMarco, B., Itano, W.M., Jelenkovic, B., Langer, C., Leibfried, D., Meyer, V., Rosenband, T., Schätz, T.: Quantum information processing with trapped ions. Philos. Trans. R. Soc. Lond. 361, 1349 (2003)
228. Wódkiewicz, K., Eberly, J.H.: Coherent states, squeezed fluctuations, and the SU(2) and SU.1; 1/groups in quantum-optics applications. J. Am. Opt. Soc. B 2, 458 (1985)
229. Wójcik, A., Łuczak, T., Kurzýnski, P., Grudka, A., Bednarska, M.: Quasiperiodic dynamics of a quantum walk on the line. Phys. Rev. Lett. 93, 180601 (2004)
230. Wright, K.C., Leslie, L.S., Bigelow, N.P.: Optical control of the internal and external angular momentum of a Bose-Einstein condensate. Phys. Rev. A 77, 041601 (2008)
231. Wu, Y., Deng, L.: Ultraslow optical solitons in a cold four-state medium. Phys. Rev. Lett. 93, 143904 (2004)
232. Würtz, P., Langen, T., Gericke, T., Koglbauer, A., Ott, H.: (2009). arXiv:0903.4837v1
233. Xiang-bin, W.: Theorem for the beam-splitter entangler. Phys. Rev. A 66, 024303 (2002)
234. Xu, X.-P.: Continuous-time quantum walks on one-dimensional regular networks. Phys. Rev. E 77, 061127 (2008)
235. Xue, P., Sanders, B.C., Leibfried, D.: Quantum walk on a line for a trapped ion. Phys. Rev. Lett. 103, 183602 (2009)
236. Yin, J.: Realization and research of optically-trapped quantum degenerate gases. Phys. Rep. 430, 1 (2006)
237. Yin, Y., Katsanos, D.E., Evangelou, S.N.: Quantum walks on a random environment. Phys. Rev. A 77, 022302 (2008)
238. Yurke, B., McCall, S.L., Klauder, J.R.: SU(2) and SU.1; 1/interferometers. Phys. Rev. A 33, 4033 (1986)
239. Zähringer, F., Kirchmair, G., Gerritsma, R., Solano, E., Blatt, R., Roos, C.F.: Realization of a quantum walk with one and two trapped ions. Phys. Rev. Lett. 104, 100503 (2010)
240. Zhang, P., Ren, X.-F., Zou, X.-B., Liu, B.-H., Huang, Y.-F., and Guo, G.-C.: Demonstration of onedimensional quantum random walks using orbital angular momentum of photons. Phys. Rev. A 75, 052310 (2007)
241. Zhang, P., Liu, B.-H., Liu, R.-F., Li, H.-R., Li, F.-L., Guo, G.-C.: Implementation of onedimensional quantum walks on spin-orbital angular momentum space of photons. Phys. Rev. A 81, 052322 (2010)
242. Zhao, Z., Du, J., Li, H., Yang, T., Chen, Z.-B., Pan, J.-W.: (2002). arXiv:quant-ph/0212149
243. Zou, X., Dong, Y., Guo, G.: Optical implementation of one-dimensional quantum random walks using orbital angular momentum of a single photon. New J. Phys. 8, 81 (2006)