量子Grover算法的改進及其在Ad Hoc網(wǎng)絡(luò)路由選擇中的應(yīng)用.pdf

1、量子Grover算法自1996年提出以來，以其優(yōu)異的性能獲得了廣大學(xué)者的關(guān)注。但Grover搜索算法也存在諸如當目標態(tài)的數(shù)目占系統(tǒng)態(tài)數(shù)目的1/2時算法失效，當目標態(tài)的數(shù)目超過系統(tǒng)態(tài)數(shù)目1/4時，算法的計算量急劇增加等缺點。如何進一步提高Grover算法的性能，是本論文研究的出發(fā)點之一。移動自組織網(wǎng)絡(luò)(Mobile ad hoc networks)是一種高性能的、無基礎(chǔ)設(shè)施支持、網(wǎng)絡(luò)拓撲變化的新型網(wǎng)絡(luò)。由于Ad Hoc網(wǎng)絡(luò)中的節(jié)點的位置不

2、是固定不變的，使得傳統(tǒng)的以節(jié)點為中心的路由算法不能滿足移動自組織網(wǎng)絡(luò)的需求。提出能夠滿足移動自組織網(wǎng)絡(luò)需求的量子路由算法，是本論文研究的另一個出發(fā)點。具體研究內(nèi)容如下：
　　第一，研究了量子Grover搜索算法并對算法進行了改進。研究了量子Grove搜索算法并進行了仿真分析。詳細分析了Grover算法的缺陷，并提出了一種改進算法，該算法能夠保證在搜索的成功概率不低于93％，算法的計算量降為Grover搜索算法的1/3。
　　

3、第二，研究了Ad Hoc網(wǎng)絡(luò)路由選擇的問題。分析了Ad Hoc網(wǎng)絡(luò)現(xiàn)有的路由算法和基于Grover算法的路由算法。并在此基礎(chǔ)上提出了改進的量子路由算法，并將該算法與DSR算法和基于Grover算法的路由算法進行了比較分析。
　　第三，研究了Ad Hoc網(wǎng)絡(luò)的QoS路由選擇問題。并在分析現(xiàn)有的Ad Hoc網(wǎng)絡(luò)QoS路由算法和基于Grover算法的QoS路由算法基礎(chǔ)上，提出基于改進Grover算法的QoS路由算法。并將該算法與基于Gr