-
题名逼近全概率Grover算法的搜索次数计算
被引量：3
- 1
-
-
作者
陈洪光
李飚
沈振康
-
机构
国防科技大学ATR国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第3期58-59,共2页
-
文摘
文章研究了Grover量子搜索算法,该算法进行o(N√)次搜索后只能以大于0.5的概率获得正确结果,并且没有确定最佳的搜索次数。针对这两个问题,提出了一种确定搜索次数的计算方法,使Grover算法逼近全概率地获得搜索目标。仿真结果表明,该计算方法行之有效。
-
关键词
量子计算
量子算法
GROVER算法
最优搜索
搜索次数
逼近全概率
-
Keywords
Quantum computing,Quantum algorithm,Grover Algorithm,Optimal search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名认知无线网络中集中式信道搜索策略的研究
被引量：1
- 2
-
-
作者
金顺福
魏纪红
李小良
-
机构
燕山大学信息科学与工程学院
开滦集团信息与控制中心
-
出处
《燕山大学学报》
CAS
2012年第1期27-31,38,共6页
-
基金
河北省自然科学基金资助项目(F2009000475)
-
文摘
认知无线网络中,认知用户利用授权用户暂时不用的信道传输数据,认知用户对空闲信道的搜索策略成为了认知无线网络效率提高的关键问题之一。将哈希算法应用于认知无线网络的信道搜索过程中,给出了一种面向认知用户的集中式信道搜索策略HSS(Hash-SU-Search)。建立了带有两类顾客的离散时间排队模型,给出了系统的信道利用率及平均搜索次数等性能指标的表达式。通过数值实验,将HSS信道搜索策略与传统的顺序信道搜索策略进行了比较,验证了HSS的有效性。
-
关键词
认知无线网络
认知用户
信道搜索策略
哈希算法
平均搜索次数
-
Keywords
cognitive radio networks
secondary users
channel search schemes
Hash algorithm
average searching times
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
