Evanescence in coined quantum walks

Journal of Physics A: Mathematical and General

Volumn 38, Issue 40, 2005, Pages 8641-8665

  Carteret, Hilary A ^a   Richmond, Bruce ^b   Temme, Nico M ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

^c CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 25444517072     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/38/40/011     Document Type: Article

References (36)

1. Abramowitz M and Stegun I A (ed) 1974 Handbook of Mathematical Functions, with Formulas, Graphs, and Mathematical Tables (New York: Dover)
2. Aharonov D, Ambainis A, Kempe J and Vazirani U 2001 Quantum Walks On Graphs: Proc ACM Symposium on Theory of Computation (STOC'01) (Association for Computing Machinery, New York, July 2001) pp 50-9 (Preprint quant-ph/0012090)
3. Aharonov Y, Anandan J, Popescu S and Vaidman L 1990 Superpositions of time evolutions of a quantum system and a quantum time-translation machine Phys. Rev. Lett. 64 2965-8
4. Aharonov Y, Davidovich L and Zagury N 1993 Quantum random walks Phys. Rev. A 48 1687
5. Ambainis A, Bach E, Nayak A, Vishwanath A and Watrous J 2001 One-Dimensional Quantum Walks: Proc. 33rd ACM Symposium on Theory of Computation (STOC'01) (Association for Computing Machinery, New York, July 2001) pp 37-49
6. Ambainis A 2004 Quantum walks and their algorithmic applications Preprint quant-ph/0403120
7. Andrews G E, Askey R A and Roy R 1999 Special Functions (Cambridge: Cambridge University Press)
8. Arfken G B and Weber H-J 2000 Mathematical Methods for Physicists 5th edn (New York: Academic)
9. Berry M V 1994 Evanescent and real waves in quantum billiards and gaussian beams J. Phys. A: Math. Gen. 27 L391-8
10. Carteret H A, Ismail M E H and Richmond B 2003 Three routes to the exact asymptotics of the one-dimensional quantum walk J. Phys. A: Math. Gen. 36 8775-95 (Preprint quant-ph/0303105)
11. Carteret H A, Ismail M E H and Richmond B 2003 Three routes to the exact asymptotics of the one-dimensional quantum walk Preprint quant-ph/0303105 (Note that the journal version contains a typo here. Please see the new archive version for the correct equation)
12. Chen L-D and Ismail M E H 1991 On asymptotics of jacobi polynomials SIAM J. Math. Anal. 22 1442-9
13. Childs A M, Farhi E and Gutmann S 2002 An example of the difference between quantum and classical random walks Quantum Inf. Process. 1 35-43 (Preprint quant-ph/0103020)
14. Farhi E and Gutmann S 1998 Quantum computation and decision trees Phys. Rev. A 58 915-28 (Preprint quant-ph/9706062)
15. Feynman R P and Hibbs A R 1965 Quantum Mechanics and Path Integrals (New York: McGraw-Hill)
16. Fitzpatrick R 2002 The Brillouin Precursor, from PHY387K: Graduate Course in Classical Electromagnetism (Electromagnetic Wave Propagation in Dielectrics) (Austin, TX: University of Texas) available online at http://farside.ph.utexas. edu/teaching/jk1/lectures/node67.html
17. Fitzpatrick R 2002 The Sommerfeld Precursor, from PHY387K: Graduate Course in Classical Electromagnetism (Electromagnetic Wave Propagation in Dielectrics) (Austin, TX: University of Texas) available online at http://farside.ph.utexas.edu/teaching/jk1/lectures/node64.html
18. n Progress in Approximation Theory (New York: Academic) pp 379-404
19. Goulden I P and Jackson D M 2004 Combinatorial Enumeration (New York: Academic)
20. Gradshteyn I S and Ryzhik I W 1996 Table of Integrals, Series and Products 6th edn (New York: Academic)
21. Kempe J 2003 Quantum random walks-an introductory overview Contemp. Phys. 44 307-27 (Preprint quant-ph/0303081)
22. Kempf A 2004 Private communication
23. Kendon V and Sanders B C 2005 Complementarity and quantum walks Phys. Rev. A 71 022307 (Preprint quant-ph/0404043)
24. Knight P L, Roldan E and Sipe J E 2003 Optical cavity implementations of the quantum walk Opt. Commun. 227 147-57 (Preprint quant-ph/0305165)
25. Knight P L, Roldan E and Sipe J E 2003 Propagating quantum walks: the origin of interference structures J. Mod. Opt. 51 1761-77 (Preprint quant-ph/0312133)
26. Knight P L, Roldan E and Sipe J E 2003 Quantum walk on the line as an interference phenomenon Phys. Rev. A 68 020301 (Preprint quant-ph/0304201)
27. McClure J P and Wong R 1997 Justification of the stationary phase approximation in time-domain asymptotics Proc. R. Soc. A 453 1019-31
28. Meyer D A 1996 From quantum cellular automata to quantum lattice gases J. Stat. Phys. 85 551-74 (Preprint quant-ph/9604003)
29. Nayak A and Vishwanath A 2000 Quantum walk on the line Preprint quant-ph/0010117
30. Olver F W J 1997 Asymptotics and Special Functions (Wellesley, MA: A K Peters Classics)
31. Saff E B and Varga R S 1979 The sharpness of Lorentz's theorem on incomplete polynomials Trans. Am. Math. Soc. 249 163-86
32. Srivastava H M and Singhal J P 1973 New generating functions for Jacobi and related polynomials J. Math. Anal. Appl. 41 748-52
33. Szegedy M 2004 Spectra of quantized walks and a rule Preprint quant-ph/0401053
34. Temme N M 1996 Special Functions: An Introduction to the Classical Functions of Mathematical Physics (New York: Wiley)
35. Watrous J 1999 Model of the coined quantum walk on the line unpublished
36. Wilf H S 1994 Generating Functionology 2nd edn (New York: Academic)