References & Citations
Quantum Physics
Title: Wavelet Quantum Search Algorithm with Partial Information
(Submitted on 5 Mar 2003 (v1), last revised 6 Mar 2003 (this version, v2))
Abstract: 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})$.
Submission history
From: Joonwoo Bae [view email][v1] Wed, 5 Mar 2003 11:43:32 GMT (12kb)
[v2] Thu, 6 Mar 2003 08:38:32 GMT (12kb)
Link back to: arXiv, form interface, contact.