Browsing Mathematics (Faculty of) by Author "Liu, Rui Peng"
Now showing items 1-1 of 1
-
Some Upper and Lower Bounds regarding Query Complexity
Liu, Rui Peng (University of Waterloo, 2017-08-29)Query complexity is one of the several notions of complexity de ned to measure the cost of algorithms. It plays an important role in demonstrating the quantum advantage, that quantum computing is faster than classical ...