• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2003, Vol. 25 ›› Issue (1): 23-25.

• 论文 • 上一篇    下一篇

大数质因子分解的量子算法

霍红卫 潘征   

  • 出版日期:2003-01-01 发布日期:2010-07-04

  • Online:2003-01-01 Published:2010-07-04

摘要:

量子质因子分解算法是一种利用波的特性在量子环境下进行整数质因子分解的新方法。本文首先介绍了量子质因子分解的基本思想及其相关概念,然后分析并给了了大数质因 子分解的量子算法,最后对量子算法的发展前景进行了展望。

关键词: 量子算法 质因子分解 离散傅立叶变换 计算机