On the pseudorandomness of simple quantum processes

In der weiten Landschaft der Quantenphysik versuchen Forscher ständig zu verstehen, wie einfache Regeln zu unglaublich komplexem Verhalten führen können. Stellen Sie sich ein System aus winzigen Teilchen vor, von denen jedes in verschiedenen Zuständen sein kann. Wenn diese Teilchen miteinander interagieren, können sie verschränkt werden – ein Phänomen, bei dem ihre Schicksale auf eine Weise miteinander verknüpft sind, die der klassischen Intuition trotzt. Wissenschaftler fragen sich oft, ob ein System, das mit einfachen, lokalen Interaktionen beginnt – bei denen jedes Teilchen nur mit seinen unmittelbaren Nachbarn kommuniziert –, schließlich so durcheinandergebracht werden kann, dass es einem äußeren Beobachter vollkommen zufällig erscheint. Diese Frage ist nicht nur abstrakte Mathematik; sie berührt das eigentliche Wesen der Realität, von der Frage, wie Schwarze Löcher Informationen verarbeiten könnten, bis hin zu der Frage, wie wir sichere Quantencomputer bauen können. Wenn ein System wirklich zufällig wird, wird es unmöglich vorhersehbar oder umkehrbar – eine Eigenschaft, die sowohl für den Schutz von Daten als auch für das Verständnis des Universums entscheidend ist.

Jahrelang legte eine vorherrschende Idee nahe, dass, wenn man wiederholt einfache, zufällige Operationen auf ein Quantensystem anwendet, es schließlich ununterscheidbar von einem perfekt zufälligen System werden würde. Dieser Glaube war begründet in der Beobachtung, dass das System nach genügend Schritten den statistischen Mustern echter Zufälligkeit entsprechen würde. Eine neue Studie von Jesko Dujmovic, Jonas Haferkamp und Alexander Poremba stellt diese tröstliche Annahme jedoch infrage. Sie untersuchten, ob diese einfachen, schrittweisen Prozesse tatsächlich einen klugen Beobachter mit einem Quantencomputer täuschen könnten. Ihre Ergebnisse offenbaren eine überraschende Wahrheit: Selbst wenn ein System oberflächlich betrachtet statistisch zufällig erscheint, kann es noch immer eine geheime Struktur verbergen, die ein geschickter Algorithmus leicht erkennen kann.

Die Forscher konzentrierten sich auf zwei spezifische Szenarien, um diese Idee zu testen. Im ersten Szenario untersuchten sie einen Prozess, der fast vollständig aus einfachen, gut verstandenen Operationen besteht, wobei nur ein winziger Bruchteil komplexerer Schritte hinzugefügt wurde. Sie fanden heraus, dass das resultierende System selbst nach langem Durchlaufen dieses Prozesses die statistischen Muster von Zufälligkeit sehr gut erfüllte. Dennoch war es nicht wirklich zufällig. Da das System eine spezifische Art von verborgener Ordnung behielt, konnte ein Quantencomputer es mit nur wenigen schnellen Prüfungen von einem wahrhaft zufälligen System unterscheiden. Dieses Ergebnis widerlegt effektiv eine langjährige Hypothese, die besagte, dass das Erfüllen dieser statistischen Muster bereits ausreicht, um echte Zufälligkeit zu garantieren. Es zeigt, dass ein System „statistisch“ zufällig, aber „komputational“ vorhersagbar sein kann.

In einem zweiten, anspruchsvolleren Experiment konstruierte das Team ein System, das selbst tiefere statistische Muster erfüllte und weit über den ersten Test hinausging. Sie bauten eine Maschine, die den Anschein erweckte, Informationen perfekt verschrammelt zu haben, und einen Zustand erreichte, der als maximale Verschrammung (maximal scrambling) bekannt ist – ein Zustand, in dem Informationen so gründlich verteilt sind, dass sie verloren zu scheinen scheinen. Normalerweise gilt dieses Maß an Vermischung als der Goldstandard für Zufälligkeit. Die Forscher manipulierten jedoch das Design des Systems durch einen subtilen Fehler. Sie stellten sicher, dass das System zwar den Großteil der Informationen verschrammelte, aber einen spezifischen, engen Pfad unberührt ließ. Dieser Pfad fungierte wie eine versteckte Tür. Indem ein Beobachter ein spezifisches Signal durch diese Tür schickte, konnte er den geheimen Code erfahren, der das Verhalten des Systems generierte. Selbst obwohl das System maximal verschrammelt und statistisch perfekt aussah, ermöglichte diese versteckte Tür einem effizienten Computer, den Unterschied zwischen dem vorgetäuschten Zufallssystem und einem wahrhaft zufälligen System zu erkennen.

Diese Entdeckungen haben bedeutende Auswirkungen darauf, wie wir das Universum verstehen und Technologien entwickeln. Im Bereich der Physik Schwarzer Löcher nutzen Wissenschaftler das Konzept der Verschrammung (scrambling), um zu erklären, wie Informationen in ein Schwarzes Loch fallen und unzugänglich werden. Die neuen Ergebnisse legen nahe, dass selbst ein Schwarzes Loch, das den Anschein erweckt, Informationen maximal verschrammelt zu haben, immer noch subtile, detektierbare Strukturen bewahren könnte. Dies bedeutet, dass die Annahme, ein System sei zufällig, nur weil es stark vermischt ist, ein gefährlicher Fehler sein könnte. Für die Quantenkryptographie implizieren die Ergebnisse, dass das bloße lange Ausführen eines Schaltkreises ihn nicht automatisch sicher macht; die zugrunde liegende Struktur muss sorgfältig untersucht werden, um sicherzustellen, dass keine versteckten Türen bestehen bleiben.

Die Autoren behaupten nicht, dass wahre Zufälligkeit unerreichbar sei. Stattdessen schlagen sie vor, dass der Weg dorthin nuancierter ist als bisher angenommen. Sie postulieren, dass einfache, lokale Prozesse nicht nur Informationen gründlich vermischen müssen, um wahrhaft pseudozufällig zu werden, sondern auch eine sehr hohe Ebene statistischer Komplexität erreichen müssen, und zwar bis zu einem Punkt, an dem die Systemgröße vollständig involviert ist. Diese Schwelle, an der ein System maximal verschrammelt ist, könnte der wahre Punkt sein, an dem Zufälligkeit entsteht, vorausgesetzt, der Prozess bleibt einfach und lokal. Ihre Arbeit eröffnet ein neues Kapitel im Verständnis darüber, wie Komplexität aus Einfachheit entsteht, und erinnert uns daran, dass in der Quantenwelt das Aussehen von Zufälligkeit nicht dasselbe ist wie das Sein von Zufälligkeit.