| 一种适合量子计算的素性检验方法 |
| |
| 引用本文： | 周忠奇.一种适合量子计算的素性检验方法[J].淮阴师范学院学报(自然科学版),2014(2):106-112. |
| |
| 作者姓名： | 周忠奇 |
| |
| 作者单位： | 湖北省煤炭地质局,湖北武汉430070 |
| |
| 摘 要： | 作为数论中的一个基本问题,素性检测,即检测给定的正整数是否为素数具有十分重要的理论和应用价值.给出了一种确定型严格素性检验方法.对这种方法采用量子运算,可在多项式时间内完成对一个任意给定的正整数的素性检验.
|
| 关 键 词： | 素性检测 多项式时间 量子计算 |
An Algorithm for Quantum Computing in Primality Testing |
| |
| ZHOU Zhong-qi.An Algorithm for Quantum Computing in Primality Testing[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2014(2):106-112. |
| |
| Authors: | ZHOU Zhong-qi |
| |
| Institution: | ZHOU Zhong-qi ( Hubei Coal G, eology Bureau, Wuhan Hubei 430070, China) |
| |
| Abstract: | 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 . |
| |
| Keywords: | primality testing polynomial time quantum algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
