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 条
  • [31] Walking on Vertices and Edges by Continuous-Time Quantum Walk
    da Silva, F. Cauê Teixeira
    Posner, Daniel
    Portugal, Renato
    arXiv, 2022,
  • [32] Walking on vertices and edges by continuous-time quantum walk
    Teixeira da Silva, Caue F.
    Posner, Daniel
    Portugal, Renato
    QUANTUM INFORMATION PROCESSING, 2023, 22 (02)
  • [33] Implementation of a continuous-time quantum walk on a sparse graph
    Chen, Zhaoyang
    Li, Guanzhong
    Li, Lvzhou
    PHYSICAL REVIEW A, 2024, 110 (05)
  • [34] Multimarked Spatial Search by Continuous-Time Quantum Walk
    Lugao, Pedro
    Portugal, Renato
    Sabri, Mohamed
    Tanaka, Hajime
    ACM TRANSACTIONS ON QUANTUM COMPUTING, 2024, 5 (04):
  • [35] Efficient quantum circuits for continuous-time quantum walks on composite graphs
    Loke, T.
    Wang, J. B.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (05)
  • [36] Decoherence and classicalization of continuous-time quantum walks on graphs
    Gabriele Bressanini
    Claudia Benedetti
    Matteo G. A. Paris
    Quantum Information Processing, 21
  • [37] Continuous-time quantum walks on directed bipartite graphs
    Todtli, Beat
    Laner, Monika
    Semenov, Jouri
    Paoli, Beatrice
    Blattner, Marcel
    Kunegis, Jerome
    PHYSICAL REVIEW A, 2016, 94 (05)
  • [38] Decoherence and classicalization of continuous-time quantum walks on graphs
    Bressanini, Gabriele
    Benedetti, Claudia
    Paris, Matteo G. A.
    QUANTUM INFORMATION PROCESSING, 2022, 21 (09)
  • [39] Transport Efficiency of Continuous-Time Quantum Walks on Graphs
    Razzoli, Luca
    Paris, Matteo G. A.
    Bordone, Paolo
    ENTROPY, 2021, 23 (01) : 1 - 25
  • [40] Simplifying continuous-time quantum walks on dynamic graphs
    Rebekah Herrman
    Thomas G. Wong
    Quantum Information Processing, 2022, 21