cyqdesign |
2018-10-11 21:30 |
加州伯克利女博士生解决了量子计算的验证问题
量子计算面临的一个最基本问题是:你在量子计算机上执行操作, 你怎么知道它真的遵循了你的指令,或它所执行的真的是量子计算?量子计算机被认为在很多问题上运算速度比传统计算机快得多,如果它执行的一个计算是传统计算机无法完成的,那么你怎么知道它的运算是正确的? 9r!psRA:`) D U#6%8~ 加州伯克利的博士生 Urmila Mahadev 在研究生院花了八年时间尝试去解决量子计算的验证问题 。 IBr?6_\%"4 #:v}d+ 她提出的方法被称为“盲计算(PDF) ”。知名的量子计算专家 Scott Aaronson 称赞她是一颗冉冉升起的明星。 )xIk#>) `~QS3zq Aaronson 指出,作为一名研究生她独自获得这样一个结果是相当惊人的。 ]cLO-A _M=
\s>;G Mahadev 现在是伯克利的博士后,她的量子计算验证论文获得了 Symposium on Foundations of Computer Science 研讨会的最佳论文和最佳学生论文奖。 r`}')2 Au08k}h<G
[attachment=87114] Qp~O!9ph !lp*0h(7 77"'? Hzh?w!Ow
|
|