在量子计算机上求解0/1背包问题

• 作者: 胡劲松 郭光灿 陈国良
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 量子算法 OPC问题 0/1背包问题 Grover算法 量子并行性
• 年，卷（期）: 1999,（12）
• 所属期刊栏目: 短文
• 页码范围: 1314-1316
• 页数: 3页
• 分类号: TP301
• 字数: 2910字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.12.015

摘要

在Grover算法和量子指数搜索算法的基础上,提出了一个量子算法去求解0/1背包问题.这个算法在没有使用任何可以提高搜索效率的经典策略的情况下,能够在O(c2n/2)步以至少1-1/2的概率求解问题规模为n的0/1背包问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡劲松	中国科学技术大学计算机科学与技术系国家高性能计算中心	12	68	5.0	8.0
2	陈国良	中国科学技术大学计算机科学与技术系国家高性能计算中心	123	2142	20.0	43.0
3	郭光灿	中国科学技术大学非线性科学中心	84	866	16.0	28.0