Learning Random Quantum Circuits and the Emergence of Pseudorandomness

Nel mondo silenzioso e controllato della fisica quantistica, i ricercatori cercano costantemente di comprendere il confine tra ordine e caos. A un'estremità di questo spettro si trova la struttura: un sistema che segue un percorso chiaro e prevedibile, che può essere mappato e compreso. All'altra estremità si trova la casualità, dove un sistema si comporta in modo così imprevedibile da sembrare puro caso, anche se è stato creato da un insieme specifico di regole. Questa tensione è centrale nella crittografia moderna, la scienza del mantenere segrete le informazioni. Se un computer può generare una sequenza di eventi che appare completamente casuale a un osservatore, quella sequa può essere utilizzata per bloccare i dati. Ma se un osservatore astuto riesce a scoprire le regole nascoste che hanno creato la sequenza, il lucchetto viene infranto. Per anni, gli scienziati si sono chiesti esattamente quando un sistema quantistico, costruito da semplici interazioni locali, diventi così complesso da nascondere efficacemente il proprio progetto.

Un team di ricercatori di IBM Research e dell'Università dell'Illinois ha fornito ora una risposta precisa a questa domanda per un tipo specifico di sistema quantistico. Hanno sviluppato un metodo per l'ingegneria inversa efficiente delle regole nascoste di un circuito quantistico casuale, ma solo fino a un certo punto di complessità. Il loro lavoro mostra che finché il circuito non è troppo profondo e le connessioni tra le particelle non sono troppo ampie, un computer può guardare il risultato finale dell'esperimento e ricostruire perfettamente l'intera sequenza di passaggi che lo ha creato. Tuttavia, hanno anche identificato una soglia netta: una volta che il circuito cresce oltre una dimensione specifica, questa ricostruzione diventa impossibile e il sistema diventa un oggetto veramente "pseudocasuale" che nasconde le proprie origini. Questa scoperta chiarisce le condizioni esatte in cui i sistemi quantistici passano dall'essere puzzle apprendibili all'essere serrature sicure e infrangibili.

I ricercatori si sono concentrati su un'architettura specifica nota come circuito a mattoni (brickwork circuit). Immaginate una griglia di bit quantistici, o qubit, disposti in righe e colonne. In questa configurazione, i gate quantistici — le operazioni che cambiano lo stato dei qubit — agiscono solo su coppie di bit vicini, proprio come i mattoni in un muro che vengono posati in strati alternati. Gli scienziati sono partiti con tutti i qubit in un semplice stato zero e hanno applicato una sequenza casuale di questi gate locali. La domanda era se un osservatore, dati solo copie dello stato finale dei qubit, potesse capire esattamente quali gate sono stati usati e in quale ordine.

Per risolvere questo problema, il team ha ideato un algoritmo che lavora a ritroso attraverso gli strati del circuito, rimuovendo le operazioni una per una. Il nucleo della loro intuizione è stato un modo ingegnoso per testare la presenza di un gate specifico senza dover comprendere l'intera storia del sistema. Si sono resi conto che se un gate viene rimosso dal circuito, lo stato quantistico di due punti specifici e distanti della griglia diventa completamente non correlato, o indipendente. Tuttavia, se il gate è presente, quei due punti rimangono legati in un modo sottile e misurabile. Misurando la forza di questo legame, l'algoritmo può determinare esattamente quale gate è stato usato in quello strato. Questo approccio evita la necessità di ricostruire la massiccia e complessa rete di interazioni che solitamente rende questi problemi impossibili da risolvere, permettendo ai ricercatori di identificare ogni gate con alta precisione.

Lo studio dimostra che questo metodo funziona efficientemente finché il prodotto della profondità del circuito e della dimensione dei gate rimane entro una scala logaritmica rispetto al numero di qubit. In termini più semplici, se il circuito non è troppo alto e i gate non collegano troppe particelle contemporaneamente, il sistema rimane trasparente. I ricercatori hanno dimostrato che il loro algoritmo può recuperare il circuito originale con alta probabilità in un tempo che cresce ragionevolmente con la dimensione del sistema. Questo risultato è significativo perché stabilisce un confine matematico chiaro per quando i sistemi quantistici rimangono apprendibili. Conferma che, per i circuiti entro questo limite, la "casualità" è un'illusione che può essere dissipata da un osservatore sufficientemente intelligente.

Tuttavia, il documento evidenzia anche il limite di questa trasparenza. I ricercatori sottolineano che una volta che il circuito supera questa scala specifica, il sistema entra in un regime in cui diventa indistinguibile da uno stato veramente casuale per qualsiasi osservatore efficiente. Questa è la soglia in cui emerge la pseudocasualità. In questo regime più profondo, le correlazioni tra punti distanti diventano così deboli e complesse che l'algoritmo non è più in grado di distinguere il gate corretto da un tentativo errato. Il documento suggerisce che questa scala è probabilmente il confine naturale per la creazione di sistemi crittografici quantistici sicuri che non richiedano risorse extra. Se un circuito è costruito appena oltre questo punto, diventa uno strumento robusto per nascondere le informazioni, poiché lo sforzo richiesto per l'ingegneria inversa sarebbe proibitivo.

Il progresso tecnico che ha reso possibile questo apprendimento è una nuova disuguaglianza matematica che descrive come si comportano le operazioni quantistiche casuali. I metodi precedenti faticavano perché la complessità della matematica cresceva in modo incontrollabile all'aumentare della dimensione dei gate. Il team ha sviluppato una nuova tecnica di dimostrazione che mantiene la complessità gestibile, indipendentemente da quanto diventino grandi i gate. Ciò ha permesso loro di gestire circuiti con connessioni crescenti tra le particelle, uno scenario che aveva precedentemente bloccato i progressi. Il loro lavoro non solo fornisce uno strumento per apprendere questi circuiti, ma offre anche una comprensione più profonda di come nasce la casualità nei sistemi quantistici.

In definitiva, questa ricerca mappa la frontiera tra il conoscibile e l'incognoscibile nella meccanica quantistica. Dimostra che, sebbene i circuiti quantistici casuali possano generare stati incredibilmente complessi, non sono impenetrabili finché non raggiungono una dimensione specifica. Fino a quel punto, la struttura dell'universo rimane accessibile a coloro che sanno come guardare. Oltre esso, il sistema si chiude, diventando una fonte di vera pseudocasualità. Questa scoperta aiuta scienziati e crittografi a capire esattamente quanta complessità sia necessaria per creare un lucchetto quantistico sicuro, garantendo che le future tecnologie quantistiche siano costruite su una base di limiti rigorosi e provati.