在O(M+logN)步内修正的Grover搜索算法

本通讯提出了对著名Grover搜索算法的修正，该算法以$O(\sqrt{N/M})$步搜索$N$个未排序项的数据库，其中$M$表示搜索问题的解的数目。修正后的算法使用了并发控制技术和用于标记与存储解的额外寄存器。这需要额外的空间，但表明使用额外寄存器和标记技术可将时间复杂度降低至$O(M+\log N)$。