TY - JOUR
T1 - Quantum walk-based search and symmetries in graphs
AU - Mahasinghe, Anuradha
AU - Wang, Jingbo
AU - Wijerathna, J.K.
PY - 2014
Y1 - 2014
N2 - © 2014 IOP Publishing Ltd. 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.
AB - © 2014 IOP Publishing Ltd. 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.
U2 - 10.1088/1751-8113/47/50/505301
DO - 10.1088/1751-8113/47/50/505301
M3 - Article
SN - 1751-8113
VL - 47
SP - 505301
JO - Journal of Physics A: Mathematical and Theoretical
JF - Journal of Physics A: Mathematical and Theoretical
IS - 50
ER -