搜索算法Grover 算法 / 量子搜索算法(quantum search algorithm)Long 算法Shor 算法 搜索算法广度优先搜索(BFS)深度优先搜索(DFS)爬山法(Hill Climbing)最佳优先算法(Best-first search strategy)回溯法 (Backtracking)分支限界算法(Branch-and-bound Search Algorithm)A*算法Grover 算法 / 量子搜索算法(quantum search algorithm)Grover's Algorithm: 量子搜索算法本文使用 Zhihu On VSCode 创作并发布在包含 N 个元素的无序列表中找到一个特定元素,这是一个非常常见的搜索问题。经典算法中我们需要一个个地去对无序列表中的所有元素进行判断,运气最好的情况下一击即中,运气…https://zhuanlan.zhihu.com/p/429131988 Long 算法Long 算法是对 Grover 算法的改进。Grover 算法无法保证最后测量得到目标态的概率为 1。Long 算法通过调节在反射操作中的一个相角参数做到这一点, Shor 算法Shor 算法是求解一个可分解的正奇数 N 的素数质因子的量子算法。Shor 算法比经典算法有指数级的加速效果。Shor 算法直接威胁到经典通讯的 RSA 加密算法。