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

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