典型文献
基于量子计算原理的Shor算法优越性验证
文献摘要：
从理论上分析了分解大数质因子的量子算法——Shor算法,将大数的质因子分解问题转换为求解函数的周期问题.设计了基于Shor算法的实验,并通过比较应用于求解同一函数时量子计算方法和经典计算方法分别需要的运算次数.实验结果表明:量子计算方法在函数的周期求解问题中仅需要多项式级别的复杂度,从而证明了量子计算在大数的质因子分解问题中具有明显的优越性.
文献关键词：
Shor算法;量子并行计算;量子傅里叶变换
中图分类号：
作者姓名：
刘安航;李浩昱;关佳;张志华;方恺;赫丽;沈军
作者机构：
同济大学 物理科学与工程学院,上海 200092
文献出处：
引用格式：
[1]刘安航;李浩昱;关佳;张志华;方恺;赫丽;沈军-.基于量子计算原理的Shor算法优越性验证)[J].物理实验,2022(04):7-12
A类：
量子并行计算,量子傅里叶变换
B类：
量子计算,计算原理,Shor,量子算法,因子分解,问题转换,期求,多项式
AB值：
0.241935
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
