| 一种改进搜索无序数据库最小值的量子算法 |
| |
| 引用本文： | 李真,杨森斌,周林.一种改进搜索无序数据库最小值的量子算法[J].现代电子技术,2009,32(14):146-148,151. |
| |
| 作者姓名： | 李真 杨森斌 周林 |
| |
| 作者单位： | 西安通信学院,陕西,西安,710106 |
| |
| 摘 要： | Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用.分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限搜索无序数据库最小值算法.经过仿真发现,改进算法的搜索次数比原算法少,将该算法运用在多用户检测中,该算法具有接近于最优多用户检测算法的误码率性能,而在复杂度上却远远低于最优多用户检测算法.
|
| 关 键 词： | 量子算法 量子搜索算法 Grover算法 数据库 |
Improved Quantum Algorithm for Finding the Minimum of Database |
| |
| LI Zhen,YANG Senbin,ZHOU Lin.Improved Quantum Algorithm for Finding the Minimum of Database[J].Modern Electronic Technique,2009,32(14):146-148,151. |
| |
| Authors: | LI Zhen YANG Senbin ZHOU Lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
