Abstract
In this paper we present a lemma, which helps us to establish a link between the distribution of success probabilities from quantum walk based search and the symmetries of the underlying graphs. With the aid of the lemma, we identified certain graph structures of which the quantum walk based search provides high success probabilities at the marked vertices. We also observed that many graph structures and their vertices can be classified according to their structural equivalence using the search probabilities provided by quantum walks, although this method cannot resolve all non-equivalent vertices for strongly regular graphs.
Original language | English |
---|---|
Article number | 505301 |
Pages (from-to) | 1-15 |
Number of pages | 15 |
Journal | Journal of Physics A: Mathematical and Theoretical |
Volume | 47 |
Issue number | 50 |
DOIs | |
Publication status | Published - 19 Dec 2014 |
Externally published | Yes |
Keywords
- graph symmetry
- quantum search
- quantum walk