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

“黑牛女士，你听过 gottesman - knill定理吗？”

“没有听过。”

韩青点了点头。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“使量子电路不再能被经典的普通计算机模拟，那你觉得这个门是什麽？

为什麽加入它之後，经典模拟就不行了呢？”

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

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

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

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

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

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

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

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

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

“至於原因的话……”

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

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

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

韩青：？

？

“你之前学过？”

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

“那你怎麽这麽快？”

“你好笨呀，我不是说了吗？

我的学习能力很强的。”
本章未完，请翻下一页继续阅读.........