On the pseudorandomness of simple quantum processes

Nel vasto panorama della fisica quantistica, i ricercatori cercano costantemente di capire come regole semplici possano dare origine a comportamenti incredibilmente complessi. Immaginate un sistema composto da minuscole particelle, ognuna delle quali può trovarsi in diversi stati. Quando queste particelle interagiscono, possono diventare entangled, un fenomeno in cui i loro destini sono legati in modi che sfidano l'intuizione classica. Gli scienziati si chiedono spesso se un sistema che parte da interazioni locali semplici — dove ogni particella comunica solo con i suoi vicini immediati — possa alla fine diventare così mescolato da apparire completamente casuale a un osservatore esterno. Questa domanda non riguarda solo la matematica astratta; tocca la natura stessa della realtà, dal modo in cui i buchi neri potrebbero elaborare l'informazione a come possiamo costruire computer quantistici sicuri. Se un sistema diventa veramente casuale, diventa impossibile da prevedere o invertire, una proprietà essenziale sia per proteggere i dati che per comprendere l'universo.

Per anni, un'idea prevalente ha suggerito che, se si applicano ripetutamente operazioni semplici e casuali a un sistema quantistico, questo finirebbe per diventare indistinguibile da un sistema perfettamente casuale. Questa convinzione era radicata nell'osservazione che, dopo un numero sufficiente di passaggi, il sistema avrebbe rispecchiato i modelli statistici della vera casualità. Tuttavia, un nuovo studio di Jesko Dujmovic, Jonas Haferkamp e Alexander Poremba mette in discussione questa rassicurante ipotesi. Hanno indagato se questi processi semplici, passo dopo passo, potessero davvero ingannare un osservatore intelligente dotato di un computer quantistico. Le loro scoperte rivelano una verità sorprendente: anche quando un sistema appare statisticamente casuale in superficie, può ancora nascondere una struttura segreta che un algoritmo ingegnoso può facilmente rilevare.

I ricercatori si sono concentrati su due scenari specifici per testare questa idea. Nel primo scenario, hanno esaminato un processo composto quasi interamente da operazioni semplici e ben note, con l'aggiunta di una piccolissima frazione di passaggi più complessi. Hanno scoperto che, anche dopo aver eseguito questo processo per molto tempo, il sistema risultante rispecchiava molto bene i modelli statistici della casualità. Eppure, non era veramente casuale. Poiché il sistema manteneva un tipo specifico di ordine nascosto, un computer quantistico poteva distinguere il sistema da uno veramente casuale con solo pochi controlli rapidi. Questo risultato smentisce efficacemente un'ipotesi di lunga data che suggeriva che rispecchiare questi modelli statistici fosse sufficiente a garantire la vera casualità. Dimostra che un sistema può essere "statisticamente" casuale ma "computazionalmente" prevedibile.

In un secondo esperimento, più sofisticato, il team ha costruito un sistema che rispecchiava persino modelli statistici più profondi, andando ben oltre il primo test. Hanno costruito una macchina che sembrava aver rimescolato l'informazione perfettamente, raggiungendo uno stato noto come scrambling massimale, in cui l'informazione è diffusa così profondamente da sembrare perduta. Di solito, questo livello di miscelazione è considerato il gold standard della casualità. Tuttavia, i ricercatori hanno inserito un sottile difetto nel design del sistema. Si sono assicurati che, mentre il sistema rimescolava la maggior parte dell'informazione, lasciasse intatto un percorso specifico e stretto. Questo percorso fungeva da porta nascosta. Inviando un segnale specifico attraverso questa porta, un osservatore poteva apprendere il codice segreto usato per generare il comportamento del sistema. Anche se il sistema appariva massimamente rimescolato e statisticamente perfetto, questa porta nascosta permetteva a un computer efficiente di distinguere il sistema casuale falso da uno veramente casuale.

Queste scoperte hanno implicazioni significative per la nostra comprensione dell'universo e per la costruzione di tecnologie. Nel campo della fisica dei buchi neri, gli scienziati spesso usano il concetto di scrambling per spiegare come l'informazione cada in un buco nero e diventi inaccessibile. I nuovi risultati suggeriscono che anche un buco nero che appare ad avere l'informazione massimamente rimescolata potrebbe ancora conservare strutture sottili e rilevabili. Ciò significa che assumere che un sistema sia casuale solo perché è altamente miscelato potrebbe essere un errore pericoloso. Per la crittografia quantistica, le scoperte implicano che eseguire semplicemente un circuito per un lungo periodo non lo rende automaticamente sicuro; la struttura sottostante deve essere attentamente esaminata per garantire che non rimangano porte nascoste.

Gli autori non sostengono che la vera casualità sia impossibile da raggiungere. Suggeriscono invece che il percorso per raggiungerla è più sfumato di quanto precedentemente pensato. Propongono che, affinché i processi semplici e locali diventino veramente pseudocasuali, essi non debbano solo rimescolare l'informazione in modo approfondito, ma debbano anche corrispondere a un livello molto alto di complessità statistica, specificamente fino a un punto in cui la dimensione del sistema è pienamente coinvolta. Questa soglia, dove il sistema è massimamente rimescolato, potrebbe essere il vero punto in cui emerge la casualità, a condizione che il processo rimanga semplice e locale. Il loro lavoro apre un nuovo capitolo nella comprensione di come la complessità sorga dalla semplicità, ricordandoci che nel mondo quantistico, apparire casuali non è la stessa cosa di essere casuali.