换肤首页 > 都市 > 我的学习群里全是真大佬

第546章 把高斯揪出来

韩青想到这里,心里一凛,但很快又稳住了。

“黑牛女士,你听过 ottesman - knill定理吗?”

“没有听过。”

韩青点了点头。

“行,那你既然说你学习能力强,我现在简单给你讲一下这个定理,然后问你一个问题,你看这样可以吗?”

“可以啊,我最喜欢吃……最喜欢学习了。”

韩青再次觉得,这个黑牛说话很奇怪,有点像个小孩,但声音却是成熟的女性。

他摇了摇头,把这些杂七杂八的念头甩了出去。

“ottesman - knill定理简单的来说就是有一类量子电路,看着很复杂,但经典计算机其实能高效地模拟它。”

ottesman - knill定理在量子计算领域里一直都是一个非常反直觉的结论。

要知道,在量子计算里,有一组基础的量子门,叫做 clifford群。

它包括了 hadamard门和 cnot门以及相位门 s。

这些门可以组合出结构很复杂的量子电路。

但在 1998年的时候,ottesman和 knill却说,任何只用 clifford群里的门搭建出来的电路。

哪怕它有上千个量子比特,上万层的深度,经典的普通计算机都可以在多项式时间内完成模拟。

换句话说,量子电路跑不过经典计算机。

韩青简单地把这些原理告诉了黑牛,然后问道。

“所以我想问,如果在这组 clifford门之外,再加入一个门。”

“使量子电路不再能被经典的普通计算机模拟,那你觉得这个门是什么?为什么加入它之后,经典模拟就不行了呢?”

韩青说完,就在等着黑牛的回答。

虽然他心中浩然正气爆棚,但他并没有故意刁难黑牛。

如果黑牛的学习能力真的很强,能从他刚才这段简单的讲解中抓住关键的信息,并且还能当场推导出答案的话。

那黑牛就算没有任何的基础,也确实值得被留下来。

“你可以先去查一下相关的资料……”

韩青的话还没有说完,黑牛就已经开口了。

“加 t门,也叫π/8门。”

“加了他的话,就可以跳出 clifford群了。”

“经典计算机模拟的消耗就会从多项式直接变成恐怖的指数级。”

“至于原因的话……”

“clifford群的状态可以用稳定子形式化来描述。”

“而 t门会把这个状态踢出稳定子的子空间。”

“所以就导致了经典计算机如果还要模拟的话,它的参数就会膨胀的特别可怕。”

韩青:??

“你之前学过?”

“没有啊,我第一次听说ottesman - knill定理。”

“那你怎么这么快?”

“你好笨呀,我不是说了吗?我的学习能力很强的。”

韩青:……

韩青自然不可能相信这个鬼话,一个人再怎么聪明,也不可能在听了一段 2分钟的科普之后,连资料都不查,就能准确回答一个需要理解的群论、稳定子形式以及计算机复杂度交叉的问题。

“她绝对之前学过。”

想到这里,他招呼了计算机学部剩下的几位研究员过来。

让他们来出题试试。

这下你总不可能还学过了吧?

于是接下来几人轮番上阵,分别出了表面码容错阈值的估算、solovay - kitaev.逼近序列的长度标度,甚至还有一个人出了一道跟计算机不太相关的物理题。

liebe- robin son界在多体量子系统里关联传播速度上限的推导。

而黑牛在面对各个方向完全不同的题时。

她的表现也几乎是一样的。

都是没学过,然后在听完简短的讲解以后,最多思考 1分钟左右,就能给出正确答案。

你要说一两道题黑牛之前有学过,那还能解释。

但这几道题真的是方向完全不相同。

这也能回答对?

韩青看着屏幕上黑牛的 id,心情特别的复杂。

从面试官的角度来说,这个黑牛的表现已经远远的超出了他能评判的范围。

他甚至不确定自己到底有没有资格来给对方打分。

但有一点他可以确定。

李所长没有走后门,他这个女朋友的学习能力是真的强啊。

上一章目录下一页

猜你喜欢