| 多模式高概率量子搜索算法 |
| |
| 引用本文： | 周日贵,谢强,姜楠,丁秋林.多模式高概率量子搜索算法[J].南京航空航天大学学报,2007,39(2):227-230. |
| |
| 作者姓名： | 周日贵 谢强 姜楠 丁秋林 |
| |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院,南京,210016;南昌航空工业学院自动化学院,南昌,330034
2. 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 基金项目： | 江西省教育科学规划项目，省教育厅科技计划，南京航空航天大学校科研和教改项目 |
| |
| 摘 要： | 量子搜索问题是发展量子神经网络必须要解决的问题之一.本文在分析了Grover量子算法基础上,针对量子神经网络要处理多模式问题提出了一个多模式高概率量子搜索算法,它通过一系列的么正操作能在模式集中以较高的概率搜索目标,并且该算法在搜索目标模式时能在一次算法的执行中就找到目标,所以它远比经典的搜索方法要快,而且随着模式集和目标数的增多,它运行效果越好,最后验证了算法的可行性和有效性.
|
| 关 键 词： | 量子搜索算法 多模式 高概率 Grover算法 |
| 文章编号： | 1005-2615(2007)02-0227-04 |
| 修稿时间： | 2005-12-01 |
Multi-Pattern High Probable Quantum Search Algorithm |
| |
| Zhou Rigui,Xie Qiang,Jiang Nan,Ding Qiulin.Multi-Pattern High Probable Quantum Search Algorithm[J].Journal of Nanjing University of Aeronautics & Astronautics,2007,39(2):227-230. |
| |
| Authors: | Zhou Rigui Xie Qiang Jiang Nan Ding Qiulin |
| |
| Abstract: | In the field of quantum neural network,there are many problems to be settled,for example,quantum search problem must be solved for developing QNN.Based on Grover quantum algorithm,this paper presents a multi-pattern high probable quantum search algorithm,which can search targets high probably in the pattern sets through a series of unitary transformation.The algorithm can find goals by only one searching of the pattern,so its speed is much faster than the classicial counterpart.Moreover,the more the numbers of pattern sets and targets,the better it works.Finally,the feasibility and the validity of the algorithm are verified. |
| |
| Keywords: | quantum search algorithm multi-pattern high probable Grover algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
