目前，在量子計算領域中，各個大型企業都在謀求這突破，最近，由Robon Kothari帶領的微軟研究團隊，在兩個已經持續了20多年的常見量子計算問題研究上取得了重大的突破。
具體來看，研究團隊重新討論了一些重要問題類別中最大可行的量子加速問題，並且讓算法可以在比例量子計算機上實現指數級別的加速。我們都知道，相較於傳統計算機，量子計算機可以利用糾纏和疊加的原理來顯著的提升計算的速度。
其實，早在2019年時，Robon Kothari就與Hao Huang已經對量子計算機加速實現了突破，當時，他們的設想解決了靈感度猜想問題，並且證明了針對非結構化問題的最佳量子加速為四次。
而目前，最新研究結果表明，用同樣的方法，可以回答有關圖形量子加速的古老猜想，這一問題具體涉及了分析大量非結構化數據集，並且在其中查找到了潛在的鏈接與模式。
Robon Kothari帶領的微軟研究團隊已經用最優的方式證明了這一猜想，而且這一猜想的有關經典對應物尚未得到證明，所以，可以說微軟團隊的這一項成果也是獨一無二的。
現在，以微軟、谷歌、IBM等公司為首的大型科技企業，正在對於量子計算領域進行深入的研究，據分析公司Tractica預計，到2020年底，在量子計算領域的支出將會從目前的2.6億美元激增至91億美元。
在未來，量子計算機可以存儲和運算比目前傳統計算機更為複雜的數據，從而，面對未來可能會發生的計算問題，也可以探索更多的高效解決方案。
分享到:
