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

• 作者: 朱皖宁
• 来源期刊: 金陵科技学院学报
• 学科: 工学
• 关键词: 量子行走 超立方体 无结构数据库搜索算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 工程技术
• 页码范围: 5-9
• 页数: 5页
• 分类号: O413|TP301
• 字数: 3899字
• 语种: 中文
• DOI: 10.16515/j.cnki.32-1722/n.2018.02.0002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱皖宁	金陵科技学院软件工程学院	6	8	2.0	2.0