2003/03/05 by Sangwoong Park, Park, Sangwoong, Joonwoo Bae +3 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0303025
7 pages, 2 figures, Plain latex; some typos corrected
arxiv created 2003/03/06 · arxiv updated 2009/12/01
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(√(N/L)).