待验证50% 置信事实精确时间
Shor算法利用量子傅里叶变换（QFT）在多项式时间内求解模指数函数周期，而经典计算机需要亚指数时间
1
来源数
50%
置信度
长期有效
时效性
2026/7/11
首次发现
来源
量子计算能破解128位对称密钥吗？真实威胁解析
redditr/programming2026/7/10
相关事实
待验证Shor 算法以多项式时间复杂度 O((log N)³) 解决整数分解问题，而经典计算机最优的通用数域筛法(GNFS)需要亚指数级时间67% 相似待验证QEMU属于功能级仿真，执行速度快但时序不精确；ARM Fast Models提供近周期精确的仿真但许可证费用可达数万美元/年64% 相似待验证Quantprobe 会动态地在显存与内存约束之间平衡量化等级，将模型权重拆分到 CPU 和 GPU 之间以避免 OOM 错误62% 相似待验证Quantprobe 能够在下载模型权重之前根据用户硬件配置估算模型的生成速度（tokens/s）62% 相似待验证面向嵌入式硬件的边缘AI推理依赖TensorFlow Lite、ONNX Runtime等轻量化框架，需在数十MHz主频的MCU上实现实时推理61% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/488379API
curl https://kongchang.com/api/v1/knowledge/claims/488379MCP
get_claim(id=488379)