Which weighted circulant networks have perfect state transfer?

被引:16
作者
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
相关论文
共 29 条
[1]  
Ahmadi A, 2003, QUANTUM INFORM COMPU, V3, P611
[2]  
Angeles-Canul RJ, 2010, QUANTUM INF COMPUT, V10, P325
[3]  
Apostol T. M., 1979, INTRO ANAL NUMBER TH
[4]   Characterization of quantum circulant networks having perfect state transfer [J].
Basic, Milan .
QUANTUM INFORMATION PROCESSING, 2013, 12 (01) :345-364
[5]   On the clique number of integral circulant graphs [J].
Basic, Milan ;
Ilic, Aleksandar .
APPLIED MATHEMATICS LETTERS, 2009, 22 (09) :1406-1411
[6]   Perfect state transfer in integral circulant graphs [J].
Basic, Milan ;
Petkovic, Marko D. ;
Stevanovic, Dragan .
APPLIED MATHEMATICS LETTERS, 2009, 22 (07) :1117-1121
[7]   Quantum networks on cubelike graphs [J].
Bernasconi, Anna ;
Godsil, Chris ;
Severini, Simone .
PHYSICAL REVIEW A, 2008, 78 (05)
[8]   On cycles in the sequence of unitary Cayley graphs [J].
Berrizbeitia, P ;
Giudici, RE .
DISCRETE MATHEMATICS, 2004, 282 (1-3) :239-243
[9]   QUANTUM STATE TRANSFER THROUGH A QUBIT NETWORK WITH ENERGY SHIFTS AND FLUCTUATIONS [J].
Casaccino, Andrea ;
Lloyd, Seth ;
Mancini, Stefano ;
Severini, Simone .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (08) :1417-1427
[10]  
Chang BR, 2009, INT J INNOV COMPUT I, V5, P1013