Browsing Combinatorics and Optimization by Subject "Quantum Complexity Theory"
Now showing items 1-1 of 1
-
Some Upper and Lower Bounds regarding Query Complexity
(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 ...