741 citations · 892 across the 2 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2004★ 151 cited
Spatial search and the Dirac equation
Andrew M. Childs, Jeffrey Goldstone
We consider the problem of searching a d-dimensional lattice of N sites for a single marked location. We present a Hamiltonian that solves this problem in time of order sqrt(N) for…
quant-ph2003★ 741 cited
Spatial search by quantum walk
Andrew M. Childs, Jeffrey Goldstone
Grover's quantum search algorithm provides a way to speed up combinatorial search, but is not directly applicable to searching a physical database. Nevertheless, Aaronson and Ambai…