首页|基于量子计算原理的Shor算法优越性验证

基于量子计算原理的Shor算法优越性验证

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
从理论上分析了分解大数质因子的量子算法——Shor算法,将大数的质因子分解问题转换为求解函数的周期问题.设计了基于Shor算法的实验,并通过比较应用于求解同一函数时量子计算方法和经典计算方法分别需要的运算次数.实验结果表明:量子计算方法在函数的周期求解问题中仅需要多项式级别的复杂度,从而证明了量子计算在大数的质因子分解问题中具有明显的优越性.
Verifying the superiority of Shor algorithm based on the principle of quantum computing

刘安航、李浩昱、关佳、张志华、方恺、赫丽、沈军

展开 >

同济大学 物理科学与工程学院,上海 200092

Shor算法 量子并行计算 量子傅里叶变换

教育部产学合作协同育人项目同济大学实验教学改革项目

202002123019202149

2022

10.19655/j.cnki.1005-4642.2022.04.002

物理实验
东北师范大学

物理实验

影响因子：0.573
ISSN：1005-4642
年,卷(期)：2022.42(4)
  • 7