A Machine-Verified Proof of a Quantum-Optimization Conjecture
Questo articolo riporta una risoluzione verificata da macchina della congettura di Farhi-Goldstone-Gutmann, vecchia di un decennio, riguardante il rapporto di approssimazione QAOA sull'anello dei disaccordi, ottenuta attraverso un ciclo di feedback collaborativo tra il modello linguistico Claude Fable 5 e l'assistente alla dimostrazione Lean 4 che ha scoperto una simmetria dinamica nascosta per costruire la dimostrazione.