基于量子計算的粒計算理論模型及應(yīng)用.pdf

1、隨著計算機(jī)網(wǎng)絡(luò)技術(shù)的不斷發(fā)展和普及,數(shù)據(jù)量正在以一個爆炸式的趨勢增長,數(shù)據(jù)的復(fù)雜度也更加多樣化,而要從海量的數(shù)據(jù)中獲取有價值的信息也變的非常困難,這給數(shù)據(jù)挖掘技術(shù)帶來一定挑戰(zhàn),而粒計算是一種新的數(shù)據(jù)挖掘技術(shù),它主要是應(yīng)用于數(shù)據(jù)集的屬性約簡。
　　本文在量子計算、粒計算、機(jī)器學(xué)習(xí)和數(shù)據(jù)挖掘等理論的基礎(chǔ)上,提出了一種基于量子計算的粒計算模型,這也是對粒計算理論在微觀視角重要補(bǔ)充與完善,為某些用傳統(tǒng)技術(shù)難于理解的問題提供了另一條有益的思

2、路,它主要是應(yīng)用了量子計算的并行性、指數(shù)級存儲容量和指數(shù)級加速等特性,其在求解某些問題上表現(xiàn)出來巨大的運(yùn)算效果,同時也有越來越多的科學(xué)家開始對量子計算產(chǎn)生了廣泛的興趣。
　　本文主要研究的內(nèi)容如下:
　　(1)提出了一種改進(jìn)的Grover量子算法搜索算法。針對經(jīng)典Grover算法在對求解目標(biāo)解個數(shù)比較多的搜索空間問題時存在的一些不足,本文提出了一種基于?3相位旋轉(zhuǎn)的改進(jìn)的量子搜索算法,非常有效而且巧妙的解決了當(dāng)目標(biāo)解個數(shù)比較

3、多時基本的Grover算法搜索成功概率為0或者算法失效的問題,其搜索成功的概率也有了相當(dāng)程度的提高。
　　(2)提出了一種基于量子計算的粒計算模型。研究了量子信息粒的粒計算模型的許多有關(guān)概念、理論和定義,本模型在實際應(yīng)用中都充分利用了量子計算的并行性、多樣性以及粒計算的分層特性。
　　(3)運(yùn)用改進(jìn)的Grover算法加速Rough Set數(shù)據(jù)屬性約簡?；趥鹘y(tǒng)的一些屬性約簡算法存在的一些問題,本文第一次提出了把改進(jìn)的Grov