摘要
作为数论中的一个基本问题,素性检测,即检测给定的正整数是否为素数具有十分重要的理论和应用价值.给出了一种确定型严格素性检验方法.对这种方法采用量子运算,可在多项式时间内完成对一个任意给定的正整数的素性检验.
Primality testing （ to determine whether or not a given positive integer is prime ） , as a basic question in number theory , has important theoretical and practical value .This paper gives an algorithm for deterministic and rigorous primality testing .If we apply quantum computing in testing primality for any given positive integer , the test can be completed in polynomial time .
出处
《淮阴师范学院学报（自然科学版）》
CAS
2014年第2期106-112,共7页
Journal of Huaiyin Teachers College;Natural Science Edition
关键词
素性检测
多项式时间
量子计算
primality testing
polynomial time
quantum algorithm
