%0 Journal Article
%T 求根问题的量子计算算法
%J 北京工业大学学报
%D 2015
%X 求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k))步内以至少1/2的概率求出求根问题k个解中的一个解.
%K 量子算法
%K 求根问题
%K Shor算法
%K Grover算法
%U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=b2329568-0584-4667-871f-dda4f55f2918