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 条
  • [1] The continuous-time magnetic quantum walk and its probability invariance on a class of graphs
    Cao, Jiaqi
    Wang, Caishi
    Zhao, Jijun
    Yang, Zheng
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2024, 22 (08)
  • [2] Continuous-time quantum walk based centrality testing on weighted graphs
    Wang, Yang
    Xue, Shichuan
    Wu, Junjie
    Xu, Ping
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [3] Continuous-time quantum walk based centrality testing on weighted graphs
    Yang Wang
    Shichuan Xue
    Junjie Wu
    Ping Xu
    Scientific Reports, 12
  • [4] Spatial search on Johnson graphs by continuous-time quantum walk
    Hajime Tanaka
    Mohamed Sabri
    Renato Portugal
    Quantum Information Processing, 2022, 21
  • [5] Spatial search on Johnson graphs by continuous-time quantum walk
    Tanaka, Hajime
    Sabri, Mohamed
    Portugal, Renato
    QUANTUM INFORMATION PROCESSING, 2022, 21 (02)
  • [6] Quantum Transport via Continuous-Time Quantum Walk
    Xie, Weichen
    ProQuest Dissertations and Theses Global, 2023,
  • [7] Deterministic Search on Complete Bipartite Graphs by Continuous-Time Quantum Walk
    Lin, Honghong
    Shang, Yun
    QUANTUM INFORMATION & COMPUTATION, 2024, 24 (01) : 1 - 15
  • [8] Study of continuous-time quantum walks on quotient graphs via quantum probability theory
    Salimi, S.
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2008, 6 (04) : 945 - 957
  • [9] Quantum Central Limit Theorem for Continuous-Time Quantum Walks on Odd Graphs in Quantum Probability Theory
    S. Salimi
    International Journal of Theoretical Physics, 2008, 47 : 3298 - 3309
  • [10] Quantum Central Limit Theorem for Continuous-Time Quantum Walks on Odd Graphs in Quantum Probability Theory
    Salimi, S.
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2008, 47 (12) : 3298 - 3309