One-dimensional quantum walks with absorbing boundaries

Journal of Computer and System Sciences

Volumn 69, Issue 4, 2004, Pages 562-592

  Bach, Eric ^a   Coppersmith, Susan ^b   Goldschen, Marcel Paz ^b   Joynt, Robert ^b   Watrous, John ^c  

^a University of Wisconsin Madison   (United States)

^b University of Wisconsin Madison   (United States)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

Discrete quantum processes; Quantum computation; Quantum random walks; Quantum walks

Indexed keywords

BOUNDARY CONDITIONS; COMBINATORIAL MATHEMATICS; EIGENVALUES AND EIGENFUNCTIONS; PROBABILITY; PROBLEM SOLVING;

DISCRETE QUANTUM PROCESSES; QUANTUM COMPUTATION; QUANTUM WALKS;

QUANTUM THEORY;

EID: 6344263805     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcss.2004.03.005     Document Type: Article

References (21)

1. Abramowitz M., Stegun I.A. Handbook of Mathematical Functions. 1972;Dover, New York.
2. D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, Quantum walks on graphs, in: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 2001, pp. 50-59.
3. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, J. Watrous, One-dimensional quantum walks, in: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 2001, pp. 60-69.
4. Andrews G.E., Askey R., Roy R. Special Functions. 1999;Cambridge University Press, Cambridge.
5. Childs A., Farhi E., Gutmann S. An example of the difference between quantum and classical random walks. Quantum Inform. Process. 1:2002;35-43.
6. Copson E.T. Asymptotic Expansions. 1965;Cambridge University Press, Cambridge.
7. Farhi E., Gutmann S. Quantum computation and decision trees. Phys. Rev. A. 58:1998;915-928.
8. J. Kempe, Discrete quantum walks hit exponentially faster, in: Proceedings of Seventh International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM'03), 2003, pp. 354-369.
9. N. Konno, T. Namiki, T. Soshi, Symmetricity of distribution for one-dimensional Hadamard walk, Los Alamos Preprint Archive, quant-ph/0205083 (2002).
10. L. Lovász, Random walks on graphs: a survey, in: D. Miklos, V.T. Sos, T.Azonyi (Ed.), Combinatorics, Paul Erdös is eighty, Vol. 2, (Keszthely, 1993), János Bolyai Mathematical Society, Budapest, 1996, pp. 353-397.
11. Mackay T., Bartlett S., Stephenson L., Sanders B. Quantum walks in higher dimensions. J. Phys. A: Math. General. 35(12):2002;2745-2753.
12. Meyer D. From quantum cellular automata to quantum lattice gases. J. Statist. Phys. 85:1996;551-574.
13. Meyer D. Quantum lattice gases and their invariants. Internat. J. Mod. Phys. C. 8:1997;717-735.
14. Meyer D. Quantum mechanics of lattice gas automata: one particle plane waves and potentials. Phys. Rev. E. 55:1997;5261-5269.
15. C. Moore, A. Russell, Quantum walks on the hypercube, in: Proceedings of Sixth International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM'02), 2002, pp. 164-178.
16. A. Nayak, A. Vishwanath, Quantum walk on the line, Los Alamos preprint archive, quant-ph/0010117, 2000.
17. Shankar R. Principles of Quantum Mechanics. 2nd Edition:1994;Plenum, New York.
18. Titchmarsh E.C. The Theory of Functions. 2nd Edition:1939;Oxford University Press, Oxford.
19. Watrous J. Quantum simulations of classical random walks and undirected graph connectivity. J. Comput. Syst. Sci. 62(2):2001;376-391.
20. D. Wojcik, J. Dorfman, Quantum multibaker maps I: extreme quantum regime, Phys. Rev. E 66 (2002) 036110-1-036110-1b.
21. Yamasaki T., Kobayashi H., Imai H. Analysis of absorbing times of quantum walks. Phys. Rev. A. 68:2003;. article 012302.