ИИ и сложнейшие проблемы мира · Квантовая физика и квантовые вычисления · arXiv · 2026-10-23
Lean-QuantumAlg: фреймворк для ИИ-агентов, создающих квантовые алгоритмы, которым могут доверять люди
Оригинальное название: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
ИИ-агенты теперь умеют создавать квантовые алгоритмы и доказательства, но проверенные машиной доказательства сами по себе не гарантируют, что решается именно поставленная задача и что заявленные ресурсы соответствуют проверенным вычислениям. Авторы представляют Lean-QuantumAlg — фреймворк на Lean 4, чей контракт связывает корректность, вероятность успеха, восстановление заимствованного состояния и границы ресурсов с единым выполнением. Фреймворк продемонстрирован на девяти формализованных ИИ алгоритмах — от поиска Гровера до квантовых атак на RSA-2048 и P-256; после аудита общего фреймворка он требует проверки человеком на уровне формулировок менее 1% импортированного исходного кода каждого алгоритма.