Browsing Combinatorics and Optimization by Subject "rejection sampling"
Now showing items 1-1 of 1
-
Quantum algorithms for searching, resampling, and hidden shift problems
(University of Waterloo, 2012-09-21)This thesis is on quantum algorithms. It has three main themes: (1) quantum walk based search algorithms, (2) quantum rejection sampling, and (3) the Boolean function hidden shift problem. The first two parts deal with ...