微軟攻克了兩個(gè)已有20年歷史的量子計(jì)算問題
與傳統(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í)的加速。 Uadr># C*
{#IPf0O
[attachment=100295] `ir3YnT+
非結(jié)構(gòu)化問題的量子加速研究（來自：Microsoft） C@o%J.9"#
早在 2019 年的時(shí)候，Robin Kothari 與研究合著者 Hao Huang 就已經(jīng)實(shí)現(xiàn)了一定的突破。 HEK-L)S.
*
P[t$\FS
該設(shè)想解決了困擾人們已久的靈敏度猜想問題，且證明了針對非結(jié)構(gòu)化問題的最佳量子加速是四次（T versus T^4）。
_9:@Vl]Q@
Z:
|