Ein Spiel, das man nur gewinnen kann, wenn man einen Quantencomputer besitzt

Google Quantum AI demonstriert die Quantenkontextualität auf einem supraleitenden Prozessor und beweist damit ein Spiel, das nur durch die Quantenmechanik gelöst werden kann. Mit dem Willow-Chip erreichten Forscher eine 98.3%-Siegerquote im Vergleich zur klassischen 88.9%-Grenze und bestätigten damit die Kontextualität als Ressource für einen skalierbaren Quantenvorteil.

Vorlesen ist in diesem Browser nicht verfügbar
Ein Spiel, das man nur gewinnen kann, wenn man einen Quantencomputer besitzt

Tags

Kurze Zusammenfassung

Google Quantum AI demonstriert die Quantenkontextualität auf einem supraleitenden Prozessor und beweist damit ein Spiel, das nur durch die Quantenmechanik gelöst werden kann. Mit dem Willow-Chip erreichten Forscher eine 98.3%-Siegerquote im Vergleich zur klassischen 88.9%-Grenze und bestätigten damit die Kontextualität als Ressource für einen skalierbaren Quantenvorteil.

Ein Spiel, das man nur mit einem Quantencomputer gewinnen kann

Seit Jahrzehnten werden die seltsamen Regeln der Quantenmechanik in Begriffen philosophischer Paradoxien beschrieben. Einstein stellte berühmt die Frage, ob physikalische Eigenschaften existieren, wenn sie nicht gemessen werden. Nun hat Google Research diese abstrakte Debatte in ein konkretes, spielbares Spiel umgewandelt. Mithilfe einer Eigenschaft namens Quantenkontextualität konnten Forscher ein Szenario zeigen, in dem die klassische Logik völlig versagt, während ein Quantencomputer erfolgreich ist.

Das Experiment, das in einem Blogbeitrag von Google Research detailliert wird, verwandelt eines der seltsamsten Merkmale der Quantenmechanik in etwas Messbares und vergleichbares. Das Team nutzte einen supraleitenden Prozessor, um zu beweisen, dass bestimmte Aufgaben für klassische Systeme grundsätzlich unmöglich sind, aber mit Quantenhardware lösbar sind.

Das Magische Quadrat-Spiel

Die Grundlage dieser Demonstration ist ein Rätsel, das oft als „Magisches Quadrat-Spiel“ bezeichnet wird. Stellen Sie sich ein 3x3-Gitter vor, in dem jede Zelle entweder mit +1 oder -1. gefüllt werden muss. Das Gitter muss zwei strenge Regeln einhalten: Jede Zeile muss das Produkt +1 ergeben, und jede Spalte muss das Produkt -1. ergeben.

Auf den ersten Blick scheint dies eine einfache arithmetische Herausforderung zu sein. Mathematisch ist es jedoch unmöglich, ein solches Gitter zu konstruieren. Damit eine Zeile das Produkt +1 ergibt, muss sie eine gerade Anzahl an -1s. enthalten. Damit eine Spalte das Produkt -1 ergibt, muss sie eine ungerade Anzahl enthalten. Wenn man die Anforderungen für alle drei Zeilen zusammenzählt, muss die Gesamtanzahl an -1s im Gitter gerade sein. Wenn man die Anforderungen für alle drei Spalten zusammenzählt, muss die Gesamtzahl ungerade sein. Eine Zahl kann nicht gleichzeitig gerade und ungerade sein; das Gitter stellt somit einen logischen Widerspruch dar.

Google-Forscher verwandelten dieses Paradoxon in ein Spiel mit zwei Spielern, Alice und Bob. In jeder Runde erhält Alice einen Zeilenindex und Bob einen Spaltenindex. Sie müssen ihre jeweilige Zeile und Spalte ohne Kommunikation ausfüllen. Sie gewinnen die Runde, wenn die Zahl, die sie in die sich überschneidende Zelle eintragen, dieselbe ist.

Jede Strategie, die auf einer im Voraus erstellten Tabelle beruht, ist zum Scheitern verurteilt. Da es eine solche Tabelle nicht gibt, kann die beste klassische Strategie höchstens 8 von 9 Runden (ungefähr 88.89%) gewinnen. Diese Beschränkung gilt unabhängig davon, wie raffiniert der im Voraus festgelegte Plan ist.

Quantenkontextualität als Ressource

Das Spiel ändert sich völlig, wenn Alice und Bob einen Quantencomputer verwenden. Anstatt Werte in einer versteckten Tabelle nachzuschlagen, teilen sie verschmolzene Bell-Paare. Sie messen diese Qubits anhand der ihnen zugewiesenen Zeile oder Spalte, um ihre Antworten zu erzeugen.

Der Grund für diesen Erfolg ist eine Eigenschaft namens Quantenkontextualität. In der klassischen Physik könnte man annehmen, dass Messergebnisse vorherbestimmt sind und unabhängig davon existieren, wie sie gemessen werden. Die Quantenkontextualität stellt dies in Frage. Sie besagt, dass die Antwort auf eine Messung vom Kontext abhängen kann – genauer gesagt davon, welche anderen kompatiblen Messungen gleichzeitig durchgeführt werden.

Im Spiel haben Alice und Bob keine festen Werte, die nur darauf warten, beobachtet zu werden. Ihre Antworten entstehen erst, wenn sie innerhalb ihres spezifischen Kontexts gemessen werden. Durch gemeinsame Verschmelzung sowie einen im Voraus festgelegten Messplan stimmen ihre Antworten für die gemeinsame Zelle perfekt überein. Im Prinzip ermöglicht dies es ihnen, jede einzelne Runde zu gewinnen – ein Unterfangen, das für jedes klassische System unmöglich ist.

Forscher von Google Quantum AI, Shashwat Kumar und Rodrigo Cortiñas, demonstrierten dies mit ihrem Willow-Quantenprozessor. In ihrem Experiment besaßen Alice und Bob jeweils zwei Qubits und teilten sich zwei verschmolzene Bell-Paare. Sie führten das Spiel 100,000 Mal für jede der neun möglichen Versionen durch.

Die Ergebnisse waren statistisch signifikant. Die beste vorstellbare klassische Strategie gewinnt höchstens 88.89% der Fälle. Die Quantenqubits hingegen gewannen 98.30% der Runden (0.9830 ± 0.0001). Sie verloren etwa einmal alle sechzig Mal. Dieser Unterschied bestätigt, dass die Qubits besser koordiniert waren, als es jede im Voraus erstellte Tabelle zulässt, und beweist, dass die Kontextualität eine reale, nutzbare Ressource ist.

Messen der Maschine: Ein neuer Maßstab

Über das Gewinnen von Spielen hinaus bietet die Messung der Kontextualität eine einzigartige Möglichkeit, Quantenhardware zu bewerten. Forscher nutzten die Bell–Kochen–Specker- Ungleichung, um das Ausmaß der Kontextualität in der Maschine zu quantifizieren. Diese Ungleichung fasst Korrelationen in eine einzige Zahl zusammen, die mit χ bezeichnet wird.

In jedem Universum, in dem die Messergebnisse im Voraus festgelegt sind, muss χ kleiner oder gleich 4. sein. Die Quantenmechanik erlaubt jedoch Werte bis zu 6.. Dieser Test ist zustandsunabhängig, was bedeutet, dass er eine Eigenschaft der Maschine selbst misst und nicht einen bestimmten Eingabezustand.

Googles Team führte 540 Messungen nacheinander durch, insgesamt 1,000 Mal, wobei ein zusätzlicher Hilfsqubit verwendet wurde, um Ergebnisse aufzunehmen, ohne die Hauptqubits zu stören. Ihre Ergebnisse zeigten, dass χ deutlich über die klassische Grenze von 4 lag und nur noch 7% vom quantenmechanischen Limit von 6. entfernt war. Diese Zahl dient als objektiver Wert: der Abstand zwischen dem, was die Maschine erreicht, und dem, was die Natur zulässt.

Dies ist insbesondere für Anwendungen in der Praxis wie Molekülsimulationen relevant. Im Gegensatz zu klassischen Benchmarks, deren Überwindung mit Verbesserungen der Hardware einfacher werden könnte, bleibt diese quantenmechanische Obergrenze konstant. Da die Prozessoren leistungsfähiger werden, ermöglicht dieser Benchmark eine präzisere Unterscheidung und erfasst subtile kohärente Fehler, die zufällige- Schaltkreistests übersehen könnten.

Skalierung: Das GHZ-Paritätspiel

Eine entscheidende Frage bleibt: Überlebt die Kontextualität in größeren Systemen? Quanteneffekte sind empfindlich, und das Hinzufügen von Qubits führt zu Störungen, die diese Vorteile auslöschen könnten. Um dies zu testen, spielte das Team das GHZ-Paritätspiel.

In dieser Mehrspielervariante teilen sich N Spieler einen verschmolzenen GHZ-Zustand. Jeder Spieler erhält eine einstellige Frage und antwortet mit einem Bit, ohne miteinander zu kommunizieren. Sie gewinnen, wenn die Parität aller Antworten mit einer von den Fragen festgelegten Regel übereinstimmt. Während zufälliges Raten 50% der Zeit zum Erfolg führt, erreicht der beste klassische Plan nur 75% bei drei Spielern und nähert sich mit zunehmender Anzahl der Spieler 50% an. Ein gemeinsamer GHZ-Zustand hingegen gewinnt jedes Mal.

QUELLENTEXT: Google-Forscher arbeiteten mit bis zu 71 Spielern, jeweils einem pro Qubit. Obwohl der Hardware-Noise dazu führte, dass die Gewinnrate bei zunehmender Anzahl an Qubits unter 100% fiel, blieb der Vorsprung gegenüber dem klassischen Limit erheblich. Zudem konnten sie echtes Verschränkungseffekte über 45 Qubits nachweisen, was die Größe vieler früherer GHZ-Experimente übertraf.

Versteckte lineare Funktionen und konstante Tiefe

Die Auswirkungen der Kontextualität erstrecken sich über Spiele hinaus auf grundlegende Rechenaufgaben. In 2018 bewies ein wegweisender Satz, dass das Finden einer versteckten linearen Funktion durch einen quantenmechanischen Schaltkreis konstanter Tiefe gelöst werden kann, während kein klassischer Schaltkreis konstanter Tiefe dies bewältigen kann. Dieser Quantenvorteil lässt sich direkt auf die Kontextualität zurückführen.

Konstante Tiefe bedeutet, dass der Schaltkreis mit zunehmender Komplexität des Problems nicht tiefer wird; Informationen bewegen sich nur über kurze Strecken. Klassische Schaltkreise sind durch diese Lokalität eingeschränkt, während quantenmechanische Schaltkreise mit vorherige Verschränkung das nicht sind.

Google führte diesen Algorithmus in großem Maßstab auf echter Hardware aus und löste Fälle versteckter linearer Funktionen mit Grids von bis zu 105 Qubits. Mithilfe des vom Fachwissen vorgeschriebenen Ansatzes für Schaltkreise konstanter Tiefe erreichten sie Erfolgsraten über der Hälfte. Als die Systemgröße auf die maximale Prozessorgröße anstieg, verringerte der Noise die Erfolgsrate von etwa 1 auf 0.6.. Trotz dieser Verschlechterung blieb die Leistung über dem vermuteten klassischen Limit.

Fazit

Die Arbeiten von Google Quantum AI zeigen, dass die Kontextualität nicht nur eine theoretische Kuriosität ist, sondern eine greifbare Ressource, die den Quantenvorteil antreibt. Indem das „Magische-Quadrat-Spiel“ zu einem Benchmark gemacht wurde, hat das Team nachgewiesen, dass Quantencomputer in Aufgaben besser abschneiden können als klassische Systeme – Aufgaben, die für die klassische Logik logisch unmöglich sind.

Diese Experimente zeigen außerdem eine neue Methode zur Messung von Quantenhardware. Durch die Festlegung einer Obergrenze, die durch die Gesetze der Physik definiert wird, bietet die Kontextualität ein Maß, das sich niemals verschiebt, wodurch Wissenschaftler den Fortschritt mit bisher ungekannter Präzision verfolgen können. Da das Team weiterhin diese Systeme skaliert, verspricht der Unterschied zwischen klassischen und quantenbasierten Fähigkeiten, aufgrund der Eigenart der Quantenwelt, weiter zuzunehmen.

Quelle: https://research.google/blog/a-game-you-cannot-win-unless-you-have-a-quantum-computer

Quellen