具有高概率的整数分解量子算法
Quantum Algorithm for Prime Factorization with High Probability作者机构：解放军信息工程大学电子技术学院河南郑州450004
出 版 物：《电子学报》 (Acta Electronica Sinica)
年 卷 期：2011年第39卷第1期
页 面：35-39页
核心收录：
学科分类：0808[工学-电气工程] 07[理学] 0809[工学-电子科学与技术（可授工学、理学学位）] 070205[理学-凝聚态物理] 0702[理学-物理学]
主 题：量子算法 整数分解 公钥密码 量子Fourier变换
摘 要：本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比.
维普期刊数据库
同方期刊数据库