具有高概率的整数分解量子算法

• 作者: 付向群 周淳 钟普查 鲍皖苏
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子算法 整数分解 公钥密码 量子Fourier变换
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 35-39
• 分类号: TN301.6
• 字数: 5214字
• 语种: 中文

摘要

本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于,的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟普查	解放军信息工程大学电子技术学院	6	29	3.0	5.0
2	鲍皖苏	解放军信息工程大学电子技术学院	39	129	6.0	9.0
3	付向群	解放军信息工程大学电子技术学院	9	29	4.0	5.0
4	周淳	解放军信息工程大学电子技术学院	7	17	3.0	4.0