Spectra of Quantized Walks and a $\sqrt{\delta \epsilon }$ rule

Mario Szegedy

We introduce quantized bipartite walks, compute their spectra, generalize the algorithms of Grover \cite{g} and Ambainis \cite{amb03} and interpret them as quantum walks with memor…