摘要 — Shor 算法在量子计算领域享有盛誉，因为它有可能在多项式时间内有效破解 RSA 加密。在本文中，我们使用 IBM Qiskit 量子库优化了 Shor 算法的端到端库实现，并推导出一个光速（即理论峰值）性能模型，该模型通过将总操作数计算为不同门数的函数来计算在特定机器上执行输入大小为 N 的 Shor 算法所需的最短运行时间。我们通过在 CPU 和 GPU 上运行 Shor 算法来评估我们的模型，并模拟了高达 4,757 的数字的因式分解。通过将光速运行时间与我们的实际测量值进行比较，我们能够量化未来量子库改进的余地。索引术语 —量子计算、Shor 算法、量子傅里叶变换、性能分析