New answers tagged grovers-algorithm
1
vote
Accepted
Why is the fastest quantum time complexity of unstructured search O(sqrt(n))?
Wikipedia cites the 1997 paper "Grover's quantum searching algorithm is optimal" by Zalka, for the proof of optimality. That paper says it's improving on the 1996 paper "Tight bounds on ...
- 50.1k
Top 50 recent answers are included