Perfect State Transfer in NEPS of Complete Graphs

Yipeng Li,Xiaogang Liu,Shenggui Zhang,Sanming Zhou
DOI: https://doi.org/10.1016/j.dam.2020.09.024
IF: 1.254
2021-01-01
Discrete Applied Mathematics
Abstract:Perfect state transfer in graphs is a concept arising from quantum physics and quantum computing. Given a graph G with adjacency matrix A(G), the transition matrix of G with respect to A(G) is defined as H-AG (t) = exp(-itA(G) ), t is an element of R, i = root-1. We say that perfect state transfer from vertex u to vertex v occurs in G at time tau if u not equal v and the modulus of the (u, v)-entry of H-AG (tau) is equal to 1. If the moduli of all diagonal entries of H-AG (tau) are equal to 1 for some T, then G is called periodic with period T. In this paper we give a few sufficient conditions for NEPS of complete graphs to be periodic or exhibit perfect state transfer. (C) 2020 Elsevier B.V. All rights reserved.
What problem does this paper attempt to address?