.png){kind=icon}
返回
Deconstructing Shor's Algorithm Using Quantum Fourier Transform
.png){kind=icon}
PRE
AI
DOI：10.56042/ijpap.v64i4.27189.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
肖尔算法证明了其在量子计算中的重要里程碑地位。由于该算法在整数分解问题上承诺比传统算法实现指数级加速，而整数分解问题对现代密码系统至关重要。本研究涵盖了肖尔算法的实现步骤，并分析了量子傅里叶变换（QFT）在从量子叠加态中提取周期性方面的应用。首先，阐述了算法的理论基础，重点介绍了QFT的构建与在量子电路设置中的操作。随后，讨论了每个实现步骤，如量子比特优化、模指数运算和电路设计。我们的发现验证了QFT在解决周期查找子程序方面的理论有效性，同时也突出了现有量子硬件所带来的实际困难和扩展限制。论文最后总结了可能的改进方向以及未来在错误缓解策略和量子算法设计方面的路径。对于基准案例N=15（N表示待分解的合数），实现的周期查找电路显示出约10的逻辑深度，在门分解后增加到约20-25层，突显了深度快速扩展对近期量子实现的限制。
Keyword:
Quantum fourier's transform
Shor's algorithm
Cryptography
Superposition
期刊
I
IF:
1.1
论文数:
65
被引数:
0
机构
引用论文
暂无论文信息