Diagrammatic Approach to Quantum Search
Quantum Physics
2015-06-12 v2
Abstract
We introduce a simple diagrammatic approach for estimating how a randomly walking quantum particle searches on a graph in continuous-time, which involves sketching small weighted graphs with self-loops and considering degenerate perturbation theory's effects on them. Using this method, we give the first example of degenerate perturbation theory solving search on a graph whose evolution occurs in a subspace whose dimension grows with .
Cite
@article{arxiv.1410.7201,
title = {Diagrammatic Approach to Quantum Search},
author = {Thomas G. Wong},
journal= {arXiv preprint arXiv:1410.7201},
year = {2015}
}
Comments
9 pages, 7 figures