Loading...
QUANTUM SEARCH ON RANDOM GRAPHS
Ahn, Alexander Song
Ahn, Alexander Song
Citations
Altmetric:
Genre
Thesis/Dissertation
Date
2021
Advisor
Committee member
Group
Department
Mathematics
Permanent link to this record
Collections
Research Projects
Organizational Units
Journal Issue
DOI
http://dx.doi.org/10.34944/dspace/6471
Abstract
This project was motivated by the following question: what information do the properties of a random graph contain about the performance of a quantum search acting on it? To investigate this problem, we define a notion of search time to quantify the behavior of a quantum search, and find strong evidence of a relation between its distribution and the model of random graph on which the search was performed. Surprisingly, we also find strong evidence that the return time of a classical random walk initialized at the marked vertex is closely related to its search time, and that the distribution of degrees over the graph vertices may play a significant role in this relation.
Description
Citation
Citation to related work
Has part
ADA compliance
For Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.edu