第3830章公开源代码（1 / 3）
就在秦洛和德利涅闲聊的时候，彼得·秀儿的报告已经开始了。
他右手拿起马克笔，转身就在白板上开始写写画画。
一边写，他还一边做着讲解。
他讲的很详细，几乎每一个步骤，都做出了详细的解释。
“简单地说，量子质因数分解演算法是假设给定一个奇数n，就会发现它是素数。”
“算法包括2部分。”
“第一部分是将因数分解简化从而找到方程周期的问题的经典部分。”
“第二部分，也就量子部分，需要使用量子计算机通过量子傅立叶变换找到周期。”
“对于该算法，具体步骤如下：”
“1.选择一个随机数a，使a＜n”
“2.计算a和n最大公约数（gcd）”
“3.如果gcd！=1，那么我们发现n的一个因子”
“4.如果没有，则运行使用量子傅立叶变换的量子电路”
“5.如果周期是奇数，则返回步骤1”
“6.否则我们发现n的因子”
↑返回顶部↑
他右手拿起马克笔，转身就在白板上开始写写画画。
一边写，他还一边做着讲解。
他讲的很详细，几乎每一个步骤，都做出了详细的解释。
“简单地说，量子质因数分解演算法是假设给定一个奇数n，就会发现它是素数。”
“算法包括2部分。”
“第一部分是将因数分解简化从而找到方程周期的问题的经典部分。”
“第二部分，也就量子部分，需要使用量子计算机通过量子傅立叶变换找到周期。”
“对于该算法，具体步骤如下：”
“1.选择一个随机数a，使a＜n”
“2.计算a和n最大公约数（gcd）”
“3.如果gcd！=1，那么我们发现n的一个因子”
“4.如果没有，则运行使用量子傅立叶变换的量子电路”
“5.如果周期是奇数，则返回步骤1”
“6.否则我们发现n的因子”
↑返回顶部↑