Browsing Combinatorics and Optimization by Subject "quantum algorithms"
Now showing items 1-3 of 3
-
Assessing the Trainability of the Variational Quantum State Diagonalization Algorithm at Scale
(University of Waterloo, 2022-04-28)Quantum algorithm development is a famously difficult problem. The lack of intuition concerning the quantum realm makes constructing quantum algorithms which solve partic- ular problems of interest difficult. In addition, ... -
Graph-Theoretic Techniques for Optimizing NISQ Algorithms
(University of Waterloo, 2024-02-15)Entering the NISQ era, the search for useful yet simple quantum algorithms is perhaps of more importance now than it may ever be in the future. In place of quantum walks, the quantum Fourier transform, and asymptotic results ... -
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 ...