| 一种改进的量子Grover算法 |
| |
| 引用本文： | 周立志,李飞,郑宝玉.一种改进的量子Grover算法[J].南京邮电大学学报(自然科学版),2011,31(2). |
| |
| 作者姓名： | 周立志 李飞 郑宝玉 |
| |
| 作者单位： | 1. 南京邮电大学通信与信息工程学院,江苏南京,210003
2. 南京邮电大学信号处理与传输研究院,江苏南京,210003 |
| |
| 基金项目： | 教育部博士点基金(BJ206006)资助项目 |
| |
| 摘 要： | Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(2～(1/2)n/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解。
|
| 关 键 词： | Grover搜索算法 相位旋转 量子并行计算 |
An Improved Quantum Grover Algorithm |
| |
| ZHOU Li-zhi,LI Fei,ZHENG Bao-yu.An Improved Quantum Grover Algorithm[J].Journal of Nanjing University of Posts and Telecommunications,2011,31(2). |
| |
| Authors: | ZHOU Li-zhi LI Fei ZHENG Bao-yu |
| |
| Affiliation: | ZHOU Li-zhi1,LI Fei2,ZHENG Bao-yu2(1.College of Telecommunication & Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China2.Institute of Signal Processing and Transmission,China) |
| |
| Abstract: | |
| |
| Keywords: | grover searching algorithm phase rotation qantum parallel computation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
