Quantum walks (DTQWs) are unitary quantum automata that can be viewed as formal generalizations of classical random walks. Following the seminal work of Feynman 1 and Aharonov 2 they were considered ...