基于固定目标权重的量子搜索算法

• 作者: 刘蓉 樊养余 田维坚 马颖
• 来源期刊: 计算机应用研究
• 关键词: 量子搜索 权重 Grover算法 量子计算
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 155-157
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.01.039

摘要

针对现有量子搜索算法均未考虑目标对象重要性的差异,提出了一种对已分配权重的目标对象进行搜索的量子搜索算法.首先对改变叠加态初态幅值会对迭代结果产生的影响进行了分析；在此基础上得出了保证算法有效性前提下,引入权重系数必须满足的条件；基于该条件,构建了含有目标权重信息的量子叠加态,并使算法同时保持了Grover算法的原有性质.仿真结果表明,提出的算法能够以权重值的概率,对成功搜索到的目标态得到满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊养余	西北工业大学电子信息学院	212	1698	20.0	32.0
2	马颖	西北工业大学电子信息学院	31	94	5.0	9.0
6	田维坚	西北工业大学电子信息学院	9	34	2.0	5.0
7	刘蓉	西北工业大学电子信息学院	3	6	2.0	2.0