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

摘要：

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

关键词：量子算法、OPC问题、0/1背包问题、Grover算法、量子并行性

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

在线出版日期：2005-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1314-1316