量子数据库搜索无需排序

排序是一个基本的计算过程，它有助于后续的数据库搜索。它可以被视为搜索过程的因式分解。在已排序的数据库中，可以通过经典查询（每次检查标签的一个字母）来找到所需项目的位置。对于未排序的数据库，没有这种经典的快速搜索算法。然而，如果数据库允许量子查询，那么仅需数字化就足以实现高效搜索。随着量子态的叠加，排序变得多余。我们写出了一种量子算法，它在未排序数据库中定位所需项目的速度比最佳经典算法在已排序数据库中的速度快两倍。该算法与DNA复制中的组装过程有密切相似性。