Asymmetries in symmetric quantum walks on two-dimensional networks -: art. no. 042334

被引:33
作者
Mülken, O [1 ]
Volta, A [1 ]
Blumen, A [1 ]
机构
[1] Univ Freiburg, D-79104 Freiburg, Germany
来源
PHYSICAL REVIEW A | 2005年 / 72卷 / 04期
关键词
D O I
10.1103/PhysRevA.72.042334
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiting probability distributions show patterns which are correlated with the initial condition. This might have consequences for the application of continuous-time quantum walk algorithms.
引用
收藏
页数:9
相关论文
共 28 条
[1]  
ADAMCZAK W, QUANTPH0308073
[2]  
Aharonov Dorit, 2001, arXiv: quant-ph/0012090, P50
[3]   QUANTUM RANDOM-WALKS [J].
AHARONOV, Y ;
DAVIDOVICH, L ;
ZAGURY, N .
PHYSICAL REVIEW A, 1993, 48 (02) :1687-1690
[4]  
Ahmadi A, 2003, QUANTUM INFORM COMPU, V3, P611
[5]  
[Anonymous], 1990, STOCHASTIC PROCESSES
[6]  
[Anonymous], 1983, Quantum Chemistry
[7]   ENERGY-BAND CALCULATIONS ON HELICAL SYSTEMS [J].
BLUMEN, A ;
MERKEL, C .
PHYSICA STATUS SOLIDI B-BASIC RESEARCH, 1977, 83 (02) :425-431
[8]   Spatial search by quantum walk [J].
Childs, AM ;
Goldstone, J .
PHYSICAL REVIEW A, 2004, 70 (02) :022314-1
[9]   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
[10]   Quantum computation and decision trees [J].
Farhi, E ;
Gutmann, S .
PHYSICAL REVIEW A, 1998, 58 (02) :915-928