Evanescence in Coined Quantum Walks

Abstract

In this paper we complete the analysis begun by two of the authors in a previous work on the discrete quantum walk on the line [J. Phys. A 36:8775-8795 (2003) quant-ph/0303105 ]. We obtain uniformly convergent asymptotics for the "exponential decay'' regions at the leading edges of the main peaks in the Schr{ö}dinger (or wave-mechanics) picture. This calculation required us to generalise the method of stationary phase and we describe this extension in some detail, including self-contained proofs of all the technical lemmas required. We also rigorously establish the exact Feynman equivalence between the path-integral and wave-mechanics representations for this system using some techniques from the theory of special functions. Taken together with the previous work, we can now prove every theorem by both routes.

32 pages AMS LaTeX, 5 figures in .eps format. Rewritten in response to referee comments, including some additional references. v3: typos fixed in equations (131), (133) and (134). v5: published version

References in corpus (8)

• Quantum random walks - an introductory overview
• Quantum Computation and Decision Trees
• From quantum cellular automata to quantum lattice gases
• An example of the difference between quantum and classical random walks
• Quantum walk on the line as an interference phenomenon
• Optical Cavity Implementations of the Quantum Walk
• Complementarity and quantum walks
• Three routes to the exact asymptotics for the one-dimensional quantum walk

Cited by in corpus (7)

• Quantum walks: a comprehensive review
• Relativistic quantum walks
• Group Velocity of Discrete-Time Quantum Walks
• The meeting problem in the quantum random walk
• Green function approach for scattering quantum walks
• Exponential tail estimates for quantum lattice dynamics
• Superdiffusivity of quantum walks: A Feynman sum-over-paths description