部分信息的小波量子搜索算法
Wavelet Quantum Search Algorithm with Partial Information
摘要：
在非结构化数据库中，当数据库中只给出部分信息时，Grover算法是否比经典算法更有价值值得商榷。在这封信中，考虑到量子搜索时，部分信息是给定的，我们取代的傅立叶变换的Grover算法与Haar小波变换。然后，我们给出了一个部分信息$L$的大小为$N$的非结构化数据库，有改进的加速比，$O(\sqrt{N/L})$。
英文摘要：
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})$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
