Efficient quantum walk on the grid with multiple marked elements

Peter Hoyer, Mojtaba Komeili

We give a quantum algorithm for finding a marked element on the grid when there are multiple marked elements. Our algorithm uses quadratically fewer steps than a random walk on the…