Survival probability of the Grover walk on the ladder graph

被引:1
|
作者
Segawa, E. [1 ]
Koyama, S. [2 ]
Konno, N. [2 ]
Stefanak, M. [3 ]
机构
[1] Yokohama Natl Univ, Grad Sch Environm & Informat Sci, Yokohama 2408501, Japan
[2] Yokohama Natl Univ, Fac Engn, Dept Appl Math, 79-5 Tokiwadai, Yokohama 2408501, Japan
[3] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Phys, Brehova 7, Prague 1, Czech Republic
基金
日本学术振兴会;
关键词
quantum walk; Grover walk; survival probability; quantum transport;
D O I
10.1088/1751-8121/accfd4
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We provide a detailed analysis of the survival probability of the Grover walk on the ladder graph with an absorbing sink. This model was discussed in Mare.s et al (2020 Phys. Rev. A 101 032113), as an example of counter-intuitive behaviour in quantum transport where it was found that the survival probability decreases with the length of the ladder L, despite the fact that the number of dark states increases. An orthonormal basis in the dark subspace is constructed, which allows us to derive a closed formula for the survival probability. It is shown that the course of the survival probability as a function of L can change from increasing and converging exponentially quickly to decreasing and converging like L-1 simply by attaching a loop to one of the corners of the ladder. The interplay between the initial state and the graph configuration is investigated.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] A comfortable graph structure for Grover walk
    Higuchi, Yusuke
    Sabri, Mohamed
    Segawa, Etsuo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (27)
  • [2] Biased Random Walk on Spanning Trees of the Ladder Graph
    Gantert, Nina
    Klenke, Achim
    JOURNAL OF STATISTICAL PHYSICS, 2023, 190 (04)
  • [3] Biased Random Walk on Spanning Trees of the Ladder Graph
    Nina Gantert
    Achim Klenke
    Journal of Statistical Physics, 190
  • [4] Circuit Equation of Grover Walk
    Higuchi, Yusuke
    Segawa, Etsuo
    ANNALES HENRI POINCARE, 2024, 25 (08): : 3739 - 3777
  • [5] Mimicking the Probability Distribution of a Two-Dimensional Grover Walk with a Single-Qubit Coin
    Di Franco, C.
    Mc Gettrick, M.
    Busch, Th.
    PHYSICAL REVIEW LETTERS, 2011, 106 (08)
  • [6] Asymptotic behavior of the transition probability of a random walk on an infinite graph
    Kotani, M
    Shirai, T
    Sunada, T
    JOURNAL OF FUNCTIONAL ANALYSIS, 1998, 159 (02) : 664 - 689
  • [7] A convergence time of Grover walk on regular graph to stationary state with constant inflow to every vertex
    Ishikawa, Ayaka
    Kubota, Sho
    Segawa, Etsuo
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (15): : 2427 - 2438
  • [8] Asymptotics for the survival probability in a killed branching random walk
    Gantert, Nina
    Hu, Yueyun
    Shi, Zhan
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2011, 47 (01): : 111 - 129
  • [9] On the survival probability of a random walk in random environment with killing
    Junk, Stefan
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 11 (02): : 823 - 844
  • [10] Asymptotic behavior of the transition probability of a simple random walk on a line graph
    Shirai, T
    JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 2000, 52 (01) : 99 - 108