,更新快,无弹窗,免费读!

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

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

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

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

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

“算法包括2部分。”

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

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

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

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

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

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

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

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

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

“……”

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

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

一分钟、两分钟、三分钟……

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

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

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

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

凡是来参加本届奈望林纳奖颁奖典礼的人,无一例外都是世界上最顶尖的科学家。

他们有着丰富的知识,以及出色的学习能力,只是刚一开始他们对量子质因数分解演算法并不了解。

可是当彼得·秀儿耐心的讲解之后,他们渐渐的领悟了量子质因数分解演算法的核心。

“原来是这样……”

“利用素数破解密匙,天才的想法。”

“今天之后,恐怕信息安全行业会迎来一场大地震……”

“……”

短暂的沉默之后,众人开始小声感叹起来。

当然,这些小声的感叹并没有影响到彼得·秀儿。

他右手依旧不断的在白板上书写。

“由于qiskit具有称为shor(n)算法的相关方程,其中n是您希望分解的整数。例如,shor(21)将找到21的主要因子……”

写完最后一行算式,彼得·秀儿扭头看向众人,道:“各位教授,以上是量子质因数分解演算法的应用原理。”