Perfect state transfer in Grover walks on normal Cayley graphs
Abstract
A Cayley graph over a finite group is said to be normal if its connection set is a union of some conjugacy classes of . This paper investigates perfect state transfer in Grover walks on normal Cayley graphs. The Grover walk is a widely studied discrete-time quantum walk. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on normal Cayley graphs. As applications, we derive explicit spectral criteria for perfect state transfer on Cayley graphs over abelian groups, dicyclic groups, and dihedral groups. These results yield several infinite families of Cayley graphs exhibiting perfect state transfer. We further obtain simple combinatorial characterizations of the existence of perfect state transfer on Cayley graphs over dihedral and dicyclic groups. Our general characterization also recovers a number of previously known results as special cases. As a further consequence, we obtain a complete characterization of perfect state transfer on unitary Cayley graphs. In particular, we prove that exactly four graphs in the class of unitary Cayley graphs exhibit perfect state transfer.
Keywords
Cite
@article{arxiv.2607.19309,
title = {Perfect state transfer in Grover walks on normal Cayley graphs},
author = {Koushik Bhakta and Bikash Bhattacharjya},
journal= {arXiv preprint arXiv:2607.19309},
year = {2026}
}