| 一种改进的Grover量子搜索算法 |
| |
| 引用本文： | 张煜东,韦耿,吴乐南.一种改进的Grover量子搜索算法[J].信号处理,2009,25(2). |
| |
| 作者姓名： | 张煜东 韦耿 吴乐南 |
| |
| 作者单位： | 东南大学信息科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金，高等学校科技创新工程重大项目培育资金，江苏省自然科学基金 |
| |
| 摘 要： | Grover量子搜索算法以O(平方根N)的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加一个新参数i使得算法可调.求逆问题的仿真实验表明该方法在同等迭代次数的条件下,成功概率高于传统Grover算法;且如果迭代次数不限,则成功概率可以更高.因此,本文算法更加有效.
|
| 关 键 词： | Grover算法 量子搜索 量子计算 |
An Improved Grover Quantum Searching Algorithm |
| |
| ZHANG Yu-dong,WEI Geng,WU Le-nan.An Improved Grover Quantum Searching Algorithm[J].Signal Processing,2009,25(2). |
| |
| Authors: | ZHANG Yu-dong WEI Geng WU Le-nan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
