Continuous-time quantum walks on the threshold network model

被引:4
|
作者
Ide, Yusuke [1 ]
Konno, Norio [2 ]
机构
[1] Kanagawa Univ, Fac Engn, Dept Informat Syst Creat, Kanagawa Ku, Yokohama, Kanagawa 2218686, Japan
[2] Yokohama Natl Univ, Fac Engn, Dept Appl Math, Yokohama, Kanagawa 2408501, Japan
基金
日本学术振兴会;
关键词
GRAPHS;
D O I
10.1017/S0960129510000381
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is well known that many real world networks have a power-law degree distribution (the scale-free property). However, there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyse the space-time behaviour of continuous-time quantum walks and random walks on the threshold network model, which is a reasonable candidate model having the scale-free property. We show that the quantum walker exhibits localisation at the starting point, although the random walker tends to spread uniformly.
引用
收藏
页码:1079 / 1090
页数:12
相关论文
共 50 条
  • [1] From Continuous-Time Random Walks to Continuous-Time Quantum Walks: Disordered Networks
    Muelken, Oliver
    Blumen, Alexander
    [J]. NONLINEAR PHENOMENA IN COMPLEX SYSTEMS: FROM NANO TO MACRO SCALE, 2014, : 189 - 197
  • [2] CONTINUOUS-TIME QUANTUM WALKS AND TRAPPING
    Agliari, Elena
    Muelken, Oliver
    Blumen, Alexander
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2010, 20 (02): : 271 - 279
  • [3] Exact simulation of coined quantum walks with the continuous-time model
    Pascal Philipp
    Renato Portugal
    [J]. Quantum Information Processing, 2017, 16
  • [4] Exact simulation of coined quantum walks with the continuous-time model
    Philipp, Pascal
    Portugal, Renato
    [J]. QUANTUM INFORMATION PROCESSING, 2017, 16 (01)
  • [5] Node Centrality for Continuous-Time Quantum Walks
    Rossi, Luca
    Torsello, Andrea
    Hancock, Edwin R.
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 103 - 112
  • [6] Continuous-time quantum walks on ultrametric spaces
    Konno, Norio
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2006, 4 (06) : 1023 - 1035
  • [7] Continuous-time quantum walks on the symmetric group
    Gerhardt, H
    Watrous, J
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION, 2003, 2764 : 290 - 301
  • [8] Zero transfer in continuous-time quantum walks
    A. Sett
    H. Pan
    P. E. Falloon
    J. B. Wang
    [J]. Quantum Information Processing, 2019, 18
  • [9] Continuous-time quantum walks with defects and disorder
    Izaac, J. A.
    Wang, J. B.
    Li, Z. J.
    [J]. PHYSICAL REVIEW A, 2013, 88 (04):
  • [10] Convergence of continuous-time quantum walks on the line
    Gottlieb, AD
    [J]. PHYSICAL REVIEW E, 2005, 72 (04):