21 search results - page 5 / 5 » Semigroup Techniques in Recursive Query Optimization |
ICALP
2003
Springer
13 years 11 months ago
2003
Springer
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( √ n) repetitions of...