加州伯克利女博士生解決了量子計算的驗證問題
量子計算面臨的一個最基本問題是:你在量子計算機上執(zhí)行操作, 你怎么知道它真的遵循了你的指令,或它所執(zhí)行的真的是量子計算?量子計算機被認(rèn)為在很多問題上運算速度比傳統(tǒng)計算機快得多,如果它執(zhí)行的一個計算是傳統(tǒng)計算機無法完成的,那么你怎么知道它的運算是正確的? 加州伯克利的博士生 Urmila Mahadev 在研究生院花了八年時間嘗試去解決量子計算的驗證問題 。 她提出的方法被稱為“盲計算(PDF) ”。知名的量子計算專家 Scott Aaronson 稱贊她是一顆冉冉升起的明星。 |