QuantumAlgorithms.aiA citable library

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.

DOIarXivRecord link

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.