基于超立方体的多目标量子行走搜索算法

摘要

提出了可以解决多目标搜索的量子行走算法.量子行走是一种通用的量子计算工具,理论上可以实现任意量子算法.当前提出的基于量子行走的无结构数据库搜索算法只能进行单目标搜索.多目标搜索是一种更常见的问题.为了求解多目标搜索算法,基于超立方体上量子行走框架提出了新的硬币算子,通过对目标节点人边的幅度扩大,增加测量到目标节点的概率,最终解决了多目标搜索问题.最后证明了算法的查询复杂度为0(√N/M).