Browsing Theses by Subject "quantum walks"
Now showing items 1-5 of 5
-
Bipartite Quantum Walks and the Hamiltonian
(University of Waterloo, 2023-09-26)We study a discrete quantum walk model called bipartite walks via a spectral approach. A bipartite walk is determined by a unitary matrix U, i.e., the transition matrix of the walk. For every transition matrix U, there is ... -
Discrete Quantum Walks on Graphs and Digraphs
(University of Waterloo, 2018-09-26)This thesis studies various models of discrete quantum walks on graphs and digraphs via a spectral approach. A discrete quantum walk on a digraph $X$ is determined by a unitary matrix $U$, which acts on complex functions ... -
Frameworks for Quantum Algorithms
(University of Waterloo, 2014-08-26)Due to the difficulty of constructing new quantum algorithms, frameworks that facilitate this construction are of great importance in quantum computing. These frameworks reduce the problem of coming up with a quantum ... -
Quantum Walks on Oriented Graphs
(University of Waterloo, 2019-01-11)This thesis extends results about periodicity and perfect state transfer to oriented graphs. We prove that if a vertex a is periodic, then elements of the eigenvalue support lie in Z √∆ for some squarefree negative ... -
State Transfer & Strong Cospectrality in Cayley Graphs
(University of Waterloo, 2022-08-09)This thesis is a study of two graph properties that arise from quantum walks: strong cospectrality of vertices and perfect state transfer. We prove various results about these properties in Cayley graphs. We consider ...