Nel 2009 Scott Aaronson e Andris Ambainis formularono una congettura sui polinomi che, se vera, esclude un certo tipo di vantaggio dei calcolatori quantistici su quelli classici: problemi a risposta sì o no su input casuali. Per diciassette anni ha orientato interi programmi di ricerca. La dimostrazione è arrivata da Physical Superintelligence, una startup che l’ha ottenuta con un proprio sistema di ricerca costruito attorno a un modello interno di Claude; Aaronson dice di non sapere quanto conti il sistema e quanto il modello. Aaronson ammette di non aver ancora capito la prova e di crederla giusta per due ragioni: c’è un certificato in Lean, il linguaggio di verifica formale, e altri esperti l’hanno già ricostruita. Il risultato conferma ciò che quasi tutti si aspettavano e non tocca né l’algoritmo di Shor né la simulazione della chimica, contro chi sui social ha annunciato la fine della supremazia quantistica. Nei commenti si precisa che la prova poggia su molto lavoro umano recente, e una ricercatrice che vi aveva dedicato il dottorato osserva che l’AI ha il vantaggio di conoscere tutta la letteratura, anche i lemmi che nessuno ricorda. Aaronson descrive emozioni miste: soddisfazione, stupore, delusione che non ci siano arrivati prima gli umani, e la fatica di dover digerire un problema risolto dopo l’altro.
Aaronson-Ambainis Conjecture proved! (By AI, of course)
Elementi di scenario Il coautore di una congettura aperta dal 2009 non ha ancora capito la dimostrazione che l’ha risolta, ma la ritiene corretta perché un verificatore formale e altri esperti l’hanno controllata: è la nuova divisione del lavoro matematico.
In dialogo con → With an eye on America, China is beefing up its AI-controlled labs
Citato inCatena · Dove passa il confine