Grover量子搜索算法的优点和缺点
Strength and Weakness in Grover's Quantum Search Algorithm
摘要：
Grover的量子搜索算法被认为是量子计算领域的里程碑之一。该算法可以在数据库中搜索一个单一的匹配与$N$记录在$O(\sqrt{N})$假设该项目必须存在于数据库中的最佳已知的经典算法的二次加速。这篇综述论文讨论了Grover算法在多个匹配情况下的性能，预计问题会更容易。不幸的是，我们会发现算法会对$M>3N/4$失败，其中$M$是列表中匹配的数量。
英文摘要：
Grover's quantum search algorithm is considered as one of the milestone in the field of quantum computing. The algorithm can search for a single match in a database with $N$ records in $O(\sqrt{N})$ assuming that the item must exist in the database with quadratic speedup over the best known classical algorithm. This review paper discusses the performance of Grover's algorithm in case of multiple matches where the problem is expected to be easier. Unfortunately, we will find that the algorithm will fail for $M>3N/4$, where $M$ is the number of matches in the list.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
