| SHOR量子算法的优化及应用研究 |
| |
| 引用本文： | 彭卫丰,孙力.SHOR量子算法的优化及应用研究[J].计算机应用与软件,2009,26(5). |
| |
| 作者姓名： | 彭卫丰 孙力 |
| |
| 作者单位： | 1. 江南大学信息学院,江苏,无锡,214122
2. 江南大学网络教育学院,江苏,无锡,214036 |
| |
| 摘 要： | Shor算法是目前最常用的算法之一.主要是基于Shor量子算法分解效率不高的问题作出的一些算法上的优化.通过对Shor算法的进一步分析,提出优化思想及对优化过程进行理论论证来论证算法分解效率的提高.最后讨论了Shor算法的现实意义以及应用研究.
|
| 关 键 词： | 量子计算 量子傅立叶变换 Shor量子计算 |
SHOR'S ALGORITHM OPTIMIZATION AND APPLIED RESEARCH |
| |
| Peng Weifeng,Sun Li.SHOR'S ALGORITHM OPTIMIZATION AND APPLIED RESEARCH[J].Computer Applications and Software,2009,26(5). |
| |
| Authors: | Peng Weifeng Sun Li |
| |
| Affiliation: | School of Infirmation Engineering;Jiangnan University;Wuxi 214122;Jiangsu;China;School of Distarce Education;Jiangnan University Institute of Wuxi 214036;China |
| |
| Abstract: | Shor's algorithm is one of the most commonly used quantum algorithm.In this paper,after further analysis on low efficiency in factorization of Shor's quantum algorithm,some conceptions on optimizing the algorithm were put forward.Theoretical argumentations on optimization procedure were carried out,and the improvement in factorization efficiency was demonstrated.Finally,the practical significance and application study of Shor's algorithm were discussed. |
| |
| Keywords: | Quantum computation Quantum fourier transform Shor quantum computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
