首页 | 本学科首页   官方微博 | 高级检索  
     


Perfect state transfer in cubelike graphs
Authors:Wang-Chi Cheung
Affiliation:Combinatorics & Optimization, University of Waterloo, Waterloo, ON Canada N2L 3G1, Canada
Abstract:Suppose C is a subset of non-zero vectors from the vector space View the MathML source. The cubelike graphX(C) has View the MathML source as its vertex set, and two elements of View the MathML source are adjacent if their difference is in C. If M is the d×|C| matrix with the elements of C as its columns, we call the row space of M the code of X. We use this code to study perfect state transfer on cubelike graphs. Bernasconi et al. have shown that perfect state transfer occurs on X(C) at time π/2 if and only if the sum of the elements of C is not zero. Here we consider what happens when this sum is zero. We prove that if perfect state transfer occurs on a cubelike graph, then it must take place at time τ=π/2D, where D is the greatest common divisor of the weights of the code words. We show that perfect state transfer occurs at time π/4 if and only if D=2 and the code is self-orthogonal.
Keywords:05C50   06E99   81P68
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号