基于量子Grover搜索算法的MIMO檢測(cè)技術(shù)研究.pdf

1、量子信息科學(xué)是一門新興的交叉學(xué)科，它在信息領(lǐng)域中有著獨(dú)特的性能，在提高運(yùn)算速度、確保信息安全、增大信息容量和提高檢測(cè)精度等方面可突破現(xiàn)有經(jīng)典信息系統(tǒng)的極限。特別是近年來(lái)，基于量子并行計(jì)算的量子算法有效地降低了一些經(jīng)典難解算法的計(jì)算復(fù)雜度。對(duì)于一個(gè)大型的未排序數(shù)據(jù)庫(kù)，在N個(gè)元素中搜索到一個(gè)解，經(jīng)典算法至少需要進(jìn)行O(N)步，Grover提出的量子搜索算法只需O(√N(yùn))即可完成搜索。本文研究了基于量子并行計(jì)算的Grover搜索算法及其在MI

2、MO信號(hào)檢測(cè)中的應(yīng)用。 首先，介紹了Grover搜索算法的主要思想，設(shè)計(jì)了一個(gè)實(shí)例對(duì)其性質(zhì)進(jìn)行了分析驗(yàn)證。在經(jīng)典計(jì)算機(jī)上模擬實(shí)現(xiàn)了Grover算法搜索單解和多解的情況，分析了Grover算法存在的問(wèn)題，并模擬實(shí)現(xiàn)了一種改進(jìn)Grover搜索算法。 其次，介紹了MIMO系統(tǒng)的模型、信道容量和檢測(cè)算法，并對(duì)MLD、ZF、MMSE、ZF-VBLAST、MMSE-VBLAST檢測(cè)算法進(jìn)行了系統(tǒng)仿真，對(duì)它們的誤碼性能進(jìn)行了比較。