TY - JOUR

T1 - Asymptotic behavior of quantum walks on the line

AU - Sunada, Toshikazu

AU - Tate, Tatsuya

N1 - Funding Information:
* Corresponding author. E-mail addresses: sunada@isc.meiji.ac.jp (T. Sunada), tate@math.nagoya-u.ac.jp (T. Tate). 1 The author is partially supported by JSPS Grant-in-Aid for Scientific Research (No. 21340039). 2 The author is partially supported by JSPS Grant-in-Aid for Scientific Research (No. 21740117).

PY - 2012/3/15

Y1 - 2012/3/15

N2 - 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 (2005) [5], 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.

AB - 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 (2005) [5], 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.

KW - Asymptotics

KW - Discrete time quantum walks

KW - Large deviation

KW - Plancherel-Rotach formula

UR - http://www.scopus.com/inward/record.url?scp=84856278915&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856278915&partnerID=8YFLogxK

U2 - 10.1016/j.jfa.2011.12.016

DO - 10.1016/j.jfa.2011.12.016

M3 - Article

AN - SCOPUS:84856278915

VL - 262

SP - 2608

EP - 2645

JO - Journal of Functional Analysis

JF - Journal of Functional Analysis

SN - 0022-1236

IS - 6

ER -