量子科技中心_量科网

在量子算法领域中，关于给定图上搜索未知标记顶点（又称空间搜索）的研究已获得广泛讨论，基于不同量子行走模型和各类图结构的研究成果层出不穷。多数现有算法存在非零失败概率。近年来，部分研究尝试设计具有100%成功率的量子空间搜索算法，但这些成果要么仅适用于特殊图结构，要么只能处理单一标记顶点的情况。该工作提出了一种新颖而优雅的量子空间搜索方法，构建了确定性量子搜索算法——该算法能在任何拉普拉斯整数图上以任意预设的标记顶点比例实现必然成功的标记顶点定位。因此，该研究发现了迄今为止支持确定性量子搜索的最大图类，使研究者能在一个统一框架下，轻松为包括先前文献所涉各类图结构在内的众多图设计确定性量子搜索算法。