Asymptotic behavior of quantum walks on the line

DOI10.1016/J.JFA.2011.12.016zbMATH Open1241.82042arXiv1108.1878OpenAlexW2019665760MaRDI QIDQ765903FDOQ765903

Authors: Toshikazu Sunada, Tatsuya Tate 

Publication date: 22 March 2012

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Abstract: This paper gives various asymptotic formulae for the transition probability associated with discrete time quantum walks on the real line. The formulae depend heavily on the `normalized' position of the walk. When the position is in the support of the weak-limit distribution obtained by Konno, one observes, in addition to the limit distribution itself, an oscillating phenomenon in the leading term of the asymptotic formula. When the position lies outside of the support, one can establish an asymptotic formula of large deviation type. The rate function, which expresses the exponential decay rate, is explicitly given. Around the boundary of the support of the limit distribution (called the `wall'), the asymptotic formula is described in terms of the Airy function.

Full work available at URL: https://arxiv.org/abs/1108.1878

Recommendations

• Asymptotic distributions of quantum walks on the line with two entangled coins
• Quantum walks on cycles
• Three routes to the exact asymptotics for the one-dimensional quantum walk
• Quantum walks in low dimension
• Weak limits for quantum walks on the half-line

zbMATH Keywords

asymptoticslarge deviationdiscrete time quantum walksPlancherel-Rotach formula

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Quantum stochastic calculus (81S25) Quantum equilibrium statistical mechanics (general) (82B10)

Cites Work

• A new type of limit theorems for the one-dimensional quantum random walk
• Quantum Walks

Cited In (26)

• Asymptotic reduced density matrix of discrete-time quantum walks
• Quantum walks
• A crossover between open quantum random walks to quantum walks
• Asymptotic velocity of a position-dependent quantum walk
• Evanescence in coined quantum walks
• Scattering and inverse scattering for nonlinear quantum walks
• Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
• Feynman checkers: external electromagnetic field and asymptotic properties
• Quantum intermittency for sparse CMV matrices with an application to quantum walks on the half-line
• Asymptotic distributions of quantum walks on the line with two entangled coins
• Eigenbasis of the evolution operator of 2-tessellable quantum walks
• Spreading estimates for quantum walks on the integer lattice via power-law bounds on transfer matrices
• Feynman checkers: Number-theoretic properties
• Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
• An algebraic structure for one-dimensional quantum walks and a new proof of the weak limit theorem
• Localization of the Grover walks on spidernets and free Meixner laws
• Resolvent methods for quantum walks with an application to a Thue-Morse quantum walk
• Dispersive estimates for quantum walks on 1D lattice
• Asymptotic stability of small bound state of nonlinear quantum walks
• An eigenfunction expansion formula for one-dimensional two-state quantum walks
• Transport properties in directed quantum walks on the line
• Feynman-type representation of the scattering matrix on the line via a discrete-time quantum walk
• Three routes to the exact asymptotics for the one-dimensional quantum walk
• A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
• Spectral characteristics of the unitary critical almost-Mathieu operator
• Site recurrence of open and unitary quantum walks on the line

This page was built for publication: Asymptotic behavior of quantum walks on the line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765903)