论文部分内容阅读
量子Grover算法自1996年提出以来，以其优异的性能获得了广大学者的关注。但Grover搜索算法也存在诸如当目标态的数目占系统态数目的1/2时算法失效，当目标态的数目超过系统态数目1/4时，算法的计算量急剧增加等缺点。如何进一步提高Grover算法的性能，是本论文研究的出发点之一。移动自组织网络(Mobile ad hoc networks)是一种高性能的、无基础设施支持、网络拓扑变化的新型网络。由于Ad Hoc网络中的节点的位置不是固定不变的，使得传统的以节点为中心的路由算法不能满足移动自组织网络的需求。提出能够满足移动自组织网络需求的量子路由算法，是本论文研究的另一个出发点。具体研究内容如下：第一，研究了量子Grover搜索算法并对算法进行了改进。研究了量子Grove搜索算法并进行了仿真分析。详细分析了Grover算法的缺陷，并提出了一种改进算法，该算法能够保证在搜索的成功概率不低于93%，算法的计算量降为Grover搜索算法的1/3。第二，研究了Ad Hoc网络路由选择的问题。分析了Ad Hoc网络现有的路由算法和基于Grover算法的路由算法。并在此基础上提出了改进的量子路由算法，并将该算法与DSR算法和基于Grover算法的路由算法进行了比较分析。第三，研究了Ad Hoc网络的QoS路由选择问题。并在分析现有的Ad Hoc网络QoS路由算法和基于Grover算法的QoS路由算法基础上，提出基于改进Grover算法的QoS路由算法。并将该算法与基于Grover算法的QoS路由算法进行分析比较。