English

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 NN.

Keywords

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

R2 v1 2026-06-22T06:37:13.286Z