​加州伯克利女博士生解决了量子计算的验证问题

量子计算面临的一个最基本问题是：你在量子计算机上执行操作， 你怎么知道它真的遵循了你的指令，或它所执行的真的是量子计算？量子计算机被认为在很多问题上运算速度比传统计算机快得多，如果它执行的一个计算是传统计算机无法完成的，那么你怎么知道它的运算是正确的？ I5]zOKlVR  
@T"385>  
加州伯克利的博士生 Urmila Mahadev 在研究生院花了八年时间尝试去解决量子计算的验证问题 。 "?SnA +)  
T*
m_rDDt  
她提出的方法被称为“盲计算（PDF） ”。知名的量子计算专家  Scott Aaronson 称赞她是一颗冉冉升起的明星。 jC%I]#!n  
D5x^
O2  
Aaronson 指出，作为一名研究生她独自获得这样一个结果是相当惊人的。 ;nE}%lT  
HFOp4  
Mahadev 现在是伯克利的博士后，她的量子计算验证论文获得了 Symposium on Foundations of Computer Science 研讨会的最佳论文和最佳学生论文奖。   &3V4~L1aEg  
+8M{y D9#  
hkG<I';M?M  
LJD"N#c   
26A#X  
ZUycJ-[