No perfect state transfer in trees with more than 3 vertices

被引：0
|
作者：
Coutinho, Gabriel [1 ]
Juliano, Emanuel [1 ]
Spier, Thomas Jung [1 ]
机构：
[1] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, Brazil
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2024年 / 168卷
关键词：
Perfect state transfer; Trees; Quantum walks;
D O I：
10.1016/j.jctb.2024.04.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that the only trees that admit perfect state transfer according to the adjacency matrix model are P2 and P3. This answers a question first asked by Godsil in 2012 and proves a conjecture by Coutinho and Liu from 2015. (c) 2024 Elsevier Inc. All rights reserved.
引用
收藏
页码：68 / 85
页数：18
相关论文
共 50 条
  • [1] NO LAPLACIAN PERFECT STATE TRANSFER IN TREES
    Coutinho, Gabriel
    Liu, Henry
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2179 - 2188
  • [2] Perfect state transfer on NEPS of the path on three vertices
    Pal, Hiranmoy
    Bhattacharjya, Bikash
    DISCRETE MATHEMATICS, 2016, 339 (02) : 831 - 838
  • [3] Perfect state transfer in Grover walks between states associated to vertices of a graph
    Kubota, Sho
    Segawa, Etsuo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 646 : 238 - 251
  • [4] Perfect state transfer between non-antipodal vertices in integral circulant graphs
    Basic, Milan
    ARS COMBINATORIA, 2015, 122 : 65 - 78
  • [5] PERFECT STATE TRANSFER ON QUOTIENT GRAPHS
    Bachman, Rachel
    Predette, Eric
    Fuller, Jessica
    Landry, Michael
    Opperman, Michael
    Tamon, Christino
    Tollefson, Andrew
    QUANTUM INFORMATION & COMPUTATION, 2012, 12 (3-4) : 293 - 313
  • [6] PERFECT STATE TRANSFER IS POLY-TIME
    Coutinho, Gabriel
    Godsil, Chris
    QUANTUM INFORMATION & COMPUTATION, 2017, 17 (5-6) : 495 - 502
  • [7] Universality in perfect state transfer
    Connelly, Erin
    Grammel, Nathaniel
    Kraut, Michael
    Serazo, Luis
    Tamon, Christino
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 531 : 516 - 532
  • [8] Perfect state transfer on weighted graphs of the Johnson scheme
    Luc Vinet
    Hanmeng Zhan
    Letters in Mathematical Physics, 2020, 110 : 2491 - 2504
  • [9] Perfect state transfer on weighted graphs of the Johnson scheme
    Vinet, Luc
    Zhan, Hanmeng
    LETTERS IN MATHEMATICAL PHYSICS, 2020, 110 (09) : 2491 - 2504
  • [10] PERFECT STATE TRANSFER, INTEGRAL CIRCULANTS, AND JOIN OF GRAPHS
    Angeles-Canul, Ricardo J.
    Norton, Rachael M.
    Opperman, Michael C.
    Paribello, Christopher C.
    Russell, Matthew C.
    Tamon, Christino
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (3-4) : 325 - 342
12345