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.

WR