L'IA face aux grands problèmes du monde · Physique quantique et informatique quantique · arXiv · 2026-10-23
Lean-QuantumAlg : un cadre permettant aux agents d'IA de produire des algorithmes quantiques auxquels les humains peuvent faire confiance
Titre original: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
Les agents d'IA peuvent désormais construire des algorithmes et des preuves quantiques, mais des preuves vérifiées par machine ne garantissent pas à elles seules que le problème visé est résolu ni que les affirmations sur les ressources correspondent au calcul vérifié. Les auteurs présentent Lean-QuantumAlg, un cadre Lean 4 dont le contrat lie l'exactitude, la probabilité de succès, la restitution de l'état emprunté et les bornes de ressources à une seule exécution. Démontré sur neuf algorithmes formalisés par l'IA, de la recherche de Grover aux attaques quantiques contre RSA-2048 et P-256, il ne nécessite une relecture humaine au niveau des énoncés que pour moins de 1 % du code source importé de chaque algorithme, une fois le cadre commun audité.