Wie funktioniert ein Quantencomputer? ( 5 )
Es gibt ein Grundsatzproblem: Noch ist nicht bewiesen, dass ein
Quantencomputer einem gewöhnlichen Rechner prinzipiell überlegen ist.
Das wurde zwar für Spezialaufgaben wie die Primfaktorzerlegung gezeigt.
Auch das "Problem des Handlungsreisenden" – verbinde viele Adressen auf
dem kürzesten Weg – scheint ein Quantencomputer deutlich schneller lösen
zu können. Aber auch die klassischen Algorithmen lassen sich verbessern.
Die Mathematiker hätten jedenfalls gerne einen Beweis, dass
Quantencomputer Aufgaben lösen können, an denen Supercomputer scheitern.
"Quantum Supremacy" heißt das Projekt, ein Begriff, den Scott Aaronson
inzwischen ziemlich unglücklich findet: "Im November letzten Jahres
hörte es auf, lustig zu sein." Seit Donald Trump Präsident ist, wird
supremacy (Überlegenheit) oft mit white assoziiert.
Max Rauner
arbeitete 1994/95 in der Forschungsgruppe von David Wineland und Chris
Monroe an Ionenfallen. Quantencomputer werden niemals Wirklichkeit,
dachte er damals und wechselte in den Journalismus. Er hat sich geirrt.
zur Autorenseite
Niemand kann also derzeit sagen, ob Quantencomputer wirklich die
Erwartungen erfüllen können, die in den Forschungsanträgen, Blogs und
Nachrichten geweckt werden. Der Quantencomputer ist wie der Yeti: sehr
hypothetisch, aber trotzdem gut, um anderen Angst einzujagen. Die NSA
appellierte im vergangenen Jahr an Behörden und Industrie, ihre Daten
besser zu verschlüsseln, um Angriffe durch Quantencomputer abwehren zu
können. Das National Institute of Standards and Technology solle
Verschlüsselungsalgorithmen entwickeln, "die einer Quantenattacke
widerstehen können". Quantum heißt auch die kriminelle
Geheimorganisation in zwei James-Bond-Filmen. Passt doch.
Vielleicht bleibt der Quantencomputer ein unerreichbares Luftschloss.
Macht nichts. Auf dem Weg dorthin kann man eine Menge lernen. "Kümmert
euch nicht um Anwendungen!", rief Scott Aaronson den Nachwuchsforschern
in Heidelberg zu. "Für mich ist die wichtigste Anwendung nur eine: jene
Leute zu widerlegen, die einen Quantencomputer für unmöglich halten."
Später stiegen sie in die Autos und fuhren nach Speyer. Ins
Technikmuseum.