Wavelet Quantum Search Algorithm with Partial Information

Details Wavelet Quantum Search Algorithm with Partial Information Wavelet Quantum Search Algorithm with Partial Information

2003-03-05

arxiv.org/abs/quant-ph/0303025v2

Physics

Quantum Physics

7 pages, 2 figures, Plain latex; some typos corrected

Scientific paper

It is questionable that Grover algorithm may be more valuable than a classical one, when a partial information is given in a unstructured database. In this letter, to consider quantum search when a partial information is given, we replace the Fourier transform in the Grover algorithm with the Haar wavelet transform. We then, given a partial information $L$ to a unstructured database of size $N$, show that there is the improved speedup, $O(\sqrt{N/L})$.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-490778