PSI afferma che un sistema interno ha dimostrato la congettura di Aaronson–Ambainis

Physical Superintelligence, o PSI, ha dichiarato il 6 novembre 2026 che un sistema di ricerca interno che esegue un modello Anthropic non pubblico ha dimostrato la congettura di Aaronson–Ambainis, una questione aperta dal 2008 su quando i computer quantistici possono essere esponenzialmente più veloci di quelli ordinari. PSI ha detto che Lean ha accettato una prova completa il terzo giorno dell'esecuzione e in seguito ha accettato due miglioramenti. [1]

Che cos'è la congettura di Aaronson–Ambainis?

PSI ha affermato il 6 novembre 2026 che il suo sistema di ricerca interno ha dimostrato la congettura di Aaronson–Ambainis. [1] Scott Aaronson e Andris Ambainis hanno chiesto se un computer quantistico possa essere esponenzialmente più veloce su input casuali, che quasi mai presentano la struttura ripetitiva nascosta utilizzata da accelerazioni famose come l'algoritmo di Shor.

Hanno enunciato una congettura sui polinomi e hanno mostrato che, se è vera, i computer quantistici sono al massimo polinomialmente più veloci su input casuali. [1] PSI scrive che i ricercatori hanno annoverato la congettura tra i problemi aperti centrali della teoria della complessità quantistica.

Come dice PSI che la prova è stata trovata?

PSI ha affermato che il sistema, eseguendo un modello Anthropic non pubblico, aveva una prova accettata da Lean il terzo giorno dell'esecuzione. [1] L'azienda afferma che l'esecuzione è avvenuta sulla propria infrastruttura, che Lean ha controllato ogni passaggio e che il sistema ha successivamente migliorato il risultato due volte, con Lean che ha accettato la versione finale.

David Turturean, membro dello staff tecnico presso PSI, ha guidato il lavoro: ha sviluppato il sistema di ricerca, definito l'ambito del problema, lo ha eseguito e ha invitato il modello a impacchettare i risultati in una prima bozza dell'articolo. [1] PSI ha anche pubblicato prove e codice in un repository GitHub pubblico. [2]

PSI afferma che quei ricercatori di Stanford avevano già dimostrato un caso speciale della previsione della congettura nell'agosto 2026, per algoritmi quantistici che esaminano il loro input in un numero fisso di round paralleli. [1] L'azienda dice che stanno leggendo la prova completa, hanno inviato commenti e stanno scrivendo un'esposizione più breve per gli esperti.

Che cosa significherebbe il risultato se gli enunciati corrispondessero?

Se il teorema formale è la congettura originale, PSI afferma che un computer ordinario può prevedere la probabilità sì-o-no di un computer quantistico, con un piccolo errore, per tutte tranne una piccola frazione di stringhe, usando un numero di osservazioni che cresce al massimo come una potenza fissa del conteggio delle osservazioni quantistiche piuttosto che esponenzialmente. [1]

I lettori devono ancora confermare che l'enunciato formale in Lean corrisponda alla congettura originale del 2008. [1][2] La nota di PSI presenta lo sviluppo Lean come privo di segnaposto o assiomi aggiunti e afferma che è stato ricontrollato da kernel indipendenti; questo articolo non ripete tale verifica.

La nostra lettura

Opinione: Una prova controllata da Lean di una congettura nominata del 2008 sarebbe una rivendicazione scientifica seria, e il commento di Stanford citato da PSI è sorprendente, ma la rivendicazione va letta come «esiste una prova formale e gli esperti la stanno verificando», non come una riscrittura consolidata della complessità quantistica finché gli enunciati non saranno confrontati pubblicamente.

Cosa non abbiamo potuto verificare

• Che il teorema Lean sia formalmente identico alla congettura originale di Aaronson–Ambainis.
• Un resoconto indipendente che non sia citato o ospitato da PSI.
• L'identità e la versione del modello Anthropic non pubblico usato nell'esecuzione.