Which weighted circulant networks have perfect state transfer?

被引:15
|
作者
Basic, Milan [1 ]
机构
[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
关键词
Circulant network; Quantum system; Perfect state transfer; Weighted graph; INSPIRED EVOLUTIONARY DESIGN; UNITARY CAYLEY-GRAPHS; NUMBER; ENERGY; JOIN;
D O I
10.1016/j.ins.2013.09.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The question of perfect state transfer existence in quantum spin networks based on weighted graphs has been recently presented by many authors. We give a simple condition for characterizing weighted circulant graphs allowing perfect state transfer in terms of their eigenvalues. This is done by extending the results about quantum periodicity existence in the networks obtained by Saxena, Severini and Shparlinski and characterizing integral graphs among weighted circulant graphs. Finally, classes of weighted circulant graphs supporting perfect state transfer are found. These classes completely cover the class of circulant graphs having perfect state transfer in the unweighted case. In fact, we show that there exists an weighted integral circulant graph with n vertices having perfect state transfer if and only if n is even. Moreover we prove the nonexistence of perfect state transfer for several other classes of weighted integral circulant graphs of even order. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:193 / 209
页数:17
相关论文
共 50 条
  • [41] Perfect State Transfer in Quantum Walks on Graphs
    Kendon, Vivien M.
    Tamon, Christina
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (03) : 422 - 433
  • [42] Perfect state transfer in unitary Cayley graphs and gcd-graphs
    Thongsomnuk, Issaraporn
    Meemark, Yotsanan
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (01) : 39 - 50
  • [43] Perfect state transfer in NEPS of some graphs
    Zheng, Shasha
    Liu, Xiaogang
    Zhang, Shenggui
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (08) : 1518 - 1533
  • [44] 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)
  • [45] 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
  • [47] Perfect state transfer on Cayley graphs over the dicyclic group
    Arezoomand, Majid
    Shafiei, Farideh
    Ghorbani, Modjtaba
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 639 : 116 - 134
  • [49] No perfect state transfer in trees with more than 3 vertices
    Coutinho, Gabriel
    Juliano, Emanuel
    Spier, Thomas Jung
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 168 : 68 - 85
  • [50] Quantum state transfer between twins in weighted graphs
    Kirkland, Steve
    Monterde, Hermie
    Plosker, Sarah
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (03) : 623 - 649