Perfect state transfer in Grover walks on normal Cayley graphs
📄 arXiv:2607.19309 · 📥 PDF · 2026-07-21 · quant-ph
Authors: Koushik Bhakta [arXiv · scholar] , Bikash Bhattacharjya [arXiv · scholar]
🕰 Orloj analysis
Tento článek zkoumá perfektní přenos stavu (PST) v Groverových procházkách na normálních Cayleyho grafech. Autoři stanovují nutnou a postačující podmínku pro PST a aplikují ji na různé typy grup, identifikujíce nekonečné rodiny grafů s PST a kompletně charakterizují PST na unitárních Cayleyho grafech.
💡 Práce přináší systematickou matematickou charakterizaci perfektního přenosu stavu v kvantových procházkách na specifické třídě grafů, což má hodnotu pro teoretický kvantový computing a návrh kvantových sítí.
✓ falsifiable, limit_reductions, modest_claims
📄 Abstract
A Cayley graph $\operatorname{Cay}(Γ,S)$ over a finite group $Γ$ is said to be normal if its connection set $S$ 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.