Browsing University of Waterloo by Subject "learning graphs"
Now showing items 1-1 of 1
-
Lower Bounds on Quantum Query and Learning Graph Complexities
(University of Waterloo, 2014-07-22)In this thesis we study the power of quantum query algorithms and learning graphs; the latter essentially being very specialized quantum query algorithms themselves. We almost exclusively focus on proving lower bounds for ...