Un computer quantistico non potrà superare esponenzialmente uno classico nella risoluzione di problemi in cui i dati di input sono quasi casuali e privi di una particolare struttura matematica. Non è soltanto un'ulteriore limitazione: è una dimostrazione ottenuta dall'intelligenza artificiale.
Nel novembre 2026 la startup Physical Superintelligence (PSI) negli Stati Uniti ha annunciato la dimostrazione di una congettura che nel 2011 era stata formulata da Scott Aaronson dell'Università del Texas ad Austin e da Andris Ambainis dell'Università della Lettonia. La congettura affermava: per i polinomi di basso grado che assumono valori da 0 a 1 sul cubo booleano, esiste sempre una variabile con un'influenza notevole. La dimostrazione è stata trovata dal sistema di ricerca interno di PSI basato su un modello Anthropic non pubblico. Il testo completo ha superato la verifica nel sistema Lean, e l'esposizione è stata preparata dai ricercatori di Stanford Guy Blank, Jordan Docter, Carmen Strassl e Li-Yang Tan.
Il sistema ha lavorato per quattro giorni: prima ha ottenuto la dimostrazione completa, poi l'ha migliorata due volte, e ogni variante è stata accettata da Lean senza errori. Non si tratta di un esperimento su un processore quantistico, ma di una dimostrazione puramente matematica nel campo della teoria della complessità delle query. Essa mostra che un algoritmo quantistico, che effettua T query all'input, può essere simulato classicamente con elevata precisione sulla maggior parte degli input casuali, utilizzando soltanto un numero polinomiale di query.
Immaginate un enorme magazzino con miliardi di casse, dove l'oggetto cercato si trova in un posto casuale senza indizi. La ricerca classica esamina le casse una per una. Un computer quantistico potrebbe, in apparenza, guardare dentro tutte contemporaneamente — ma la dimostrazione mostra che senza una particolare struttura, come nell'algoritmo di Shor per la fattorizzazione, tale «sbirciare» offre soltanto un'accelerazione polinomiale, non esponenziale. L'influenza di una singola variabile in un polinomio garantisce che un input casuale possa quasi sempre essere previsto da un piccolo numero di bit.
Il risultato cambia la concezione dei limiti della supremazia quantistica. Ora è chiaro: per i problemi privi di struttura intrinseca — grafi casuali, funzioni casuali — non c'è da aspettarsi un vantaggio esponenziale. I computer quantistici conservano il loro vantaggio là dove la struttura esiste, come nella crittografia o nell'ottimizzazione con proprietà particolari. Ciò non annulla la costruzione pratica dei dispositivi, ma indirizza gli sforzi verso la ricerca proprio di tali problemi strutturati.
L'articolo su New Scientist del 12 novembre 2026 e il preprint su arXiv del 8 novembre descrivono in dettaglio lo svolgimento della dimostrazione e le sue conseguenze per il rapporto tra le classi BPP e BQP nel mondo degli oracoli casuali.
La supremazia quantistica è ora delineata con maggiore chiarezza: è reale, ma richiede non la casualità, bensì una regolarità nascosta.


