关于量子算法理论 |
| |
引用本文: | 张镇九.关于量子算法理论[J].高等函授学报(自然科学版),2000,13(5):2-8,11. |
| |
作者姓名: | 张镇九 |
| |
作者单位: | 华中师范大学物理系 |
| |
基金项目: | 国家自然科学基金资助项目! :6 97730 52 |
| |
摘 要: | 本文讨论在量子计算机上进行量子计算的方法。重点讨论Shor的量子因子分解方法。经典的大数因子分解对所有的现行计算机而言是难解的。现在通用的公共加密系统正是利用这一困难作为加密的基础。但是,在量子计算机上进行的Shor量子算法,使大数因子分解不再是难解的而是有效的,因而可能对现在通用的公共加密系统形成挑战。本文介绍在量子计算机上进行的Shor量子算法,即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法:并着重从理论原理和实验实现这两方面说明利用余因子函数和分立福里叶变换使这种量子算法对因子分解是有效的。
|
关 键 词: | 量子计算机 量子算法 因子分解 余因子函数 分立付里叶变换 量子态 相干叠加 量子逻辑门 |
本文献已被 CNKI 维普 等数据库收录! |
|