Learning Random Quantum Circuits and the Emergence of Pseudorandomness

In de stille, gecontroleerde wereld van de kwantumfysica proberen onderzoekers voortdurend de grens tussen orde en chaos te begrijpen. Aan het ene uiteinde van dit spectrum ligt structuur: een systeem dat een duidelijk, voorspelbaar pad volgt dat in kaart kan worden gebracht en begrepen kan worden. Aan het andere uiteinde ligt willekeur, waarbij een systeem zich zo onvoorspelbaar gedraagt dat het op pure kans lijkt, zelfs als het door een specifieke set regels is gecreëerd. Deze spanning staat centraal in de moderne cryptografie, de wetenschap van het geheimhouden van informatie. Als een computer een sequentie van gebeurtenissen kan genereren die voor een waarnemer volkomen willekeurig lijkt, kan die sequentie worden gebruikt om gegevens op slot te leggen. Maar als een slimme waarnemer de verborgen regels kan ontdekken die de sequentie hebben gecreëerd, wordt het slot gebroken. Jarenlang hebben wetenschappers zich afgevraagd wanneer een kwantumsysteem, opgebouwd uit eenvoudige lokale interacties, precies zo complex wordt dat het zijn eigen blauwdruk effectief verbergt.

Een team van onderzoekers van IBM Research en de University of Illinois heeft nu een precies antwoord gegeven op deze vraag voor een specifiek type kwantumsysteem. Ze hebben een methode ontwikkeld om de verborgen regels van een willekeurig kwantumcircuit efficiënt te reconstrueren, maar slechts tot een bepaald punt van complexiteit. Hun werk laat zien dat zolang het circuit niet te diep is en de verbindingen tussen deeltjes niet te breed zijn, een computer naar het eindresultaat van het experiment kan kijken en de volledige sequentie van stappen die het heeft gecreëerd, perfect kan reconstrueren. Ze identificeerden echter ook een scherpe drempel: zodra het circuit groter wordt dan een specifieke omvang, wordt deze reconstructie onmogelijk en wordt het systeem werkelijk een "pseudowillekeurig" object dat zijn oorsprong verbergt. Deze ontdekking verheldert de exacte voorwaarden waaronder kwantumsystemen overgaan van leerbare puzzels naar beveiligde, onbreekbare sloten.

De onderzoekers richtten zich op een specifieke architectuur die bekend staat als een brickwork-circuit. Stel je een rooster van kwantumbits, of qubits, voor, gerangschikt in rijen en kolommen. In deze opstelling werken de kwantumpoorten — de operaties die de toestand van de qubits veranderen — alleen op naburige paren bits, vergelijkbaar met bakstenen in een muur die in afwisselende lagen worden gelegd. De wetenschappers begonnen met alle qubits in een eenvoudige nul-toestand en pasten een willekeurige sequentie van deze lokale poorten toe. De vraag was of een waarnemer, gegeven slechts kopieën van de eindtoestand van de qubits, precies kon achterhalen welke poorten werden gebruikt en in welke volgorde.

Om dit op te lossen, bedacht het team een algoritme dat achteruit door de lagen van het circuit werkt, waarbij de operaties één voor één wordt weggepeld. De kern van hun inzicht was een slimme manier om de aanwezigheid van een specifieke poort te testen zonder de gehele geschiedenis van het systeem te hoeven begrijpen. Ze realiseerden zich dat als een poort uit het circuit wordt verwijderd, de kwantumtoestand van twee specifieke, verre punten in het rooster volledig ongecorreleerd, of onafhankelijk, wordt. Echter, als de poort aanwezig is, blijven die twee punten op een subtiele, meetbare manier verbonden. Door de sterkte van deze verbinding te meten, kan het algoritme precies bepalen welke poort in die laag werd gebruikt. Deze aanpak vermijdt de noodzaak om het enorme, complexe web van interacties te reconstrueren dat deze problemen gewoonlijk onmogelijk maakt, waardoor de onderzoekers elke poort met hoge precisie kunnen identificeren.

De studie bewijst dat deze methode efficiënt werkt zolang het product van de diepte van het circuit en de omvang van de poorten zich op een logaritmische schaal bevindt ten opzichte van het aantal qubits. In simpelere termen: als het circuit niet te hoog is en de poorten niet te veel deeltjes tegelijk verbinden, blijft het systeem transparant. De onderzoekers lieten zien dat hun algoritme de oorspronkelijke circuit met een hoge waarschijnlijkheid kan herstellen in een tijd die redelijkerwijs groeit met de grootte van het systeem. Dit resultaat is significant omdat het een duidelijke, wiskundige grens vaststelt voor wanneer kwantumsystemen leerbaar blijven. Het bevestigt dat voor circuits binnen deze limiet, de "willekeur" een illusie is die door een voldoende slimme waarnemer kan worden weggenomen.

Het artikel benadrukt echter ook de limiet van deze transparantie. De onderzoekers wijzen erop dat zodra het circuit deze specifieke schaal overschrijdt, het systeem een regime betreedt waarin het ononderscheidbaar wordt van een werkelijk willekeurige toestand voor elke efficiënte waarnemer. Dit is de drempel waar pseudowillekeur ontstaat. In dit diepere regime worden de correlaties tussen verre punten zo zwak en complex dat het algoritme de juiste poort niet langer kan onderscheiden van een foutieve gok. Het artikel suggereert dat deze schaal waarschijnlijk de natuurlijke grens is voor het creëren van veilige kwantumcryptografische systemen die geen extra middelen vereisen. Als een circuit net voorbij dit punt wordt gebouwd, wordt het een robuust instrument voor het verbergen van informatie, aangezien de inspanning die nodig is om het terug te construeren, prohibitief groot zou zijn.

De technische doorbraak die dit leren mogelijk maakte, was een nieuwe wiskundige ongelijkheid die beschrijft hoe willekeurige kwantumoperaties zich gedragen. Eerdere methoden worstelden omdat de complexiteit van de wiskunde oncontroleerbaar groeide naarmate de omvang van de poorten toenam. Het team ontwikkelde een nieuwe bewijstechniek die de complexiteit beheersbaar houdt, ongeacht hoe groot de poorten worden. Hierdoor konden ze circuits met groeiende verbindingen tussen deeltjes aanpakken, een scenario dat voorheen vooruitgang blokkeerde. Hun werk biedt niet alleen een hulpmiddel om deze circuits te leren, maar biedt ook een dieper begrip van hoe willekeur in kwantumsystemen ontstaat.

Uiteindelijk brengt dit onderzoek de grens in kaart tussen het kenbare en het onkenbare in de kwantummechanica. Het demonstreert dat hoewel willekeurige kwantumcircuits ongelooflijk complexe toestanden kunnen genereren, ze niet ondoordringbaar zijn totdat ze een specifieke omvang bereiken. Tot dat punt blijft de structuur van het universum toegankelijk voor degenen die weten hoe ze moeten kijken. Daarbuiten sluit het systeem zichzelf af en wordt het een bron van echte pseudowillekeur. Deze bevinding helpt wetenschappers en cryptografen te begrijpen hoeveel complexiteit er nodig is om een veilig kwantumslot te creëren, zodat toekomstige kwantumtechnologieën worden gebouwd op een fundament van rigoureuze, bewezen limieten.