Browsing Mathematics (Faculty of) by Subject "Quantum query complexity"
Now showing items 1-1 of 1
-
Efficient algorithms in quantum query complexity
(University of Waterloo, 2014-08-13)In this thesis we provide new upper and lower bounds on the quantum query complexity of a diverse set of problems. Specifically, we study quantum algorithms for Hamiltonian simulation, matrix multiplication, oracle ...