韩青想到这里，心里一凛，但很快又稳住了。
“黑牛女士，你听过 gottesman - knill定理吗？”
“没有听过。”
韩青点了点头。
“行，那你既然说你学习能力强，我现在简单给你讲一下这个定理，然後问你一个问题，你看这样可以吗？”
“可以啊，我最喜欢吃……最喜欢学习了。”
韩青再次觉得，这个黑牛说话很奇怪，有点像个小孩，但声音却是成熟的女性。
他摇了摇头，把这些杂七杂八的念头甩了出去。
“gottesman - knill定理简单的来说就是有一类量子电路，看着很复杂，但经典计算机其实能高效地模拟它。”
gottesman - knill定理在量子计算领域里一直都是一个非常反直觉的结论。
要知道，在量子计算里，有一组基础的量子门，叫做 clifford群。
它包括了 hadamard门和 cnot门以及相位门 s。
这些门可以组合出结构很复杂的量子电路。
但在 1998年的时候，gottesman和 knill却说，任何只用 clifford群里的门搭建出来的电路。
哪怕它有上千个量子比特，上万层的深度，经典的普通计算机都可以在多项式时间内完成模拟。
换句话说，量子电路跑不过经典计算机。
韩青简单地把这些原理告诉了黑牛，然後问道。
“所以我想问，如果在这组 clifford门之外，再加入一个门。”
“使量子电路不再能被经典的普通计算机模拟，那你觉得这个门是什麽？为什麽加入它之後，经典模拟就不行了呢？”
韩青说完，就在等着黑牛的回答。
虽然他心中浩然正气爆棚，但他并没有故意刁难黑牛。
如果黑牛的学习能力真的很强，能从他刚才这段简单的讲解中抓住关键的信息，并且还能当场推导出答案的话。
那黑牛就算没有任何的基础，也确实值得被留下来。
“你可以先去查一下相关的资料……”
韩青的话还没有说完，黑牛就已经开口了。
“加 t门，也叫π/8门。”
“加了他的话，就可以跳出 clifford群了。”
本章未完，请点击下一页继续阅读！