Quantenvorteil, Quantenüberlegenheit und Quantennützlichkeit: was die Begriffe bedeuten

Drei Begriffe tauchen in der Berichterstattung über Quantencomputing immer wieder auf: Quantenüberlegenheit, Quantenvorteil und Quantennützlichkeit. Mal werden sie als Synonyme behandelt, mal als Stufen einer Fortschrittsleiter. Sie sind weder das eine noch das andere. Sie stammen aus unterschiedlichen Papers und Vorträgen, sie stellen unterschiedliche Vergleiche an, und alle drei lassen sich sorgfältig oder nachlässig verwenden.

Dieser Leitfaden erklärt, woher die Begriffe kommen, was eine seriöse Aussage angeben muss und wie man sie zusammen mit grundlegenderen Konzepten wie Qubits und Fehlerkorrektur liest. Er ergänzt unsere Checkliste dazu, wie man eine Ankündigung aus dem Quantencomputing liest.

Quantenüberlegenheit

John Preskill führte den Begriff „Quantenüberlegenheit“ (englisch quantum supremacy) 2012 in einem Berichterstattervortrag ein, der später unter dem Titel „Quantum computing and the entanglement frontier“ veröffentlicht wurde. Er bezeichnete damit den erhofften Moment, in dem ein gut kontrolliertes Quantensystem eine Aufgabe erledigen kann, die über das hinausgeht, was gewöhnliche Digitalrechner leisten. In diesem Vortrag musste eine überzeugende Demonstration von Überlegenheit kein nützliches industrielles Problem lösen. Es konnte sich um eine konstruierte Aufgabe handeln, die gewählt wurde, weil sie klassisch schwer zu simulieren und auf kurzfristig verfügbarer Hardware ausführbar ist.

Diese Bedeutung – ein Quantensystem, das irgendetwas tut, das die plausible klassische Simulation an ihre Grenzen bringt oder übertrifft, nicht unbedingt etwas, für dessen Berechnung jemand bezahlen würde – hat sich in der Fachliteratur durchgesetzt.

Die bekannteste Behauptung kam im Oktober 2019, als Google und Kooperationspartner in Nature „Quantum supremacy using a programmable superconducting processor“ veröffentlichten. Sie berichteten über ein Experiment zum Sampling zufälliger Schaltkreise auf dem 53-Qubit-Prozessor Sycamore und schätzten, dass eine Aufgabe, für die ihr Quantensystem etwa 200 Sekunden brauchte, einen modernen Supercomputer etwa 10.000 Jahre beschäftigen würde. Diese Zahlen sind Schätzungen der Autorinnen und Autoren, keine universelle Naturkonstante: Sie hängen davon ab, wie man die klassische Simulation modelliert.

Forschende von IBM reagierten öffentlich, unter anderem mit einem Blogbeitrag mit dem Titel „On ‚quantum supremacy‘“. Sie argumentierten, dass eine sorgfältigere klassische Simulation – insbesondere eine, die den Sekundärspeicher besser nutzt – dieselbe Sampling-Aufgabe in wenigen Tagen statt in Jahrtausenden erledigen könnte. Der Streit drehte sich nicht darum, ob Sycamore einen schwierigen Schaltkreis ausgeführt hatte. Es ging darum, was „außerhalb der Reichweite klassischer Computer“ bedeutet, wenn der klassische Algorithmus und das Maschinenmodell großzügiger festgelegt werden.

Dieser Austausch ist die Vorlage, nach der sich jede spätere Behauptung dieser Art lesen lässt: Benennen Sie die Aufgabe, das Quantensystem und die klassische Referenz – und rechnen Sie damit, dass sich diese Referenz verschiebt, wenn klassische Algorithmen besser werden.

Quantenvorteil

„Quantenvorteil“ (englisch quantum advantage) wird in zwei sich überschneidenden Bedeutungen verwendet, und genau deshalb sorgt der Begriff für Verwirrung.

In der einen Bedeutung ist er ein milderes Synonym für Überlegenheit: Ein Quantencomputer übertrifft einen klassischen Computer bei einer klar definierten Aufgabe. Manche Forschende bevorzugen „Vorteil“, weil das englische supremacy politische Untertöne hat, die nichts mit Physik zu tun haben. Wenn ein Paper erklärt, das Wort aus diesem Grund zu vermeiden, geht es in der Regel trotzdem um einen Rechenvergleich – nicht darum, dass ein Produkt klassischen Computern allgemein überlegen wäre.

In der anderen Bedeutung ist „Vorteil“ einer Beschleunigung (oder einer Verbesserung bei Kosten oder Energie) bei einem Problem vorbehalten, das tatsächlich jemanden interessiert – Chemie, Materialien, Optimierung, Kryptografie –, und nicht bei einer eigens für den Vergleich erfundenen Sampling-Aufgabe. In diesem engeren Sinn kann ein Experiment zum Sampling zufälliger Schaltkreise Überlegenheit zeigen, ohne einen Vorteil zu belegen.

Welche Bedeutung eine Ankündigung meint, lässt sich nur erkennen, wenn sie sagt, was womit verglichen wurde. Eine Schlagzeile, die nur „Quantenvorteil erreicht“ lautet, ist unvollständig.

Quantennützlichkeit

„Nützlichkeit“ (englisch quantum utility) verbreitete sich nach einem Nature-Paper von 2023, verfasst von Youngseok Kim, Andrew Eddins, Abhinav Kandala und Kolleginnen und Kollegen von IBM und akademischen Partnern: „Evidence for the utility of quantum computing before fault tolerance“. Im Experiment liefen Schaltkreise auf einem verrauschten supraleitenden Prozessor mit 127 Qubits, darunter Schaltkreise mit bis zu 60 Schichten aus Zwei-Qubit-Gattern (2.880 CNOT-Gatter in den größten hervorgehobenen Fällen). Die Autorinnen und Autoren argumentierten, sie könnten genaue Erwartungswerte in einer Größenordnung messen, die über klassisches Rechnen mit roher Gewalt hinausgeht, und ihre Ergebnisse blieben in einem stark verschränkten Bereich verlässlich, in dem einige führende klassische Näherungsverfahren, darunter bestimmte Tensornetzwerk-Ansätze, versagten.

Aus dem Paper selbst ergeben sich zwei Vorbehalte. Erstens stellen die Autorinnen und Autoren ihre Arbeit als Hinweis auf Nützlichkeit in einer Zeit vor der Fehlertoleranz dar – als Grundlage, um kurzfristig einsetzbare Methoden zu erforschen –, nicht als Behauptung, eine kommerzielle Anwendung schlage nun jeden klassischen Löser. Zweitens vergleichen sie mit bestimmten klassischen Verfahren (Brute-Force-Simulation, wo sie noch möglich ist, und benannten Näherungsverfahren, wo nicht). Spätere klassische Algorithmen können diese Lücke verkleinern oder schließen, so wie klassische Simulationsarbeiten Teile des Überlegenheitsvergleichs von 2019 beantwortet haben.

In lockererer Marketingsprache wird „Nützlichkeit“ manchmal so gedehnt, dass sie „Kunden ziehen Nutzen aus unserem Quantensystem“ bedeutet. Das kann eine vernünftige geschäftliche Aussage sein. Es ist aber nicht dieselbe Aussage wie im Paper von 2023.

Wie sich diese Begriffe zu NISQ und Fehlertoleranz verhalten

Preskills späterer NISQ-Essay (2018) beschrieb eine Ära von Systemen mit Dutzenden bis Hunderten verrauschter Qubits – interessant genug für Experimente, die schwer zu simulieren sind, aber noch nicht durch vollständig fehlertolerante Fehlerkorrektur geschützt. Sampling-Experimente nach dem Muster der Überlegenheit gehören naturgemäß in diese Ära: Sie fragen, ob ein verrauschtes System die klassische Simulation bei einer maßgeschneiderten Aufgabe übertreffen kann.

Nützliche, großskalige Algorithmen, wie sie in Lehrbüchern besprochen werden, setzen in der Regel eine fehlertolerante Maschine voraus, in der logische Qubits und logische Gatter zuverlässig genug sind, um tiefe Schaltkreise auszuführen. Das ist ein anderer Meilenstein als Überlegenheit, Vorteil oder Nützlichkeit. Eine Gruppe kann Fortschritte bei der Fehlerkorrektur melden, ohne einen Vorteil zu beanspruchen, und sie kann ein Überlegenheitsexperiment melden, ohne ein logisches Qubit zu haben.

Diese Ebenen zu vermischen – „Wir haben Überlegenheit demonstriert, also sind nützliche Algorithmen da“ – ist der häufigste Sprung in populären Darstellungen. Die experimentellen Papers selbst machen diesen Sprung nur selten.

Ein Lesetest für jede der drei Behauptungen

Welches Wort eine Ankündigung auch wählt, es gelten dieselben Fragen:

• Aufgabe. Welche Eingabe wird gegeben, welche Ausgabe entsteht, und warum ist diese Ausgabe klassisch schwer zu berechnen?
• Quantensystem. Wie viele Qubits, welche Modalität, welche Schaltkreistiefe, und welche Fehlerminderung oder Fehlerkorrektur wurde eingesetzt?
• Klassische Referenz. Welcher Algorithmus, welche Maschine, wie viel Zeit und Speicher – und wer hat die Implementierung gewählt: das Quantenteam oder eine unabhängige Gruppe mit Erfahrung im klassischen Rechnen?
• Verifikation. Woher weiß man, dass die Quantenausgabe korrekt ist, wenn das Problem zu groß für eine exakte Simulation ist?
• Beständigkeit der Aussage. Hat ein späteres klassisches Verfahren die Lücke bereits verkleinert? Überlegenheits- und Vorteilsbehauptungen können schrumpfen, ohne dass das ursprüngliche Experiment einen Fehler enthält.
• Nutzen. Ist die Aufgabe etwas, das jemand außerhalb des Experiments gelöst haben wollte, oder ein für den Vergleich konstruierter Benchmark?

Stehen diese Antworten im Paper oder im technischen Blogbeitrag, ist das Wort in der Schlagzeile weniger wichtig. Stehen sie dort nicht, kann das Wort in der Schlagzeile sie nicht ersetzen.

Wie DesignQuantum^™ die Begriffe verwendet

In unseren Nachrichten geben wir lieber den Vergleich wieder, den die ankündigende Gruppe tatsächlich angestellt hat – mit ihren eigenen, ihr zugeschriebenen Worten – und verlinken dann das Paper oder den Beitrag. „Überlegenheit“, „Vorteil“ oder „Nützlichkeit“ verwenden wir nur dann in eigener Stimme, wenn klar ist, welcher Vergleich gemeint ist. Verwendet eine Mitteilung eines dieser Wörter ohne Vergleich, behandeln wir das als Behauptung der Sprechenden, nicht als Ergebnis, das wir unabhängig bewertet hätten.

Das Vokabular wird sich weiter verschieben. Was sich nicht verschieben sollte, ist die Forderung, dass eine Rechenbehauptung ihre Aufgabe und ihre Referenz benennt.