121
click to vote
ALGORITHMICA
2002
15 years 2 months ago
2002
We obtain the strongest separation between quantum and classical query complexity known to date--specifically, we define a black-box problem that requires exponentially many querie...