Numerical methods for the simulation of quantum walks and quantum annealing

Asa Hopkins, Viv Kendon

It is known that Chebyshev based polynomial approximation gives a near-optimal rate of convergence for calculating a function of a Hermitian matrix. However, previous work has not…