Quantum walk-based search and centrality

Details Quantum walk-based search and centrality Quantum walk-based search and centrality

2010-10-05

arxiv.org/abs/1010.0764v1

Phys. Rev. A 82, 042333 (2010)

Physics

Quantum Physics

29 pages, 17 figures

Scientific paper

10.1103/PhysRevA.82.042333

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.

Affiliated with

Also associated with

No associations

Rating

Quantum walk-based search and centrality does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum walk-based search and centrality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum walk-based search and centrality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-86053