.png){kind=icon}
返回
Implementation And Analysis of Regev's Quantum Factorization Algorithm
.png){kind=icon}
PRE
AI
DOI：10.2478/qic-2026-0012.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
量子计算代表了计算能力的重大进步。特别值得关注的是其对非对称密码学的影响，尤其是通过肖尔算法以及近期开发的用于分解合数的雷热夫算法。我们展示了后者的实现，旨在揭示实验现象。我们的分析包括量子模拟结果和经典组件示例，特别强调雷热夫算法与肖尔算法的比较案例。我们的实验结果表明，在实践中，雷热夫算法对某些合数优于肖尔算法。然而，我们观察到不同输入值之间存在显著性能差异。尽管雷热夫算法在理论渐近有效性上具有优势，但我们的实现中，在量子及经典组件的小整数分解上，其执行时间均长于肖尔算法。这些发现为理解雷热夫算法在现实量子计算场景中的实施挑战及性能特征提供了见解。
Keyword:
factorization
quantum algorithms
quantum computers
Regev's algorithm
Shor's algorithm
