用于计算短离散对数和分解RS大整数的量子算法

  1. 云栖社区>
  2. 量子那些事儿>
  3. 博客>
  4. 正文

用于计算短离散对数和分解RS大整数的量子算法

云栖号 2018-05-15 16:04:05 浏览1340
展开阅读全文

阅读Martin Eker˚aJohan H˚astad在17年二月份发表的Quantum algorithms for computing short discrete logarithms and factoring RSA integers的文章,本人有所收获,在此写个小文。

文章基于量子计算机上主要描述了计算短离散对数的量子算法和分解RSA大整数量子算法。

首先,我们对比一下传统计算机和量子计算机。量子计算机是指利用量子相干叠加的原理,理论上具有超快的并行计算机。能实现当下的许多优化。相对比传统计算机一位只能表示一种状态0/1,量子计算机的优势是,当它有N个量子比特时,由于状态的相互叠加,它可以最多同时处于2^N个状态。并且,量子计算机是可逆计算机,经典计算机是不可逆的,会有热损耗,理论上量子计算机耗能可以降到极低。这为量子

网友评论

登录后评论
0/500
评论
云栖号
+ 关注
所属团队号: 量子那些事儿