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 条
  • [31] The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors
    Babukhin, D., V
    Pogosov, W., V
    QUANTUM INFORMATION PROCESSING, 2022, 21 (01)
  • [32] The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors
    D. V. Babukhin
    W. V. Pogosov
    Quantum Information Processing, 2022, 21
  • [33] PERFECT STATE TRANSFER, GRAPH PRODUCTS AND EQUITABLE PARTITIONS
    Ge, Yang
    Greenberg, Benjamin
    Perez, Oscar
    Tamon, Christino
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2011, 9 (03) : 823 - 842
  • [34] Perfect state transfer in quantum walks on orientable maps
    Guo, Krystal
    Schmeits, Vincent
    ALGEBRAIC COMBINATORICS, 2024, 7 (03): : 713 - 747
  • [35] 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)
  • [36] QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
    Javier Angeles-Canul, Ricardo
    Norton, Rachael M.
    Opperman, Michael C.
    Paribello, Christopher C.
    Russell, Matthew C.
    Tamon, Christino
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (08) : 1429 - 1445
  • [37] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Cao, Xiwang
    Feng, Keqin
    Tan, Ying-Ying
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2021, 42 (04) : 625 - 642
  • [38] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Xiwang CAO
    Keqin FENG
    Ying-Ying TAN
    Chinese Annals of Mathematics,Series B, 2021, (04) : 625 - 642
  • [39] Perfect State Transfer on Weighted Abelian Cayley Graphs
    Xiwang Cao
    Keqin Feng
    Ying-Ying Tan
    Chinese Annals of Mathematics, Series B, 2021, 42 : 625 - 642
  • [40] Number of vertices of degree three in spanning 3-trees in square graphs
    Aye, Win Min
    Tian, Tao
    Xiong, Liming
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 357 : 258 - 262
12345