A class of gcd-graphs having Perfect State Transfer

TL;DR

This paper constructs classes of gcd-graphs, a type of Cayley graph over finite abelian groups, that exhibit perfect state transfer and periodicity, advancing quantum information transfer understanding.

Contribution

It introduces new classes of gcd-graphs that demonstrate perfect state transfer and periodicity, expanding the known graph structures with quantum communication properties.

Findings

Identified gcd-graphs with perfect state transfer

Established gcd-graphs exhibiting periodicity

Expanded the class of graphs suitable for quantum information transfer

Abstract

Let $G$ be a graph with adjacency matrix $A$. The transition matrix corresponding to $G$ is defined by $H(t):=\exp{\left(itA\right)}$, $t\in\Rl$. The graph $G$ is said to have perfect state transfer (PST) from a vertex $u$ to another vertex $v$, if there exist $\tau\in\Rl$ such that the $uv$-th entry of $H(\tau)$ has unit modulus. The graph $G$ is said to be periodic at $\tau\in\Rl$ if there exist $\gamma\in\Cl$ with $|\gamma|=1$ such that $H(\tau)=\gamma I$, where $I$ is the identity matrix. A $\mathit{gcd}$-graph is a Cayley graph over a finite abelian group defined by greatest common divisors. In this paper, we construct classes of $\mathit{gcd}$-graphs having periodicity and perfect state transfer.