40 citations · 53 across the 2 of their papers we have counts for
1 paper · 1 filter
Peter Hoyer, Jan Neerbek
We prove that any exact quantum algorithm searching an ordered list of N elements requires more than \frac{1}π(\ln(N)-1) queries to the list. This improves upon the previously best…