Browsing University of Waterloo by Author "Valtchev, Alexander"
Now showing items 1-1 of 1
-
Optimal Success Bounds for Single Query Quantum Algorithms Computing the General SUM Problem
Valtchev, Alexander (University of Waterloo, 2015-05-27)In this thesis the problem of computing the sum of a string of arbitrary finite length drawn from an arbitrary finite alphabet is treated. The resource considered is the number of queries to some oracle which hides the ...