| cyqdesign |
2018-10-11 21:30 |
加州伯克利女博士生解決了量子計(jì)算的驗(yàn)證問(wèn)題
量子計(jì)算面臨的一個(gè)最基本問(wèn)題是：你在量子計(jì)算機(jī)上執(zhí)行操作， 你怎么知道它真的遵循了你的指令，或它所執(zhí)行的真的是量子計(jì)算？量子計(jì)算機(jī)被認(rèn)為在很多問(wèn)題上運(yùn)算速度比傳統(tǒng)計(jì)算機(jī)快得多，如果它執(zhí)行的一個(gè)計(jì)算是傳統(tǒng)計(jì)算機(jī)無(wú)法完成的，那么你怎么知道它的運(yùn)算是正確的？ 0(|36 ;x
11-?M
加州伯克利的博士生 Urmila Mahadev 在研究生院花了八年時(shí)間嘗試去解決量子計(jì)算的驗(yàn)證問(wèn)題 。 t,y MO
/| [%~`?BM
她提出的方法被稱為“盲計(jì)算（PDF） ”。知名的量子計(jì)算專家 Scott Aaronson 稱贊她是一顆冉冉升起的明星。 4AN(4"$N
t&(\A,ch%
Aaronson 指出，作為一名研究生她獨(dú)自獲得這樣一個(gè)結(jié)果是相當(dāng)驚人的。 2D{`A J
TI637yqCU
Mahadev 現(xiàn)在是伯克利的博士后，她的量子計(jì)算驗(yàn)證論文獲得了 Symposium on Foundations of Computer Science 研討會(huì)的最佳論文和最佳學(xué)生論文獎(jiǎng)。 n'<F'1SWv
e>_Il']Mb
[attachment=87114] e:iqv?2t
lT F#efcW
24d{ol)
(!diPwcv
|
|