就在秦洛和德利涅闲聊的时候,彼得·秀儿的报告已经开始了。
他右手拿起马克笔,转身就在白板上开始写写画画。
一边写,他还一边做着讲解。
他讲的很详细,几乎每一个步骤,都做出了详细的解释。
“简单地说,量子质因数分解演算法是假设给定一个奇数N,就会发现它是素数。”
“算法包括2部分。”
“第一部分是将因数分解简化从而找到方程周期的问题的经典部分。”
“第二部分,也就量子部分,需要使用量子计算机通过量子傅立叶变换找到周期。”
“对于该算法,具体步骤如下:”
“1.选择一个随机数A,使A<N”
“2.计算A和N最大公约数(GCD)”
“3.如果gcd!=1,那么我们发现N的一个因子”
“4.如果没有,则运行使用量子傅立叶变换的量子电路”
“5.如果周期是奇数,则返回步骤1”
“6.否则我们发现N的因子”
“……”
没有人说话,整个礼堂中只有众人不断书写的“沙沙声”
无论是秦洛、还是德利涅、亦或者是礼堂里的所有人,此刻都目不转睛的盯着彼得·秀儿。
一分钟、两分钟、三分钟……
渐渐的,刚开始,众人的脸上还带着浓浓的疑惑。
可是随着时间的推移,随着彼得·秀儿讲解的深入。
众人脸上的疑惑渐渐消失。
取而代之的是一种恍然大悟的表情。