The key idea is that the hitting times of the random walk provide a random function for which no algorithm can locate the minimum within 2 d (1/2 - ε) steps. The purpose of The Annals of Probability ...

Such algorithms are very useful for modeling such things as Brownian motion – the seemingly random movement of particles suspended in a fluid – and Boson Sampling – an experimental system ...