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

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

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

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

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

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

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