Quantum Supremacy

Der theoretische Punkt, an dem ein Quantencomputer eine Aufgabe löst, die für jeden klassischen Supercomputer praktisch unmöglich ist. Es geht nicht darum, ob die Aufgabe nützlich ist. Es geht darum zu beweisen: "Wir sind eine neue Art von Maschine." Im Oktober 2019 verkündete Google (mit dem Chip Sycamore): "Wir haben es geschafft!" Aufgabe: Zufallszahlen aus einem speziellen Quanten-Schaltkreis sampeln. Sycamore: 200 Sekunden. Summit (schnellster Supercomputer der Welt): 10.000 Jahre (geschätzt). IBM widersprach ("Wir schaffen es in 2.5 Tagen auf Summit!"). Trotzdem war es der "Wright Brothers Moment" der Quanten-IT.

Merksatz: Der Meilenstein, an dem ein Quantencomputer eine Berechnung durchführt, die auf klassischen Computern in einer vernünftigen Zeitspanne nicht realisierbar ist.

Heute spricht man eher von Quantum Advantage. Das ist der (noch nicht erreichte) Punkt, an dem ein Quantencomputer eine nützliche Aufgabe (z. B. Batterieforschung) besser löst/billiger macht. Supremacy war der wissenschaftliche Beweis. Advantage ist das wirtschaftliche Ziel.

1. Cross-Entropy Benchmarking

Wie prüft man, ob Sycamore richtig gerechnet hat? Die Aufgabe war ja unlösbar für klassische PCs! Für Supremacy nutzte Google kleine Instanzen (verifizierbar) und extrapolierte die Statistik (Speckle Pattern) auf die großen Instanzen. Es ist extrem diffizil, "echtes Quantenchaos" von "Rauschen" zu unterscheiden.

2. Der Wettlauf

Nach Google kam China (USTC) mit "Zuchongzhi" und einem photonischen Computer "Jiuzhang". Sie sind bei Aufgaben, die noch viel schwerer für klassische PCs sind. Der "Gap" vergrößert sich.

1. Linear Cross-Entropy Benchmarking (XEB)

Wie "beweist" man Supremacy mathematisch? Google nutzte XEB. Man vergleicht das Sample des Quantencomputers mit der theoretischen Wahrscheinlichkeitsverteilung. Ein perfekter Quantencomputer hätte eine Fidelität von 1.0. Rauschen (klassisch) hätte 0.0. Googles Sycamore erreichte ca. 0.002. Das klingt wenig, ist aber statistisch signifikant genug, um zu zeigen: "Wir folgen der Quantenmechanik, nicht dem Zufall." In der Produktion ist dies der Goldstandard, um Chips zu kalibrieren. Sobald aber ein klassischer Algorithmus (wie IBMs Matrix-Produkt-Zustands-Simulation) die 0.002 erreicht, gilt die Supremacy als "gebrochen".

2. Random Circuit Sampling (RCS)

Warum ausgerechnet Zufallskreise? Es liegt an der Komplexitätstheorie. Mathematiker haben bewiesen (unter der Annahme, dass die Polynom-Hierarchie nicht kollabiert), dass das Sampeln aus RCS-Verteilungen für klassische Rechner im Worst-Case extrem hart ist. Es gibt keine "Abkürzung". Das macht RCS zum idealen Schlachtfeld für Supremacy-Experimente. Es ist technologisch vergleichbar mit einem "Stress-Test" für CPUs, der absolut keine nützliche Arbeit verrichtet, aber die Hardware ans Limit treibt.

3. Classical Spoofing (Entropic Limits)

Die klassische Konkurrenz schläft nicht. Kurz nach dem Google-Experiment zeigten Forscher, dass man mit Tensor Network Contraction (einer speziellen Mathe-Technik) die Supremacy "spoofen" (vortäuschen) kann. Indem man Supercomputer mit Petabytes an RAM nutzt, kann man die Verschränkung simulieren – solange diese nicht zu groß wird. Das Experiment ist also ein ständiges Hase-und-Igel-Rennen: Sobald die Quanten-Chips mehr Qubits oder mehr Tiefe haben, müssen die klassischen Verifizierer neue mathematische Tricks finden, um mitzuhalten.