Quantum walks on regular graphs and eigenvalues (Q640419)

Summary: We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by \textit{D. Emms}, \textit{E. R. Hancock}, \textit{S. Severini} and \textit{R. C. Wilson} [Electron. J. Comb. 13, No. 1, Research paper R34, 14 p. (2006; Zbl 1099.05082)], that the spectrum of \(S^+(U^3)\), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of \(S^+(U )\) and \(S^+(U^2)\) for regular graphs and show that \(S^+(U^2) = S^+(U )^2 + I\).