论文部分内容阅读
在Grover算法和量子指数搜索算法的基础上,提出了一个量子算法去求解0/1背包问题.这个算法在没有使用任何可以提高搜索效率的经典策略的情况下,能够在O(c2n/2)步以至少1-1/2的概率求解问题规模为n的0/1背包问题.
在量子计算机上求解0/1背包问题
【摘 要】
：
在Grover算法和量子指数搜索算法的基础上,提出了一个量子算法去求解0/1背包问题.这个算法在没有使用任何可以提高搜索效率的经典策略的情况下,能够在O(c2n/2)步以至少1-1/2
【机 构】
：
中国科学技术大学计算机科学与技术系国家高性能计算中心,中国科学技术大学非线性科学中心
【出 处】
：
计算机学报
【发表日期】
：
2004年期
其他文献
提出了一个CSCW领域中的高级事务处理模型--柔性协同事务模型FCTM.首先给出协同事务的定义,并描述协同事务的状态,然后从协同事务的状态角度刻画协同事务之间、协同事务与外
在作者先行研究工作——频域正则化参数自适应修正模式的基础上，对退化图像的空域正则化恢复提出了隐式迭代算法及改进的近似求逆技术，并对隐式迭代过程中解的稳定性与逼近性给予了分析．试验表明，在迄今的所有退化图像空域恢复技术中，该算法是十分成功的，它的高质量恢复图像与合理的机时开销，有助于在大型机器上实现实时高质恢复
贮氢合金是一种重要的功能材料.在多种贮氢合金中,AB5型稀土系贮氢合金的应用最为广泛.本文用正电子湮没技术(PAT)对AB5型混合稀土贮氢合金的缺陷进行了研究,并结合X射线衍射
电喷雾质谱(ESIMS)具有快速、灵敏等特点,近年来已成为鉴定和分析多肽、蛋白质和核酸的有力工具.将ESIMS与高效液相色谱(HPLC)联用,在蛋白质分子量、结构及活性位点等方面的
用RHF/6-31G~(?)解析梯度方法研究了单重态锗烯与乙烯环加成反应的机理,用二级微扰方法对各构型的能量进行了相关能校正,并用统计热力学方法和过渡态理论计算了该反应在不同
经推理证明,对于采用固定串联电容补偿的电力系统,如果对发电机转子角度施加一微小正弦扰动,则按系统线性化方程求得的电磁转矩稳态增量的正弦和余弦分量的幅值分别与电气弹
Calix[8]arene neodymium was prepared by reacting calix[8]arene with metallic sodium in a mixture of benzene and isopropanol, then with anhydrous neodymium chlo
介绍一种测定吡哌酸含量的有效方法.在pH=3.6的HAc-NaAc缓冲溶液中,吡哌酸与四苯硼钠可形成1:1的定量沉淀,待沉淀反应完全后,以溴酚蓝为指示剂,用烃铵盐标准溶液回滴过量的四
通过2-甲基-4-(4-甲氧基苯基)-2,3-二氢-1,5-苯并硫氮杂(艹卓)与二氯卡宾的[2+1]环加成反应制备了标题化合物,用X射线单晶衍射测定了其晶体结构.分子式C18H17Cl2NOS,分子量36
阿魏酸在溶剂中不稳定,这给定量分析带来一定干扰.研究了阿魏酸在6种不同溶剂系统中的稳定性,改进了溶解阿魏酸的溶剂,在此基础上建立了生药当归中阿魏酸的高效毛细管区带电