IA e os Problemas Difíceis do Mundo · Física quântica e computação quântica · arXiv · 2026-10-23
Lean-QuantumAlg: Uma estrutura para agentes de IA produzirem algoritmos quânticos em que os humanos possam confiar
Título original: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
Agentes de IA já conseguem construir algoritmos e provas quânticas, mas provas verificadas por máquina, por si sós, não garantem que o problema pretendido seja resolvido nem que as afirmações sobre recursos correspondam à computação verificada. Os autores apresentam o Lean-QuantumAlg, um framework em Lean 4 cujo contrato vincula correção, probabilidade de sucesso, restauração de estado emprestado e limites de recursos a uma única execução. Demonstrado em nove algoritmos formalizados por IA, da busca de Grover a ataques quânticos ao RSA-2048 e ao P-256, ele exige revisão humana em nível de enunciado de menos de 1% do código-fonte importado de cada algoritmo, uma vez que o framework compartilhado tenha sido auditado.