Quantenüberlegenheit

Quantenüberlegenheit (Quantum Supremacy, ein Begriff von John Preskill aus dem Jahr 2012) bezeichnet den Moment, in dem ein Quantencomputer eine Berechnung durchführt, die kein klassischer Computer in realistischer Zeit schaffen könnte.

Google beanspruchte diesen Meilenstein im Oktober 2019: Der Sycamore-Prozessor mit 53 Qubits löste eine speziell konstruierte Aufgabe (Random Circuit Sampling) in 200 Sekunden. Google schätzte, dass der damals leistungsfähigste klassische Supercomputer dafür 10.000 Jahre bräuchte. IBM widersprach und argumentierte, dass ein optimierter klassischer Algorithmus die Aufgabe in zweieinhalb Tagen schaffen könnte.

Diese Debatte verdeutlicht ein grundsätzliches Problem: Der Nachweis von Quantenüberlegenheit erfordert, dass man beweist, was klassische Computer nicht können. Da klassische Algorithmen ständig verbessert werden, verschiebt sich die Grenze. Googles Willow-Chip wiederholte den Anspruch 2024 mit einer Berechnung, die klassisch geschätzte 10^25 Jahre dauern würde.

Kritiker weisen darauf hin, dass die bisher demonstrierten Aufgaben keinen praktischen Nutzen haben. Der Begriff Quantenvorteil (Quantum Advantage) beschreibt daher das eigentliche Ziel: einen Quantencomputer, der ein reales Problem schneller löst als klassische Alternativen.

Gerade der Streit um die Quantenüberlegenheit zeigt, wie schwer Fortschritt in diesem Feld zu messen ist. Jeder Rekord eines Quantencomputers fordert die klassischen Rechner heraus, neue, klügere Algorithmen zu finden, und schon verschiebt sich die Grenze wieder. Wichtiger als der symbolische Meilenstein einer nutzlosen Demonstrationsaufgabe ist deshalb der praktische Quantenvorteil, also der Tag, an dem eine Maschine ein echtes, nützliches Problem schneller löst als jede klassische Alternative. Bis dahin bleibt die Quantenüberlegenheit ein eindrucksvolles, aber vor allem wissenschaftliches Signal, dass die Technologie auf dem richtigen Weg ist.