A Machine-Verified Proof of a Quantum-Optimization Conjecture
Cet article rapporte une résolution vérifiée par machine de la conjecture de Farhi-Goldstone-Gutmann vieille d'une décennie concernant le taux d'approximation de l'algorithme QAOA sur l'anneau des désaccords, réalisée grâce à une boucle de rétroaction collaborative entre le modèle de langage Claude Fable 5 et l'assistant de preuve Lean 4 qui a mis au jour une symétrie dynamique cachée pour construire la preuve.