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 条
  • [41] Simplifying continuous-time quantum walks on dynamic graphs
    Herrman, Rebekah
    Wong, Thomas G.
    QUANTUM INFORMATION PROCESSING, 2022, 21 (02)
  • [42] An information propagation model for social networks based on continuous-time quantum walk
    Fei Yan
    Wen Liang
    Kaoru Hirota
    Neural Computing and Applications, 2022, 34 : 13455 - 13468
  • [43] An information propagation model for social networks based on continuous-time quantum walk
    Yan, Fei
    Liang, Wen
    Hirota, Kaoru
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (16): : 13455 - 13468
  • [44] Continuous-time quantum walks on dynamical percolation graphs
    Benedetti, Claudia
    Rossi, Matteo A. C.
    Paris, Matteo G. A.
    EPL, 2018, 124 (06)
  • [45] Image two-classification algorithm based on continuous-time quantum walk
    Shi, Wei-Min
    Chen, Bin-Bin
    Zhou, Yi-Hua
    Yang, Yu-Guang
    JOURNAL OF ELECTRONIC IMAGING, 2022, 31 (04)
  • [46] Phase transition of a continuous-time quantum walk on the half line
    Machida, Takuya
    QUANTUM INFORMATION PROCESSING, 2024, 23 (07)
  • [47] Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk
    Apers, Simon
    Chakraborty, Shantanav
    Novo, Leonardo
    Roland, Jeremie
    PHYSICAL REVIEW LETTERS, 2022, 129 (16)
  • [49] Finding tree symmetries using continuous-time quantum walk
    吴俊杰
    张百达
    唐玉华
    强晓刚
    会权
    Chinese Physics B, 2013, 22 (05) : 128 - 135
  • [50] Continuous-Time Quantum Walk on Integer Lattices and Homogeneous Trees
    Vladislav Kargin
    Journal of Statistical Physics, 2010, 140 : 393 - 408