一種改進(jìn)搜索無(wú)序數(shù)據(jù)庫(kù)最小值的量子算法

李　真　楊森斌　周　林

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