一种量子随机行走搜索算法

图上的量子随机行走已显示出许多有趣性质，包括相较经典对应物呈指数级的命中时间。然而，如何利用这些新颖性质在算法上超越经典算法仍不清楚。本文中，我们提出一种基于量子随机行走架构的量子搜索算法，其提供此种加速。将展示该算法以对 $N$ 项数据库的 oracle 搜索执行 $O(\sqrt{N})$ 次 oracle 调用，产生类似于其他量子搜索算法的加速。量子随机行走表述似乎具有相当灵活性，为发展其他可能新颖的量子算法提供了有趣机会。