机构名称：
¥ 1.0
到目前为止，使用 Shor 算法在量子计算机上分解的最大数字是 35。这张海报表明，在当前的量子计算机上使用该算法可以分解更大的数字。图中展示了数字 1031167 的因式分解以及 IBM 量子系统的结果。Shor 算法 [1] 于 1994 年提出，但直到现在量子技术才发展到可以实现它的水平。该算法的瓶颈是模幂函数 (MEF) 的实现，它是这张海报以及我的论文 [2] 的主题。该算法的量子部分的任务是找到 MEF f (x) = ax mod N 的周期 r（a 是适当选择的整数，N 是要分解的数字），为此，有必要构建和运行所谓的周期查找器量子电路。一旦找到周期 r，就可以使用以下公式计算因子：gcd( ar/ 2 ± 1 , N )。MEF 可以按以下方式分解：
使用 IBM Quantum Systems 成功对 N=1031167 进行 Shor 因式分解
主要关键词
相关文件推荐
