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 条
  • [21] Quantum walk search by Grover search on coin space
    Pulak Ranjan Giri
    The European Physical Journal D, 2023, 77
  • [22] GLOBAL OPTIMIZATION WITH QUANTUM WALK ENHANCED GROVER SEARCH
    Wang, Yan
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2014, VOL 2B, 2014,
  • [23] Quantum walk search by Grover search on coin space
    Giri, Pulak Ranjan
    EUROPEAN PHYSICAL JOURNAL D, 2023, 77 (09):
  • [24] Quantitative approach to Grover's quantum walk on graphs
    Mograby, Gamal
    Balu, Radhakrishnan
    Okoudjou, Kasso A.
    Teplyaev, Alexander
    QUANTUM INFORMATION PROCESSING, 2024, 23 (01)
  • [25] Quantitative approach to Grover’s quantum walk on graphs
    Gamal Mograby
    Radhakrishnan Balu
    Kasso A. Okoudjou
    Alexander Teplyaev
    Quantum Information Processing, 23
  • [26] Long time behavior of the transition probability of a random walk with drift on an abelian covering graph
    Shirai, T
    TOHOKU MATHEMATICAL JOURNAL, 2003, 55 (02) : 255 - 269
  • [27] REVERSED LADDER OF A RANDOM-WALK
    STAM, AJ
    JOURNAL OF APPLIED PROBABILITY, 1977, 14 (01) : 190 - 194
  • [28] Recurrence of reinforced random walk on a ladder
    Sellke, T
    ELECTRONIC JOURNAL OF PROBABILITY, 2006, 11 : 301 - 310
  • [29] The trace formula with respect to the Grover matrix of a graph
    Konno, Norio
    Mitsuhashi, Hideo
    Morita, Hideaki
    Sato, Iwao
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (10): : 1963 - 1979