The continuous-time quantum walk on some graphs based on the view of quantum probability

被引:2
|
作者
Han, Qi [1 ]
Kou, Yaxin [1 ]
Bai, Ning [1 ]
Wang, Huan [1 ]
机构
[1] Northwest Normal Univ, Sch Math & Stat, Lanzhou 730070, Peoples R China
基金
中国国家自然科学基金;
关键词
Quantum decomposition; spectral distribution; adjacency matrix; quantum walk; probability amplitude;
D O I
10.1142/S0219749922500150
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, continuous-time quantum walk is discussed based on the view of quantum probability, i.e. the quantum decomposition of the adjacency matrix A of graph. Regard adjacency matrix A as Hamiltonian which is a real symmetric matrix with elements 0 or 1, so we regard e(-itA) as an unbiased evolution operator, which is related to the calculation of probability amplitude. Combining the quantum decomposition and spectral distribution mu of adjacency matrix A, we calculate the probability amplitude reaching each stratum in continuous-time quantum walk on complete bipartite graphs, finite two-dimensional lattices, binary tree, N-ary tree and N-fold star power G*(N). Of course, this method is also suitable for studying some other graphs, such as growing graphs, hypercube graphs and so on, in addition, the applicability of this method is also explained.
引用
收藏
页数:13
相关论文
共 50 条