La IA y los problemas difíciles del mundo · Física cuántica y computación cuántica · arXiv · 2026-10-23
Lean-QuantumAlg: un marco para que los agentes de IA produzcan algoritmos cuánticos en los que los humanos puedan confiar
Título original: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
Los agentes de IA ya pueden construir algoritmos y demostraciones cuánticos, pero las demostraciones verificadas por máquina por sí solas no garantizan que se resuelva el problema previsto ni que las afirmaciones sobre recursos coincidan con el cálculo verificado. Los autores presentan Lean-QuantumAlg, un marco de Lean 4 cuyo contrato vincula la corrección, la probabilidad de éxito, la restauración del estado prestado y los límites de recursos a una única ejecución. Demostrado en nueve algoritmos formalizados por IA, desde la búsqueda de Grover hasta ataques cuánticos contra RSA-2048 y P-256, requiere una revisión humana a nivel de enunciado de menos del 1% del código fuente importado de cada algoritmo una vez auditado el marco compartido.