通过单次查询从未排序数据库中删除标记项

在本文中，我们提出了一种量子删除算法，该算法仅需单次查询即可从包含 $N$ 个项的未排序数据库中删除一个标记态。与需要 $O(N)$ 次查询的经典算法相比，该算法实现了指数级加速。我们还研究了该删除算法的一般性质。