Reference · 2003
Quantum random-walk search algorithm
Shenvi, N., Kempe, J., & Whaley, K. B. (2003). Quantum random-walk search algorithm. Physical Review A, 67, 052307.
- Authors
- Neil Shenvi; Julia Kempe; K. Birgitta Whaley
- Venue
- Physical Review A 67, 052307
The search-by-walk paper cited from the complexity table. The abstract states an oracle search on N items with O(square root of N) calls, and describes the speedup as similar to other quantum search algorithms. The row does not claim a better query exponent than Grover's algorithm. This library does not yet have an algorithm page for quantum walks.
Cited by
Updated 28 Oct 2026.