Eigenvalues of quantum walks of Grover and Fourier types

Takashi Komatsu, Tatsuya Tate

A necessary and sufficient conditions for certain class of periodic unitary transition operators to have eigenvalues are given. Applying this, it is shown that Grover walks in any…