Quantenüberlegenheit
Der Punkt, an dem ein Quantencomputer etwas leistet, mit dem kein klassischer Computer mehr mithalten kann – erreicht 2019, bei einer Aufgabe ohne praktischen Nutzen.
Google ließ im Oktober 2019 seinen 53-Qubit-Prozessor Sycamore eine zufällige Schaltungsstichprobe berechnen und berichtete, die Rechnung habe 200 Sekunden gedauert gegenüber geschätzten 10.000 Jahren klassisch. IBM wandte ein, eine bessere klassische Methode schaffe es in ein paar Tagen, und spätere Arbeiten haben diese Zahl weiter gedrückt.
Die Aufgabe wurde gerade deshalb gewählt, weil sie schwer zu simulieren ist, nicht weil sie nützlich ist. Als Demonstration dafür, dass die Hardware sich wie von der Theorie vorhergesagt verhält, bleibt der Meilenstein dennoch real. Viele bevorzugen inzwischen den Begriff Quantenvorteil – teils um das Wort supremacy zu vermeiden, teils weil er besser beschreibt, was eigentlich noch fehlt: bei etwas besser zu sein, das jemand tatsächlich erledigt haben will.