1.2k citations · 2.5k across the 41 of their papers we have counts for
1 paper · 2 filters
Andris Ambainis, Ronald de Wolf
We compare classical and quantum query complexities of total Boolean functions. It is known that for worst-case complexity, the gap between quantum and classical can be at most pol…