Browsing Theses by Author "Ozols, Maris"
Now showing items 1-2 of 2
-
Quantum algorithms for searching, resampling, and hidden shift problems
Ozols, Maris (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 ... -
Quantum Random Access Codes with Shared Randomness
Ozols, Maris (University of Waterloo, 2009-05-22)We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the initial bits must be recovered. This ...