Optimized quantum random-walk search algorithms

V. Potocek, A. Gabris, T. Kiss +1

Shenvi, Kempe and Whaley's quantum random-walk search (SKW) algorithm [Phys. Rev. A 67, 052307 (2003)] is known to require $O(\sqrt{N})$ number of oracle queries to find the marked…