與傳統(tǒng)計(jì)算機(jī)相比，量子計(jì)算機(jī)可以利用量子糾纏和疊加原理來顯著提升計(jì)算速度。近日，由 Robin Kothari 帶領(lǐng)的微軟研究團(tuán)隊(duì)，就在兩個(gè)已經(jīng)持續(xù) 20 多年的常見問題的研究上取得了重大的突破。具體說來是，研究團(tuán)隊(duì)重新討論了一些重要問題類別中最大可行的量子加速問題，且其算法能夠在比例量子計(jì)算機(jī)上實(shí)現(xiàn)指數(shù)級(jí)的加速。 E:E&Wv?r  
f"0H9  
-MEz`7c~  
早在 2019 年的時(shí)候，Robin Kothari 與研究合著者 Hao Huang 就已經(jīng)實(shí)現(xiàn)了一定的突破。 G =4