搜索算法是最常用的一类算法了，然而传统计算机对非结构化数据的搜索其实是比较低效的。一般情况下，算法复杂度为\Omicron(N)，N为数据规模。而量子计算机中存在着量子搜索算法，也称为Grover's算法，它的时间复杂度是\Omicron(\sqrt N)。听起来似乎提升不是非常大，然而在数据规模较大的情况下，量子搜索算法的优越性还是非常惊人的。例如，用Grover算法破解通用的56位加密标准（DES），只需要2^{28} \approx2.68 * 10^{8}步，而经典算法则需要2^{55} \approx3.6 * 10^{16}。如果每秒钟计算十亿次，则经典计算需要11年，而量子算法则只需要3秒钟【参考北大物理学院讲义】。

1、 Grover算法理论基础

Grover's算法的基本思路其实非常容易理解，而且存在非常直观的可视化解释（这一点是非常棒的！）。Grover… 【查看更多】