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

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

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

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

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

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

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