Three routes to the exact asymptotics for the one-dimensional quantum walk

Abstract

We demonstrate an alternative method for calculating the asymptotic behaviour of the discrete one-coin quantum walk on the infinite line, via the Jacobi polynomials that arise in the path integral representation. This is significantly easier to use than the Darboux method. It also provides a single integral representation for the wavefunction that works over the full range of positions, $n,$ including throughout the transitional range where the behaviour changes from oscillatory to exponential. Previous analyses of this system have run into difficulties in the transitional range, because the approximations on which they were based break down here. The fact that there are two different kinds of approach to this problem (Path Integral vs. Schrödinger wave mechanics) is ultimately a manifestation of the equivalence between the path-integral formulation of quantum mechanics and the original formulation developed in the 1920s. We discuss how and why our approach is related to the two methods that have already been used to analyse these systems.

arXiv comment25 pages, AMS preprint format, 4 figures as encapsulated postscript. Replaced because there were sign errors in equations (80) & (85) and Lemma 2 of the journal version (v3)

References in corpus (3)

• From quantum cellular automata to quantum lattice gases
• Quantum Walks driven by many coins
• Exact Operator Quantization of a Model of Two-Dimensional Dilaton Gravity

Cited by in corpus (20)

• Quantum walks: a comprehensive review
• Decoherence in quantum walks - a review
• Multivariate analysis and Jacobi ensembles: largest eigenvalue, Tracy--Widom limits and rates of convergence
• Asymptotic evolution of quantum walks with random coin
• Relativistic quantum walks
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Coined quantum walks on percolation graphs
• Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
• Recurrence of biased quantum walks on a line
• Propagating Quantum Walks: the origin of interference structures
• Optical implementability of the two-dimensional Quantum Walk
• The meeting problem in the quantum random walk
• Renormalization and Scaling in Quantum Walks
• Evanescence in Coined Quantum Walks
• Some limit laws for quantum walks with applications to a version of the Parrondo paradox
• Cellular automata in operational probabilistic theories
• Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
• Symmetry of distribution for the one-dimensional Hadamard walk
• Exponential tail estimates for quantum lattice dynamics
• Two-dimensional quantum random walk