1.2k citations · 2.5k across the 41 of their papers we have counts for
1 paper · 2 filters
Peter Hoyer, Michele Mosca, Ronald de Wolf
Suppose we have n algorithms, quantum or classical, each computing some bit-value with bounded error probability. We describe a quantum algorithm that uses O(sqrt{n}) repetitions o…