4.3k citations · 6.5k across the 28 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
quant-ph2003★ 3 cited
How significant are the known collision and element distinctness quantum algorithms?
Lov Grover, Terry Rudolph
Quantum search is a technique for searching N possibilities in only O(sqrt(N)) steps. It has been applied in the design of quantum algorithms for several structured problems. Many…
quant-ph2003★ 67 cited
On the communication complexity of establishing a shared reference frame
Terry Rudolph, Lov Grover
We discuss the communication complexity of establishing a shared reference frame, in particular examining the case of aligning spatial axes via the exchange of spin-1/2 particles.…