《计算机学报》文章摘要 全文下载 | |
文章题目 | 在量子计算机上求解0/1背包问题 |
作者 | 胡劲松 1) 陈国良 1) 郭光灿 2) |
作者单位 | 1)(中国科学技术大学计算机科学与技术系国家高性能计算中心 合肥 230027) 2)(中国科学技术大学非线性科学中心 合肥 230026) |
发表年份 | 1999 |
发表月份 | 12期 (页码:1314—1316) |
文章摘要 | 在Grover算法和量子指数搜索算法的基础上,提出了一个量子算法去求解0/1背包问题.这个算法在没有使用任何可以提高搜索效率的经典策略的情况下,能够在 O(c2n2)步以至少1-12c的概率求解问题规模为n的0/1 背包问题. 关键词 量子算法,OPC问题,0/1背包问题,Grover算法,量子并行性. |