249 citations · 389 across the 11 of their papers we have counts for
1 paper · 1 filter
Lov K. Grover
This paper gives a simple proof of why a quantum computer, despite being in all possible states simultaneously, needs at least 0.707 sqrt(N) queries to retrieve a desired item from…