期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求最优装载的量子算法 被引量:1
1
作者 卢春红 孙力 《计算机工程与设计》 CSCD 北大核心 2007年第2期278-279,282,共3页
随着Grover量子搜索算法的不断发展,它的实际应用价值也在逐渐体现。通过介绍量子并行计算和量子算法的基本思想以及对改进的Grover搜索算法进行研究的基础上,分析给出了一个时间复杂度为O()的求解最优装载问题的量子算法。对于最优装... 随着Grover量子搜索算法的不断发展,它的实际应用价值也在逐渐体现。通过介绍量子并行计算和量子算法的基本思想以及对改进的Grover搜索算法进行研究的基础上,分析给出了一个时间复杂度为O()的求解最优装载问题的量子算法。对于最优装载问题,分别用经典计算机上的贪心算法和量子算法来求解,得出了这两种算法的时间复杂度,从而可以看出量子算法相对于经典算法具有更快的搜索速度。 展开更多
关键词 量子算法 量子并行性 grove搜索算法 最优装载 时间复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部