量子搜索算法及其在通信中的應(yīng)用研究.pdf

1、對(duì)于一個(gè)大型的未排序數(shù)據(jù)庫(kù)，在N個(gè)元素中搜索到一個(gè)解，經(jīng)典算法至少需要進(jìn)行D(Ⅳ)步，搜索GROVER提出的量子搜索算法只需0(√N(yùn))即可完成搜索，該算法顯示了量子計(jì)算的強(qiáng)大能力，在量子計(jì)算中具有重要地位。 下一代移動(dòng)通信系統(tǒng)廣泛采用的CDMA技術(shù)，具有系統(tǒng)容量大，抗干擾能力強(qiáng)的特點(diǎn)。但是，在頻率選擇性衰落信道中，不同用戶碼字在接收端將失去正交性，從而導(dǎo)致性能劣化。為了克服這一缺點(diǎn)，在無(wú)線通信領(lǐng)域多用戶檢測(cè)技術(shù)受到越來(lái)越廣泛的重

2、視。Verdu首先提出了基于MLSE準(zhǔn)則的最佳接收機(jī)模型。然而多用戶檢測(cè)技術(shù)的最優(yōu)解常規(guī)條件下是一個(gè)NP難解問(wèn)題，由于最佳檢測(cè)器的復(fù)雜度太高，我們只能求次優(yōu)解。利用量子態(tài)的并行計(jì)算特性和量子態(tài)檢測(cè)等理論的量子多用戶檢測(cè)技術(shù)能夠有效獲得多用戶檢測(cè)的最優(yōu)解。本文將Grover量子搜索算法用于多用戶檢測(cè)，提出了一種基于量子計(jì)數(shù)和量子搜索方法的最大似然準(zhǔn)則接收機(jī)模型，并分析了方案的性能特點(diǎn)。 圖的最小生成樹問(wèn)題是網(wǎng)絡(luò)優(yōu)化中的一類基本問(wèn)題