On the pseudorandomness of simple quantum processes

In het uitgestrekte landschap van de kwantumfysica proberen onderzoekers voortdurend te begrijpen hoe eenvoudige regels kunnen leiden tot ongelooflijk complex gedrag. Stel je een systeem voor dat bestaat uit minuscule deeltjes, die elk in verschillende toestanden kunnen verkeren. Wanneer deze deeltjes met elkaar interageren, kunnen ze verstrengeld raken, een fenomeen waarbij hun loten aan elkaar verbonden zijn op manieren die de klassieke intuïtie tarten. Wetenschappers vragen zich vaak af of een systeem dat begint met eenvoudige, lokale interacties — waarbij elk deeltje alleen met zijn directe buren communiceert — uiteindelijk zo door elkaar kan raken dat het voor een externe waarnemer volkomen willekeurig lijkt. Deze vraag gaat niet alleen over abstracte wiskunde; het raakt aan de essentie van de werkelijkheid, van hoe zwarte gaten informatie kunnen verwerken tot hoe we veilige kwantumcomputers kunnen bous. Als een systeem werkelijk willekeurig wordt, wordt het onmogelijk om te voorspellen of om te keren, een eigenschap die essentieel is voor zowel het beschermen van gegevens als het begrijpen van het universum.

Jarenlang suggereerde een heersend idee dat als je herhaaldelijk eenvoudige, willekeurige operaties op een kwantumsysteem toepast, het uiteindelijk ononderscheidbaar zou worden van een perfect willekeurig systeem. Dit geloof was geworteld in de observatie dat het systeem na voldoende stappen de statistische patronen van echte willekeur zou evenaren. Echter, een nieuwe studie door Jesko Dujmovic, Jonas Haferkamp en Alexander Poremba daagt deze geruststellende aanname uit. Zij onderzochten of deze eenvoudige, stapsgewijze processen een slimme waarnemer met een kwantumcomputer echt konden misleiden. Hun bevindingen onthullen een verrassende waarheid: zelfs wanneer een systeem er aan de oppervlakte statistisch willekeurig uitziet, kan het nog steeds een geheime structuur verbergen die een slim algoritme gemakkelijk kan detecteren.

De onderzoekers concentreerden zich op twee specifieke scenario's om dit idee te testen. In het eerste scenario keken ze naar een proces dat bijna volledig bestaat uit eenvoudige, goed begrepen operaties, waarbij slechts een minuscuul deel van de meer complexe stappen is toegevoegd. Ze ontdekten dat zelfs nadat ze dit proces een lange tijd hadden uitgevoerd, het resulterende systeem de statistische patronen van willekeur heel goed benaderde. Toch was het niet werkelijk willekeurig. Omdat het systeem een specifiek type verborgen orde behield, kon een kwantumcomputer het onderscheiden van een werkelijk willekeurig systeem met slechts een paar snelle controles. Dit resultaat weerlegt effectief een langdurige hypothese die suggereerde dat het evenaren van deze statistische patronen voldoende was om echte willekeur te garanderen. Het laat zien dat een systeem "statistisch" willekeurig kan zijn maar "computationeel" voorspelbaar.

In een tweede, meer geavanceerd experiment construeerde het team een systeem dat zelfs diepere statistische patronen evenaarde, veel verder dan de eerste test. Ze bouwden een machine die leek alsof de informatie perfect was door elkaar gehusseld, waarbij een toestand van maximale verstrooiing (scrambling) werd bereikt, waarbij informatie zo grondig is verspreid dat het verloren lijkt te zijn. Normaal gesproken wordt dit niveau van vermenging beschouwd als de gouden standaard voor willekeur. De onderzoekers hebben echter een subtiele fout in het ontwerp van het systeem ingebouwd. Ze zorgden ervoor dat, hoewel het systeem de meeste informatie door elkaar haalde, er één specifiek, smal pad onaangetast bleef. Dit pad fungeerde als een verborgen deur. Door een specifiek signaal door deze deur te sturen, kon een waarnemer de geheime code leren die het gedrag van het systeem genereert. Zelfs toen het systeem maximaal verstrooid en statistisch perfect leek, maakte deze verborgen deur het voor een efficiënte computer mogelijk om het verschil te zien tussen het neppe willekeurige systeem en een werkelijk willekeurig systeem.

Deze ontdekkingen hebben belangrijke implicaties voor hoe we het universum begrijpen en technologie bouwen. In het vakgebied van de zwarte gat-fysica gebruiken wetenschappers vaak het concept van 'scrambling' om uit te leggen hoe informatie in een zwart gat valt en onbereikbaar wordt. De nieuwe resultaten suggereren dat zelfs een zwart gat dat de indruk wekt maximaal verstroofde informatie te hebben, nog steeds subtiele, detecteerbare structuren kan behouden. Dit betekent dat aannemen dat een systeem willekeurig is enkel omdat het sterk vermengd is, een gevaarlijke fout kan zijn. Voor kwantumcryptografie impliceren de bevindingen dat het simpelweg uitvoeren van een circuit voor een lange tijd een systeem niet automatisch veilig maakt; de onderliggende structuur moet zorgvuldig worden onderzocht om te verzekeren dat er geen verborgen deuren achterblijven.

De auteurs beweren niet dat echte willekeur onmogelijk te bereiken is. In plaats daarvan suggereren ze dat het pad ernaartoe genuanceerder is dan voorheen gedacht. Ze stellen voor dat voor eenvoudige, lokale processen om werkelijk pseudowillekeurig te worden, ze niet alleen informatie grondig moeten mengen, maar ook een zeer hoog niveau van statistische complexiteit moeten evenaren, specifiek tot een punt waarop de systeemgrootte volledig wordt betrokken. Deze drempel, waar het systeem maximaal verstrooid is, zou het ware punt kunnen zijn waar willekeur ontstaat, mits het proces eenvoudig en lokaal blijft. Hun werk opent een nieuw hoofdstuk in het begrijpen van hoe complexiteit voortkomt uit eenvoud, en herinnert ons eraan dat in de kwantumwereld willekeurig lijken niet hetzelfde is als willekeurig zijn.