Perfect state transfer in integral circulant graphs

被引:55
作者
Basic, Milan [1 ]
Petkovic, Marko D. [1 ]
Stevanovic, Dragan [1 ]
机构
[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
关键词
Circulant graphs; Integral graphs; Perfect state transfer; Cayley graphs;
D O I
10.1016/j.aml.2008.11.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. We give the simple condition for characterizing integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. Using that, we complete the proof of results stated by Saxena, Severini and Shparlinski. Moreover, it is shown that in the class of unitary Cayley graphs there are only two of them allowing perfect state transfer. (C) 2009 Elsevier Ltd All rights reserved.
引用
收藏
页码:1117 / 1121
页数:5
相关论文
共 10 条
  • [1] BASIC M, APPL MATH L IN PRESS
  • [2] On cycles in the sequence of unitary Cayley graphs
    Berrizbeitia, P
    Giudici, RE
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 239 - 243
  • [3] Perfect state transfer in quantum spin networks
    Christandl, M
    Datta, N
    Ekert, A
    Landahl, AJ
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (18) : 187902 - 1
  • [4] FUCHS E, 2005, ELECTRON J COMB, V12, P1
  • [5] HARDY G. H., 2008, An introduction to the theory of numbers, V6th
  • [6] A survey on multi-loop networks
    Hwang, FK
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 107 - 121
  • [7] Klotz W, 2007, ELECTRON J COMB, V14
  • [8] Parameters of integral circulant graphs and periodic quantum dynamics
    Saxena, Nitin
    Severini, Simone
    Shparlinski, Igor E.
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2007, 5 (03) : 417 - 430
  • [9] Integral circulant graphs
    So, WS
    [J]. DISCRETE MATHEMATICS, 2006, 306 (01) : 153 - 158
  • [10] STEVANOVIC D, ARS COMBINA IN PRESS