Conditional limit measure of a one-dimensional quantum walk with an absorbing sink

被引:3
作者
Sabri, Mohamed [1 ]
Segawa, Etsuo [1 ]
Stefanak, Martin [2 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Aoba Ku, Sendai, Miyagi 9808579, Japan
[2] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Phys, Brehova 7, Prague 11519 1, Stare Mesto, Czech Republic
基金
日本学术振兴会;
关键词
ABSORPTION PROBLEMS; RECURRENCE; THEOREMS;
D O I
10.1103/PhysRevA.98.012136
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position j, conditioned on that it has not returned to the origin, is investigated in the asymptotic limit. We prove a limit theorem for the conditional probability distribution and show that it is given by the Konno's density function modified by a prefactor ensuring that the distribution vanishes at the origin. In addition, we discuss the relation to the problem of recurrence of a quantum walk and determine the Polya number. Our approach is based on path counting and the stationary phase approximation.
引用
收藏
页数:8
相关论文
共 38 条
[1]  
Aharonov D., 2001, P 33 ANN ACM S THEOR, P50, DOI DOI 10.1145/380752.380758
[2]   QUANTUM RANDOM-WALKS [J].
AHARONOV, Y ;
DAVIDOVICH, L ;
ZAGURY, N .
PHYSICAL REVIEW A, 1993, 48 (02) :1687-1690
[3]  
Ambainis A., 2001, P 33 ANN ACM S THEOR, P37, DOI 10.1145/380752.380757.
[4]   One-dimensional quantum walks with absorbing boundaries [J].
Bach, E ;
Coppersmith, S ;
Goldschen, MP ;
Joynt, R ;
Watrous, J .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 69 (04) :562-592
[5]   Quantum Recurrence of a Subspace and Operator-Valued Schur Functions [J].
Bourgain, J. ;
Gruenbaum, F. A. ;
Velazquez, L. ;
Wilkening, J. .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2014, 329 (03) :1031-1067
[6]  
Cantero MJ, 2010, COMMUN PUR APPL MATH, V63, P464
[7]   Quantum intermittency for sparse CMV matrices with an application to quantum walks on the half-line [J].
Damanik, David ;
Erickson, Jon ;
Fillman, Jake ;
Hinkle, Gerhardt ;
Vu, Alan .
JOURNAL OF APPROXIMATION THEORY, 2016, 208 :59-84
[8]   A classical approach to the graph isomorphism problem using quantum walks [J].
Douglas, Brendan L. ;
Wang, Jingbo B. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (07)
[9]   Quantum computation and decision trees [J].
Farhi, E ;
Gutmann, S .
PHYSICAL REVIEW A, 1998, 58 (02) :915-928
[10]  
Flajolet P., 2009, Analytic Combinatorics, Vfirst