Asymptotic distributions of quantum walks on the line with two entangled coins

被引:14
作者
Liu, Chaobin [1 ]
机构
[1] Bowie State Univ, Dept Math, Bowie, MD 20715 USA
关键词
Quantum walks with two coins; Three-direction shift operator; Limiting probability; Localization; Weak limit; LIMIT-THEOREMS;
D O I
10.1007/s11128-012-0361-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We advance the previous studies of quantum walks on the line with two coins. Such four-state quantum walks driven by a three-direction shift operator may have nonzero limiting probabilities (localization), thereby distinguishing them from the quantum walks on the line in the basic scenario (i.e., driven by a single coin). In this work, asymptotic position distributions of the quantum walks are examined. We derive a weak limit for the quantum walks and explicit formulas for the limiting probability distribution, whose dependencies on the coin parameter and the initial state of quantum walks are presented. In particular, it is shown that the weak limit for the present quantum walks can be of the form in the basic scenario of quantum walks on the line, for certain initial states of the walk and certain values of the coin parameter. In the case where localization occurs, we show that the limiting probability decays exponentially in the absolute value of a walker's position, independent of the parity of time.
引用
收藏
页码:1193 / 1205
页数:13
相关论文
共 25 条
[1]  
Aharonov D., 2001, P 33 ANN ACM S THEOR, DOI [10.1145/380752.380758, DOI 10.1145/380752.380758]
[2]   Asymptotic evolution of quantum walks with random coin [J].
Ahlbrecht, A. ;
Vogts, H. ;
Werner, A. H. ;
Werner, R. F. .
JOURNAL OF MATHEMATICAL PHYSICS, 2011, 52 (04)
[3]  
Ambainis A., 2001, P 33 ANN ACM S THEOR, P37, DOI 10.1145/380752.380757.
[4]   Limit theorems for quantum walks associated with Hadamard matrices [J].
Ampadu, Clement .
PHYSICAL REVIEW A, 2011, 84 (01)
[5]   Quantum walks driven by many coins [J].
Brun, TA ;
Carteret, HA ;
Ambainis, A .
PHYSICAL REVIEW A, 2003, 67 (05) :17
[6]  
Cantero MJ, 2010, COMMUN PUR APPL MATH, V63, P464
[7]   An Example of the Difference Between Quantum and Classical Random Walks [J].
Childs, Andrew M. ;
Farhi, Edward ;
Gutmann, Sam .
QUANTUM INFORMATION PROCESSING, 2002, 1 (1-2) :35-43
[8]   Convergence of quantum random walks with decoherence [J].
Fan, Shimao ;
Feng, Zhiyong ;
Xiong, Sheng ;
Yang, Wei-Shih .
PHYSICAL REVIEW A, 2011, 84 (04)
[9]   Quantum computation and decision trees [J].
Farhi, E ;
Gutmann, S .
PHYSICAL REVIEW A, 1998, 58 (02) :915-928
[10]   Weak limits for quantum random walks [J].
Grimmett, G ;
Janson, S ;
Scudo, PF .
PHYSICAL REVIEW E, 2004, 69 (02) :026119-1