一種改進搜索無序數據庫最小值的量子算法

李　真　楊森斌　周　林

摘要：Grover量子搜索算法利用了量子態的并行計算特性，具有高效的搜索效率，因此得到深入研究和廣泛應用。分析Grover量子搜索算法的原理及性能，深入研究將其應用于搜索無序數據庫最小值的算法，針對該算法搜索次數較高的缺點，提出一種雙門限搜索無序數據庫最小值算法。經過仿真發現，改進算法的搜索次數比原算法少，將該算法運用在多用戶檢測中，該算法具有接近于最優多用戶檢測算法的誤碼率性能，而在復雜度上卻遠遠低于最優多用戶檢測算法。