一种改进搜索无序数据库最小值的量子算法

李真; 杨森斌; 周林

首页> 中文期刊> 《现代电子技术》 >一种改进搜索无序数据库最小值的量子算法

一种改进搜索无序数据库最小值的量子算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用.分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限搜索无序数据库最小值算法.经过仿真发现,改进算法的搜索次数比原算法少,将该算法运用在多用户检测中,该算法具有接近于最优多用户检测算法的误码率性能,而在复杂度上却远远低于最优多用户检测算法.

著录项

来源
《现代电子技术》 |2009年第14期|146-148151|共4页
作者
李真; 杨森斌; 周林;
展开▼
作者单位

西安通信学院,陕西,西安,710106;

西安通信学院,陕西,西安,710106;

西安通信学院,陕西,西安,710106;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
量子算法; 量子搜索算法; Grover算法; 数据库;

相似文献

中文文献
外文文献
专利

1. Grover量子算法在搜索无序数据库最小值中的应用 [J] . 李真 ,罗海龙 ,李少根 . 电子科技 . 2009,第001期
2. 一种用于噪声估计的改进最小值搜索方法 [J] . 袁文浩 ,林家骏 ,王雨 . 华东理工大学学报（自然科学版） . 2013,第003期
3. 2n+1个无序数据库记录项的量子搜索 [J] . 穆万军 . 贵州大学学报（自然科学版） . 2004,第003期
4. 基于改进最小值搜索的IMCRA噪声估计算法 [J] . 胡峰松 ,王冕 . 计算机工程与设计 . 2019,第003期
5. 一种改进的遗传量子算法及其应用 [J] . 袁书卿 ,张葛祥 . 计算机应用与软件 . 2003,第010期
6. 一种基于包络最小值率的多普勒频偏估计方法分析及改进 [C] . 华惊宇 ,徐志江 ,徐晓建 . 中国第二十届电路与系统学术年会暨2007年港澳内地电子信息学术研讨会 . 2007
7. 求解基约束下上模函数最小值的局部搜索算法及其性能保证 [A] . 张生 . 2008

一种改进搜索无序数据库最小值的量子算法

摘要

著录项

相似文献

相关主题

期刊订阅