AI与世界难题 · 量子物理与量子计算 · arXiv · 2026-10-23
Lean-QuantumAlg：一个让 AI 智能体生成人类可信赖的量子算法的框架
原标题: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
AI智能体现在可以构建量子算法和证明，但仅靠机器检查的证明并不能保证所要解决的问题确实得到解决，也不能保证资源声明与经过验证的计算相符。作者提出了Lean-QuantumAlg，这是一个Lean 4框架，其契约将正确性、成功概率、借用状态恢复和资源界限绑定到单次执行上。该框架在九个由AI形式化的算法上进行了演示，从Grover搜索到针对RSA-2048和P-256的量子攻击，一旦对共享框架完成审计，每个算法所导入源代码中只有不到1%需要人工进行语句级审查。