We study the discrete-time quantum-walk-based search for a marked vertex on a graph. By considering various structures in which not all vertices are equivalent, we investigate the relationship between the successful search probability and the position of the marked vertex, in particular, its centrality. We find that the maximum value of the search probability does not necessarily increase as the marked vertex becomes more central, and we investigate an interesting relationship between the frequency of the successful search probability and the centrality of the marked vertex. © 2010 The American Physical Society.
CITATION STYLE
Berry, S. D., & Wang, J. B. (2010). Quantum-walk-based search and centrality. Physical Review A - Atomic, Molecular, and Optical Physics, 82(4). https://doi.org/10.1103/PhysRevA.82.042333
Mendeley helps you to discover research relevant for your work.