第3830章公开源代码
,更新快,无弹窗,免费读!
就在秦洛和德利涅闲聊的时候,彼得·秀儿的报告已经开始了。
他右手拿起马克笔,转身就在白板上开始写写画画。
一边写,他还一边做着讲解。
他讲的很详细,几乎每一个步骤,都做出了详细的解释。
“简单地说,量子质因数分解演算法是假设给定一个奇数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的主要因子……”
写完最后一行算式,彼得·秀儿扭头看向众人,道:“各位教授,以上是量子质因数分解演算法的应用原理。”
请收藏本站:https://www.fdxx.cc。奋斗小说网手机版:https://m.fdxx.cc
就在秦洛和德利涅闲聊的时候,彼得·秀儿的报告已经开始了。
他右手拿起马克笔,转身就在白板上开始写写画画。
一边写,他还一边做着讲解。
他讲的很详细,几乎每一个步骤,都做出了详细的解释。
“简单地说,量子质因数分解演算法是假设给定一个奇数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的主要因子……”
写完最后一行算式,彼得·秀儿扭头看向众人,道:“各位教授,以上是量子质因数分解演算法的应用原理。”
请收藏本站:https://www.fdxx.cc。奋斗小说网手机版:https://m.fdxx.cc