In der Welt des modernen Computing gibt es einen grundlegenden Unterschied zwischen der Art und Weise, wie klassische Maschinen und Quantenmaschinen Informationen verarbeiten. Klassische Computer, die wir jeden Tag benutzen, speichern Daten als Bits, die entweder Null oder Eins sind. Quantencomputer hingegen nutzen Quantenbits, oder Qubits, die gleichzeitig in einer komplexen Mischung aus Zuständen existieren können. Diese einzigartige Fähigkeit ermöglicht es ihnen, bestimmte Probleme mit einer Geschwindigkeit zu bewältigen, die für klassische Maschinen unmöglich erscheint. Ein berühmtes Beispiel ist das Durchsuchen einer massiven, unorganisierten Liste von Elementen. Ein klassischer Computer muss die Elemente nacheinander prüfen, aber ein Quantencomputer kann ein spezifisches Element viel schneller finden, indem er eine Technik namens Amplitudenverstärkung verwendet. Diese Beschleunigung setzt jedoch voraus, dass der Computer den richtigen Zugang zu den Daten hat. Wenn die Daten in einem Quantenzustand verborgen sind, den der Computer nicht direkt sehen kann, ändern sich die Spielregeln völlig. Die Frage, die Wissenschaftler lange Zeit beschäftigt hat, ist, ob ein mächtiger Helfer, der das Geheimnis kennt, einem Quantencomputer einfach mittels gewöhnlicher Sprache sagen kann, wonach er suchen soll, oder ob die Quantennatur des Geheimnisses es unmöglich macht, es zu beschreiben, ohne genau den Vorteil zu verlieren, der es so besonders macht.

Ein Forscher ging dieser Frage nach, indem er ein Gedankenexperiment entwarf, das einen Quantenverifizierer und einen allwissenden Helfer beinhaltet. Stellen Sie sich ein Szenario vor, in dem ein Quantencomputer versucht, einen spezifischen, verborgenen Quantenzustand zu finden. Dieser Zustand ist wie eine Nadel im Heuhaufen, aber der Heuhaufen besteht aus Quantenmöglichkeiten. Der Computer besitzt ein spezielles Werkzeug, das ihm mitteilen kann, ob er sich der Nadel nahe befindet, aber er kann die Niele selbst nicht sehen. Um ihm zu helfen, versucht ein unbegrenzter, superintelligenter Helfer, der genau weiß, wo sich die Nadel befindet, den Computer zu führen. Der Haken dabei ist, dass der Helfer seine Nachrichten nur mittels klassischer Bits senden kann – dieselbe Art von Nullen und Einsen, die auch von Standardcomputern verwendet werden. Der Forscher wollte wissen, ob dieser Strom klassischer Ratschläge, selbst wenn er lang ist und einen Hin- und Her-Dialog beinhaltet, einem Quantencomputer helfen könnte, den verborgenen Zustand so effizient zu finden, als hätte er den Zustand direkt erhalten.

Die Studie beweist, dass kein Maß an klassischer Konversation diese Lücke schließen kann. Der Forscher demonstrierte, dass ein Quantencomputer einen verborgenen Quantenzustand, der zufällig aus dem riesigen Raum aller möglichen Zustände ausgewählt wurde, nicht mit hoher Genauigkeit finden kann, es sei denn, er führt eine Anzahl von Prüfungen durch, die exponentiell mit der Größe des Zustands wächst. Selbst wenn der Helfer eine massive Menge an klassischer Information sendet, muss der Computer immer noch eine enorme Menge an Arbeit leisten. Speziell muss das Produkt aus dem Quadrat der Anzahl der vom Computer durchgeführten Prüfungen und der Gesamtmenge der gesendeten klassischen Information unglaublich groß sein, um erfolgreich zu sein. Wenn die Menge der gesendeten Information auf eine vernünftige Größe begrenzt ist, wird die Anzahl der erforderlichen Prüfungen so gewaltig, dass es für den Computer praktisch unmöglich ist, das Problem in einem praktikablen Zeitrahmen zu lösen. Diese Erkenntnis gilt auch dann, wenn dem Helfer erlaubt ist, jede erdenkliche Berechnung durchzuführen, und der Computer erlaubt ist, zwischen den Nachrichten frei Quanteninformationen zu speichern und zu verarbeiten.

Dieses Ergebnis hat tiefgreifende Auswirkungen auf unser Verständnis der Leistungsfähigkeit von Quantencomputern im Vergleich zu klassischen Computern. Es zeigt, dass der Vorteil eines Quantenzeugen – ein Stück Quanteninformation, das beweist, dass eine Lösung korrekt ist – nicht durch einen klassischen Zeugen ersetzt werden kann, egal wie viel der Beweiser zu sagen hat. In der Sprache der Informatik bedeutet dies, dass eine bestimmte Klasse von Problemen, die mit einem einzigen Quantenbeweis verifiziert werden können, nicht allein durch den Austausch klassischer Nachrichten gelöst oder verifiziert werden kann, selbst wenn eine unbegrenzte Anzahl von Gesprächsrunden stattfindet. Der Forscher konstruierte ein spezifisches mathematisches Szenario, oder eine „Oracle“, in dem diese Trennung absolut ist. In diesem Szenario existiert ein Problem, das ein Quantencomputer mit einem Quantenbeweis leicht lösen kann, ein Quantencomputer, der sich nur auf einen klassischen Helfer verlassen muss, jedoch – egal wie intelligent oder gesprächig dieser ist – nicht lösen kann.

Die Studie weitet diese Erkenntnisse auch auf das Feld der Kryptographie aus, insbesondere im Hinblick auf die Sicherheit zukünftiger Quantensysteme. Der Forscher nutzte seine untere Schranke, um ein Szenario zu konstruieren, in dem eine Quantensprache selbst gegen einen Angreifer sicher bleibt, der Zugriff auf ein QCIP[2]-Entscheidungsorakel hat (ein System, das die Interaktion mit einem klassischen Beweiser ermöglicht). Dies hilft zu etablieren, dass bestimmte kryptographische Aufgaben, wie etwa die Witness-Verschlüsselung und die Quanten-Ind Unterscheidbarkeit der Obfuskation, auch dann sicher bleiben könnten, wenn ein Angreifer Zugriff auf einen Quantencomputer hat, der mit einem solchen klassischen Orakel interagieren kann. Die Arbeit legt nahe, dass die Schwierigkeit, einen Quantenzustand mit klassischer Sprache zu beschreiben, nicht nur eine geringfügige Unannehmlichkeit ist, sondern eine fundamentale Barriere darstellt. Sie bestätigt, dass die „Quantennatur“ eines Zustands eine Ressource ist, die nicht in eine klassische Nachricht komprimiert werden kann, ohne die Fähigkeit zu verlieren, diesen Zustand effizient zu verifizieren oder zu finden.

Der Forscher gelangte zu diesen Schlussfolgerungen, indem er sorgfältig analysierte, wie viel Information ein klassisches Transkript über einen verborgenen Quantenzustand preisgeben kann. Er zeigte, dass jedes Mal, wenn der Helfer eine klassische Nachricht sendet, er die Möglichkeiten für den verborgenen Zustand nur um einen winzigen Bruchteil einschränkt. Da der Raum der möglichen Quantenzustände so riesig ist, ist die Anzahl der Bits, die erforderlich sind, um den Zustand genau zu beschreiben, enorm. Selbst bei einem Hin- und Her-Dialog kann der Helfer nicht genügend Informationen vermitteln, um den Computer zum korrekten Zustand zu führen, ohne dass der Computer selbst eine massive Anzahl von Abfragen an den verborgenen Zustand vornehmen muss. Der Beweis stützt sich auf die mathematischen Eigenschaften zufälliger Quantenzustände und die Grenzen dessen, wie sehr eine klassische Nachricht die Unsicherheit reduzieren kann. Es ist eine rigorose Demonstration davon, dass die Kluft zwischen Quanten- und klassischer Information nicht durch bloßes mehr Reden geschlossen werden kann.

Im breiteren Kontext der Quantenkomplexitätstheorie klärt diese Arbeit die Grenzen dessen, was möglich ist. Sie klärt die lang gehegte Frage, ob interaktiver klassischer Rat die Kraft eines Quantenzeugen imitieren könnte. Die Antwort ist ein definitives Nein. Der Forscher zeigte, dass es für einen zufällig gewählten verborgenen Zustand der einzige Weg ist, ihn effizient zu finden, den Zustand selbst oder eine Quantenbeschreibung von ihm zu besitzen. Klassische Interaktion, egal wie anspruchsvoll, kann die Quantenressource nicht ersetzen. Dies liefert eine klare Trennung zwischen verschiedenen Klassen von Rechenproblemen und stärkt unser Verständnis dafür, warum Quantencomputer für bestimmte Aufgaben leistungsfähiger als klassische Computer sein werden. Die Ergebnisse stützen auch die Idee, dass Quantengeld und andere quantenkryptographische Verfahren gegenüber klassischen Angriffen sicher sein könnten, da die zugrunde liegenden Quantenzustände nicht effektiv durch klassische Mittel kommuniziert oder rekonstruiert werden können.

Das Paper schließt mit der Bestärkung der Idee, dass die Quantenwelt nach Regeln operiert, die sich grundlegend von unserer alltäglichen Erfahrung unterscheiden. Während wir viele Dinge in der Welt mit Worten und Zahlen beschreiben können, trägt ein Quantenzustand eine Art von Information in sich, die dieser Art der Beschreibung trotzt. Die Arbeit des Forschers zeigt nicht nur, dass es schwierig ist, einen Quantenzustand zu beschreiben; sie beweist, dass es unmöglich ist, dies effizient zu tun, ohne die wesentlichen Eigenschaften zu verlieren, die den Zustand nützlich machen. Diese Erkenntnis ist entscheidend für die zukünftige Entwicklung von Quantentechnologien, da sie die Grenzen dessen definiert, was mit klassischer Kommunikation in einer Quantenwelt erreicht werden kann. Sie legt nahe, dass wir, während wir komplexere Quantensysteme bauen, auf Quantenressourcen angewiesen sein müssen, um diese zu verwalten und zu verifizieren, anstatt zu versuchen, alles in die Sprache der klassischen Bits zu übersetzen. Die Studie steht als ein fester mathematischer Beweis dafür, dass der Quantenvorteil real ist und dass man ihn nicht durch geschickte klassische Strategien umgehen kann.