Fixed Phase Quantum Search Algorithm

Details Fixed Phase Quantum Search Algorithm Fixed Phase Quantum Search Algorithm

2007-04-12

arxiv.org/abs/0704.1585v2

Physics

Quantum Physics

10 pages, 3 figures

Scientific paper

Building quantum devices using fixed operators is a must to simplify the hardware construction. Quantum search engine is not an exception. In this paper, a fixed phase quantum search algorithm that searches for M matches in an unstructured search space of size N will be presented. Selecting phase shifts of 1.91684\pi in the standard amplitude amplification will make the technique perform better so as to get probability of success at least 99.58% in O(sqrt(N/M)) better than any know fixed operator quantum search algorithms. The algorithm will be able to handle either a single match or multiple matches in the search space. The algorithm will find a match in O(sqrt(N/M)) whether the number of matches is known or not in advance.

Affiliated with

Also associated with

No associations

Rating

Fixed Phase Quantum Search Algorithm 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 Fixed Phase Quantum Search Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed Phase Quantum Search Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-148036