| 求根问题的量子计算算法 |
| |
| 引用本文： | 孙国栋,苏盛辉,徐茂智.求根问题的量子计算算法[J].北京工业大学学报,2015,41(3):366-371. |
| |
| 作者姓名： | 孙国栋 苏盛辉 徐茂智 |
| |
| 作者单位： | 北京工业大学计算机学院,北京,100124;北京工业大学计算机学院,北京100124;北京大学数学科学学院,北京100871 |
| |
| 基金项目： | 国家“973”计划重点资助项目(2007CB311100);国家“863”计划资助项目(2009AA01Z441) |
| |
| 摘 要： | 求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k)步内以至少1/2的概率求出求根问题k个解中的一个解.
|
| 关 键 词： | 量子算法 求根问题 Shor算法 Grover算法 |
Quantum Mechanical Algorithms for Solving Root Finding Problem |
| |
| SUN Guo-dong
,
SU Sheng-hui
,
XU Mao-zhi.Quantum Mechanical Algorithms for Solving Root Finding Problem[J].Journal of Beijing Polytechnic University,2015,41(3):366-371. |
| |
| Authors: | SUN Guo-dong SU Sheng-hui XU Mao-zhi |
| |
| Affiliation: | SUN Guo-dong;SU Sheng-hui;XU Mao-zhi;College of Computer Science,Beijing University of Technology;School of Mathematics Sciences,Peking University; |
| |
| Abstract: | |
| |
| Keywords: | quantum mechanical algorithms root finding problem Shor's algorithm Grover's algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
