0/1背包问题的量子算法

• 作者: 余超凡 钟艳花
• 来源期刊: 科技与创新
• 关键词: NPC问题 0/1背包问题 量子算法 量子计算
• 年，卷（期）: 2006,（36）
• 所属期刊栏目: 软件时空
• 页码范围: 273-274,176
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.36.095

摘要

近年来针对各种问题提出了许多量子算法,这些量子算法都利用了量子态的可迭加性(Superposition)和纠缠性(Entanglement),本文在量子环境下对0/1背包问题进行求解,介绍了量子算法的基本思想及相关概念.然后分析并给出求解0/1背包问题的量子算法,在量子物理环境下它能在多项式时间内求出所需要的解.这个量子算法可以推广解决其它NPC问题,如旅行售货员问题等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟艳花	广东江门市江门职业技术学院计算机系	6	45	4.0	6.0
2	余超凡	广东广州市广东教育学院物理系	1	6	1.0	1.0