子集和问题的量子算法

• 作者: 李继容 钟艳花
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: NPC问题 背包问题 量子算法 量子计算
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 基金项目论文
• 页码范围: 7-8
• 页数: 2页
• 分类号: TP3
• 字数: 3258字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.09.004

摘要

本文介绍了量子算法的基本思想及相关概念.在量子环境下利用划分原理,不断地对态矢划分子空间,然后减小不满足条件态矢的概率幅,而增大满足条件的概率幅,最后将以大的概率得到所求的解.从而可以把时间复杂度由传统的指数时间求解的问题变成在量子计算机中能在多项式时间能求解的问题,在量子物理环境下它能在多项式时间内求出子集和问题(背包问题)的解.这个量子算法可以推广解决其它NPC问题,如旅行售货员问题等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李继容	五邑大学信息学院	19	193	7.0	13.0
2	钟艳花	江门职业技术学院计算机系	19	39	4.0	5.0