电子学报2011，Vol.39Issue(1)：35-39,5.
具有高概率的整数分解量子算法
Quantum Algorithm for Prime Factorization with High Probability
付向群 1鲍皖苏 1周淳 1钟普查1
作者信息
- 1. 解放军信息工程大学电子技术学院,河南,郑州,450004
- 折叠
摘要
Abstract
In this paper, based on the quantum Fourier transform, we give a new quantum algorithm for prime factorization.The algorithm tumns r to be phase factor under repeated application of Fourier transform and variate transform, where r is the order of a selective element in the ring of integers modulo N.Furthermore the amplitude of the non-target states except zero state is modified to be O.Our algorithm's success probability,which is more than 3/4 and higher than Shor's algorithm,doesn't depend on the size of r other than Shor's algorithm. Meanwhile, we present a comparison of the required resource between the new algorithm and Shot's algorithm.关键词
量子算法/整数分解/公钥密码/量子Fourier变换Key words
quantum algorithm algorithm/prime factorization/public key crypto/quantum Fourier transform分类
信息技术与安全科学引用本文复制引用
付向群,鲍皖苏,周淳,钟普查..具有高概率的整数分解量子算法[J].电子学报,2011,39(1):35-39,5.
