Quantum walks, the discrete wave equation and Chebyshev polynomials

Simon Apers, Laurent Miclo

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open…