The quantum walk search algorithm: Factors affecting efficiency

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

37 pages, 34 figures - submitted to Mathematical Structures in Computer Science

Scientific paper

We numerically study the quantum walk search algorithm of Shenvi, Kempe and Whaley [PRA \textbf{67} 052307] and the factors which affect its efficiency in finding an individual state from an unsorted set. Previous work has focused purely on the effects of the dimensionality of the dataset to be searched. Here, we consider the effects of interpolating between dimensions, connectivity of the dataset, and the possibility of disorder in the underlying substrate: all these factors affect the efficiency of the search algorithm. We show that, as well as the strong dependence on the spatial dimension of the structure to be searched, there are also secondary dependencies on the connectivity and symmetry of the lattice, with greater connectivity providing a more efficient algorithm. In addition, we also show that the algorithm can tolerate a non-trivial level of disorder in the underlying substrate.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The quantum walk search algorithm: Factors affecting efficiency 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 The quantum walk search algorithm: Factors affecting efficiency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The quantum walk search algorithm: Factors affecting efficiency will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-598031

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.