带部分信息的 wavelet 量子搜索算法

当在非结构化数据库中给出部分信息时，Grover 算法是否比经典算法更有价值是存疑的。在本文中，为考虑给出部分信息时的量子搜索，我们将 Grover 算法中的 Fourier 变换替换为 Haar wavelet 变换。进而，给定大小为 N 的非结构化数据库的部分信息 $L$，我们展示了存在改进的加速比 $O(\sqrt{N/L})$。