Central Limit Theorems for Open Quantum Random Walks on the Crystal Lattices

被引:5
作者
Ko, Chul Ki [1 ]
Konno, Norio [2 ]
Segawa, Etsuo [3 ]
Yoo, Hyun Jae [4 ,5 ]
机构
[1] Yonsei Univ, Univ Coll, 85 Songdogwahak Ro, Incheon 21983, South Korea
[2] Yokohama Natl Univ, Fac Engn, Dept Appl Math, Yokohama, Kanagawa 2408501, Japan
[3] Tohoku Univ, Grad Sch Informat Sci, 6-3-09 Aramaki Aza, Sendai, Miyagi 9808579, Japan
[4] Hankyong Natl Univ, Dept Appl Math, 327 Jungang Ro, Anseong 17579, Gyeonggi Do, South Korea
[5] Hankyong Natl Univ, Inst Integrated Math Sci, 327 Jungang Ro, Anseong 17579, Gyeonggi Do, South Korea
基金
日本学术振兴会;
关键词
Open quantum random walks; Crystal lattices; Central limit theorem; Dual processes;
D O I
10.1007/s10955-019-02318-z
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider the open quantum random walks on the crystal lattices and investigate the central limit theorems for the walks. On the integer lattices the open quantum random walks satisfy the central limit theorems as was shown by Attal et al (Ann Henri Poincare 16(1):15-43, 2015). In this paper we prove the central limit theorems for the open quantum random walks on the crystal lattices. We then provide with some examples for the Hexagonal lattices. We also develop the Fourier analysis on the crystal lattices. This leads to construct the so called dual processes for the open quantum random walks. It amounts to get Fourier transform of the probability densities, and it is very useful when we compute the characteristic functions of the walks. In this paper we construct the dual processes for the open quantum random walks on the crystal lattices providing with some examples.
引用
收藏
页码:710 / 735
页数:26
相关论文
共 18 条
[1]  
Ambainis A., 2001, P 33 ANN ACM S THEOR, P37, DOI 10.1145/380752.380757.
[2]   Quantum walk algorithm for element distinctness [J].
Ambainis, Andris .
SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :210-239
[3]   Open Quantum Random Walks [J].
Attal, S. ;
Petruccione, F. ;
Sabot, C. ;
Sinayskiy, I. .
JOURNAL OF STATISTICAL PHYSICS, 2012, 147 (04) :832-852
[4]   Open quantum walks on graphs [J].
Attal, S. ;
Petruccione, F. ;
Sinayskiy, I. .
PHYSICS LETTERS A, 2012, 376 (18) :1545-1548
[5]   Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records [J].
Attal, Stephane ;
Guillotin-Plantard, Nadine ;
Sabot, Christophe .
ANNALES HENRI POINCARE, 2015, 16 (01) :15-43
[6]   Central Limit Theorem and Large Deviation Principle for Continuous Time Open Quantum Walks [J].
Bringuier, Hugo .
ANNALES HENRI POINCARE, 2017, 18 (10) :3167-3192
[7]  
Childs A. M., 2003, P 35 ANN ACM S THEOR, P59, DOI DOI 10.1145/780542.780552
[8]   Universal Computation by Quantum Walk [J].
Childs, Andrew M. .
PHYSICAL REVIEW LETTERS, 2009, 102 (18)
[9]   Weak limits for quantum random walks [J].
Grimmett, G ;
Janson, S ;
Scudo, PF .
PHYSICAL REVIEW E, 2004, 69 (02) :026119-1
[10]   Quantum random walks: an introductory overview [J].
Kempe, J .
CONTEMPORARY PHYSICS, 2003, 44 (04) :307-327