Perfect state transfer on Cayley graphs over dihedral groups: A complete and practical characterization
Shixin Wang
Abstract
Perfect state transfer on graphs has attracted extensive attention due to its application in quantum information and quantum computation. Explicit characterizations of connection sets admitting perfect state transfer in Cayley graphs are rare and, so far, are known only for a few abelian Cayley graphs. In this paper, we characterize the conjugation-closed connection sets of connected Cayley graphs over dihedral groups that admit perfect state transfer. By applying Ramanujan sums, Möbius inversion, and arguments based on the p-adic exponential valuation of rational numbers, we convert the eigenvalue constraints imposed by perfect state transfer into explicit structural conditions on the connection set. This yields a complete and practical characterization, which gives an effective criterion for recognizing and constructing such Cayley graphs and also determines the exact minimum perfect state transfer time.
Create a lesson
Related papers
Maximal anti-Ramsey problems for posets
Binlong Li, Balázs Patkós, Changxin Wang
An Improved Bound for Smith's Longest Cycles Conjecture via a Forbidden Subdivision
Douglas M. Chen
An Improvement to the Upper Bound for Marton's Covering Conjecture
Zhao Song, Song Yue
Vertex-transitive strongly regular graphs in the switching class of doubly transitive two-graphs
Robert F. Bailey, Gábor P. Nagy, Valentino Smaldore
Inversion-descent enumerators of 321-avoiding permutations
Qiongqiong Pan
Regular, and (bi-)rotary Hall Cayley maps
Wendi Di, Zheng Guo, Cai Heng Li