公开源代码(1 / 2)

一秒记住【】

就在秦洛和德利涅闲聊的时候,彼得·秀儿的报告已经开始了。

他右手拿起马克笔,转身就在白板上开始写写画画。

一边写,他还一边做着讲解。

他讲的很详细,几乎每一个步骤,都做出了详细的解释。

“简单地说,量子质因数分解演算法是假设给定一个奇数n,就会发现它是素数。”

“算法包括2部分。”

“第一部分是将因数分解简化从而找到方程周期的问题的经典部分。”

“第二部分,也就量子部分,需要使用量子计算机通过量子傅立叶变换找到周期。”

“对於该算法,具体步骤如下:”

“1.选择一个随机数a,使an”

“2.计算a和n最大公约数(gcd)”

“3.如果gcd!=1,那么我们发现n的一个因子”

“4.如果没有,则运行使用量子傅立叶变换的量子电路”

“5.如果周期是奇数,则返回步骤1”

“6.否则我们发现n的因子”

“……”

没有人说话,整个礼堂中只有众人不断书写的“沙沙声”

无论是秦洛、还是德利涅、亦或者是礼堂里的所有人,此刻都目不转睛的盯着彼得·秀儿。

一分锺、两分锺、三分锺……

渐渐的,刚开始,众人的脸上还带着浓浓的疑惑。

可是随着时间的推移,随着彼得·秀儿讲解的深入。

众人脸上的疑惑渐渐消失。

取而代之的是一种恍然大悟的表情。