7.2k citations · 23.3k across the 83 of their papers we have counts for
Showing 1999 · quant-phShow all
2 papers · 2 filters
quant-ph1999★ 36 cited
Invariant Quantum Algorithms for Insertion into an Ordered List
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1
We consider the problem of inserting one item into a list of N-1 ordered items. We previously showed that no quantum algorithm could solve this problem in fewer than log N/(2 log l…
quant-ph1999★ 26 cited
How many functions can be distinguished with k quantum queries?
E. Farhi, J. Goldstone, S. Gutmann +1
Suppose an oracle is known to hold one of a given set of D two-valued functions. To successfully identify which function the oracle holds with k classical queries, it must be the c…