首页> 中文期刊> 《计算机学报》 >在量子计算机上求解0/1背包问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机学报》 |1999年第12期|1314-1316|共3页
作者
胡劲松; 陈国良; 郭光灿;
展开▼
作者单位

中国科学技术大学计算机科学与技术系国家高性能计算中心;

合肥;

230027;

中国科学技术大学计算机科学与技术系国家高性能计算中心;

合肥;

230027;

中国科学技术大学非线性科学中心;

合肥;

230026;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
量子算法; OPC问题; 0/1背包问题; Grover算法; 量子并行性;

相似文献

中文文献
外文文献
专利

1. 背包问题的量子计算算法 [J] . 钟普查 ,鲍皖苏 ,范得军 . 计算机工程与应用 . 2009,第020期
2. 时间“倒流”在量子计算机上实现 [J] . . 光学精密机械 . 2019,第001期
3. 西蒙算法在量子计算机上“跑”得更快目前无实际价值 [J] . 张盖伦 . 黑龙江科技信息 . 2014,第32期
4. 基于改进的群论优化算法求解具有单连续变量背包问题 [J] . 李香军 ,朱晓斌 . 新一代信息技术 . 2021,第010期
5. 改进蚁群优化算法求解折扣{0-1}背包问题 [J] . 张铭 ,邓文瀚 ,林娟 . 计算机工程与应用 . 2021,第013期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号