| 量子信息讲座续讲 第一讲 量子计算中的因子分解 |
| |
| 引用本文： | 张镇九,张昭理.量子信息讲座续讲 第一讲 量子计算中的因子分解[J].物理,2000(9). |
| |
| 作者姓名： | 张镇九 张昭理 |
| |
| 作者单位： | 华中师范大学物理系相对论研究中心!武汉430070 |
| |
| 摘 要： | 因子分解对所有的现行计算机而言是难解的 .这是现在通用的公共加密系统的基础 .文章介绍了在量子计算机上进行的Shor量子算法 ,即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法 ;并着重从理论原理和实验实现这两方面说明利用余因子函数和离散傅里叶变换使这种量子算法对因子分解是有效的 .
|
| 关 键 词： | 量子计算 量子算法 因子分解 余因子函数 离散傅里叶变换 |
FACTORIZATION IN QUANTUM COMPUTATION |
| |
| ZHANG Zhen\|Jiu\ ZHANG Zhao\|Li.FACTORIZATION IN QUANTUM COMPUTATION[J].Physics,2000(9). |
| |
| Authors: | ZHANG Zhen\|Jiu\ ZHANG Zhao\|Li |
| |
| Abstract: | Factorization is a non\|polynomial problem for the present computers. It is the basis of the public cryptography. In this paper, we discuss the Shor's quantum algorithm on a quantum computer, which is the algorithm using the coherence and entanglement of quantum states on which the quantum logic gates act. We then emphasize from the theoretical principle and the experimental realization the efficiency of the quantum factorization by using the remainder function and discrete Fourier transform. |
| |
| Keywords: | quantum computation quantum algorithm factorization remainder function discrete Fourier transform |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
