论文部分内容阅读
在Ｇｒｏｖｅｒ算法和量子指数搜索算法的基础上，提出了一个量子算法去求解０／１背包问题。这个算法在没有使用任何可以提高搜索效率的经典策略的情况下，能够在Ｏ（ｃ＾２ｎ／２）步以至少１－１／２＾ｃ的概率求解问题规模为ｎ的０／１背包问题。
在量子计算机上求解0／1背包问题
【摘 要】
：
在Ｇｒｏｖｅｒ算法和量子指数搜索算法的基础上，提出了一个量子算法去求解０／１背包问题。这个算法在没有使用任何可以提高搜索效率的经典策略的情况下，能够在Ｏ（ｃ＾２ｎ／２）步以至少１－１／２＾ｃ的概率求解问题规模为ｎ的０／１背
【机 构】
：
中国科学技术大学计算机科学与技术系国家高性能计算中心,中国科学技术大学非线性科学中心
【出 处】
：
计算机学报
【发表日期】
：
1999年12期
其他文献
目的对比在十二指肠镜下采用不同路径施行逆行胰胆管造影（ERCP）的临床效果。方法对68例梗阻性黄疸患者随机分为2组,每组34例,一组在十二指肠镜下行ERCP时先行乳头插管后,在X线
本文提出了一种新的基于三角形移去准则的多面体模型简化方法，该方法主要由三部分组成：（１）计算与三角形相关的三角形板；（２）根据三角形移去准则判断三角形是否应删除；（３）对删除三角形后遗留
目的探讨创伤性膈疝的临床特征和诊治。方法对28例创伤性膈疝患者的临床资料进行回顾分析。结果全组治愈25例,死亡3例,病死率10.7%。结论早期诊断,及早手术,术后应及时处理多
纹理图发割过程一般分为特征抽取和特征划分，文中提出一种新的基于分形维数的纹理图像分割方法，在特征抽取上，以分形作为纹理特征，运用图像变换的思想，结合差分盒计数和基于分形布
12月9日，由荷兰经济、农业创新部主办的“荷兰家禽产业代表团”北京研讨会在渔阳饭店召开。会议由荷兰合作银行赞助，中国畜牧业协会、荷兰驻华大使馆、荷兰肉类与饲料中心和荷
高速通信网络（例如ＡＴＭ）技术能够架构一种灵活的支持宽带的多业务网络．诚然， ＣＯＲＢＡ（Ｃｏｍ ｍ ｏｎＯｂｊｅｃｔ Ｒｅｑｕｅｓｔ Ｂｒｏｋｅｒ Ａｒｃｈｉｔｅｃｔｕｒｅ）、移动计算（Ｔｒａｎｓｐｏｒｔａｂｌｅ ｃｏｍ ｐｕｔａｔｉｏｎ）、虚拟机（Ｖｉｒｔｕａｌｍ ａｃｈｉｎｅｓ）和积极网络管理技术的方法实现的网管系统具有灵活、健壮和容易修改的特征．但
提出一种新的图像矢量量化编码算法。该算法结合相关矢量量化编码算法与地址矢量量化编码算法，首先根据相邻块状态进行编码地址的相关预测，对相关预测失败的图像块采用地址码匹
本研究分为2个试验,共有602头断奶仔猪用于该试验,旨在评估肠膜蛋白粉对保育期仔猪的生产性能的影响。在试验1中,252头初始体重为6.8kg的刚断奶仔猪被随机分为5个日粮组,分别
甲状旁腺癌患者在临床上罕见。本人通过临床工作中所遇到的1例,回顾分析其诊断和治疗过程,加以讨论。用来提高对本病的认识。