微軟研究團隊終于攻克了20年歷史的量子計算問題

（文章來源：比特網(wǎng)）

目前，在量子計算領(lǐng)域中，各個大型企業(yè)都在謀求這突破，最近，由Robon?Kothari帶領(lǐng)的微軟研究團隊，在兩個已經(jīng)持續(xù)了20多年的常見量子計算問題研究上取得了重大的突破。

具體來看，研究團隊重新討論了一些重要問題類別中最大可行的量子加速問題，并且讓算法可以在比例量子計算機上實現(xiàn)指數(shù)級別的加速。我們都知道，相較于傳統(tǒng)計算機，量子計算機可以利用糾纏和疊加的原理來顯著的提升計算的速度。

其實，早在2019年時，Robon?Kothari就與Hao?Huang已經(jīng)對量子計算機加速實現(xiàn)了突破，當時，他們的設(shè)想解決了靈感度猜想問題，并且證明了針對非結(jié)構(gòu)化問題的最佳量子加速為四次。

而目前，最新研究結(jié)果表明，用同樣的方法，可以回答有關(guān)圖形量子加速的古老猜想，這一問題具體涉及了分析大量非結(jié)構(gòu)化數(shù)據(jù)集，并且在其中查找到了潛在的鏈接與模式。Robon?Kothari帶領(lǐng)的微軟研究團隊已經(jīng)用最優(yōu)的方式證明了這一猜想，而且這一猜想的有關(guān)經(jīng)典對應(yīng)物尚未得到證明，所以，可以說微軟團隊的這一項成果也是獨一無二的。

現(xiàn)在，以微軟、谷歌、IBM等公司為首的大型科技企業(yè)，正在對于量子計算領(lǐng)域進行深入的研究，據(jù)分析公司Tractica預計，到2020年底，在量子計算領(lǐng)域的支出將會從目前的2.6億美元激增至91億美元。

在未來，量子計算機可以存儲和運算比目前傳統(tǒng)計算機更為復雜的數(shù)據(jù)，從而，面對未來可能會發(fā)生的計算問題，也可以探索更多的高效解決方案。
（責任編輯：fqj）