李 真 楊森斌 周 林
摘要:Grover量子搜索算法利用了量子態(tài)的并行計(jì)算特性,具有高效的搜索效率,因此得到深入研究和廣泛應(yīng)用。分析Grover量子搜索算法的原理及性能,深入研究將其應(yīng)用于搜索無序數(shù)據(jù)庫最小值的算法,針對該算法搜索次數(shù)較高的缺點(diǎn),提出一種雙門限搜索無序數(shù)據(jù)庫最小值算法。經(jīng)過仿真發(fā)現(xiàn),改進(jìn)算法的搜索次數(shù)比原算法少,將該算法運(yùn)用在多用戶檢測中,該算法具有接近于最優(yōu)多用戶檢測算法的誤碼率性能,而在復(fù)雜度上卻遠(yuǎn)遠(yuǎn)低于最優(yōu)多用戶檢測算法。