量子科技中心_量科网

约翰逊图上的离散时间量子行走是一种用于执行目标顶点搜索并实现高成功概率的有用工具。该图由n个不同元素定义，顶点为所有(n choose k)个k元素子集，如果两个顶点恰好相差一个元素，则通过边连接。然而，文献中的大多数工作仅关注约翰逊图上单个目标顶点的搜索。本文利用惰性量子行走（一种在每个顶点上带有加权自环的离散时间硬币量子行走形式）以及该团队最近提出的改进硬币算子𝒞g，来寻找约翰逊图J(n,k)上多个不同k值的目标顶点。此外，基于数值分析对𝒞g硬币算子在约翰逊图上搜索多个目标顶点性能的比较显示，在本文讨论的所有场景中，只有𝒞g硬币能够以极高的成功概率搜索多个目标顶点，优于文献中其他广泛使用的硬币算子。