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 条
  • [31] NO LAPLACIAN PERFECT STATE TRANSFER IN TREES
    Coutinho, Gabriel
    Liu, Henry
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2179 - 2188
  • [32] Perfect state transfer in cubelike graphs
    Cheung, Wang-Chi
    Godsil, Chris
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2468 - 2474
  • [33] Perfect quantum state transfer using Hadamard diagonalizable graphs
    Johnston, Nathaniel
    Kirkland, Steve
    Plosker, Sarah
    Storey, Rebecca
    Zhang, Xiaohong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 531 : 375 - 398
  • [34] PERFECT STATE TRANSFER IN UNITARY CAYLEY GRAPHS OVER LOCAL RINGS
    Meemark, Y.
    Sriwongsa, S.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (04) : 43 - 54
  • [35] Perfect state transfer on abelian Cayley graphs
    Tan, Ying-Ying
    Feng, Keqin
    Cao, Xiwang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 331 - 352
  • [36] Perfect state transfer in NEPS of complete graphs
    Li, Yipeng
    Liu, Xiaogang
    Zhang, Shenggui
    Zhou, Sanming
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 98 - 114
  • [37] Perfect quantum state transfer on the Johnson scheme
    Ahmadi, Bahman
    Haghighi, M. H. Shirdareh
    Mokhtar, Ahmad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 (584) : 326 - 342
  • [38] Perfect state transfer on gcd-graphs
    Pal, Hiranmoy
    Bhattacharjya, Bikash
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11) : 2245 - 2256
  • [39] WHEN CAN PERFECT STATE TRANSFER OCCUR?
    Godsil, Chris
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 877 - 890
  • [40] PERFECT STATE TRANSFER IS POLY-TIME
    Coutinho, Gabriel
    Godsil, Chris
    QUANTUM INFORMATION & COMPUTATION, 2017, 17 (5-6) : 495 - 502