Quantum state transfer in graphs with tails

被引:0
|
作者
Bernard, Pierre-Antoine [1 ]
Tamon, Christino [2 ]
Vinet, Luc [1 ]
Xie, Weichen [3 ]
机构
[1] Univ Montreal, Ctr Rech Math, Montreal, PQ, Canada
[2] Clarkson Univ, Dept Comp Sci, Potsdam, NY 13699 USA
[3] Clarkson Univ, Dept Math, Potsdam, NY USA
关键词
Quantum walk; Perfect state transfer; Infinite graphs; INFINITE; SPECTRA;
D O I
10.1016/j.laa.2025.02.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Godsil proved that there is no quantum perfect state transfer (between vertex states) on bounded infinite graphs. We show however there exists quantum perfect state transfer in graphs with tails. The main argument used is a decoupling theorem for eventually-free Jacobi matrices (due to Golinskii). Our results rehabilitate the notion of a dark subspace which had been so far viewed in an unflattering light. (c) 2025 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:363 / 384
页数:22
相关论文
共 50 条
  • [21] State transfer and star complements in graphs
    Zhou, Jiang
    Bu, Changjiang
    DISCRETE APPLIED MATHEMATICS, 2014, 176 : 130 - 134
  • [22] Perfect state transfer in Laplacian quantum walk
    Rachael Alvir
    Sophia Dever
    Benjamin Lovitz
    James Myer
    Christino Tamon
    Yan Xu
    Hanmeng Zhan
    Journal of Algebraic Combinatorics, 2016, 43 : 801 - 826
  • [23] Perfect state transfer in Laplacian quantum walk
    Alvir, Rachael
    Dever, Sophia
    Lovitz, Benjamin
    Myer, James
    Tamon, Christino
    Xu, Yan
    Zhan, Hanmeng
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (04) : 801 - 826
  • [24] Quantum walks on simplexes and multiple perfect state transfer
    Miki, Hiroshi
    Tsujimoto, Satoshi
    Zhao, Da
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (46)
  • [25] Perfect state transfer in integral circulant graphs
    Basic, Milan
    Petkovic, Marko D.
    Stevanovic, Dragan
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1117 - 1121
  • [26] On state transfer in Cayley graphs for abelian groups
    Arnbjörg Soffía Árnadóttir
    Chris Godsil
    Quantum Information Processing, 22
  • [27] Signless Laplacian state transfer on Q -graphs
    Zhang, Xiao-Qin
    Cui, Shu-Yu
    Tian, Gui-Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 425
  • [28] Perfect state transfer on abelian Cayley graphs
    Tan, Ying-Ying
    Feng, Keqin
    Cao, Xiwang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 331 - 352
  • [29] Perfect state transfer in NEPS of complete graphs
    Li, Yipeng
    Liu, Xiaogang
    Zhang, Shenggui
    Zhou, Sanming
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 98 - 114
  • [30] State transfer on integral mixed circulant graphs
    Song, Xingkun
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2024, 347 (01)