Diagrammatic approach to quantum search
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.
- Publication:
-
Quantum Information Processing
- Pub Date:
- June 2015
- DOI:
- 10.1007/s11128-015-0959-3
- arXiv:
- arXiv:1410.7201
- Bibcode:
- 2015QuIP...14.1767W
- Keywords:
-
- Quantum search;
- Quantum walks;
- Quantum algorithms;
- Perturbation theory;
- Grover's algorithm;
- Quantum Physics
- E-Print:
- 9 pages, 7 figures