Grover量子搜索算法在“嵩山”超級計算機(jī)系統(tǒng)中的模擬

摘要： 量子計算憑借其疊加性和糾纏性，具有強(qiáng)大的并行計算能力。然而，目前的量子計算機(jī)不能在保證大規(guī)模量子比特處于穩(wěn)定疊加態(tài)的同時，進(jìn)行干涉、糾纏等量子操作。因此，當(dāng)前研究和推動量子計算的有效途徑是使用經(jīng)典計算機(jī)模擬量子計算。Grover量子搜索算法針對無序數(shù)據(jù)庫搜索問題設(shè)計，將搜索的時間復(fù)雜度加速至開平方級，能加速機(jī)器學(xué)習(xí)中的主成分分析。因此，研究和模擬Grover算法，可以促進(jìn)量子計... （共7頁）