Einstieg in die Welt der Quantenalgorithmen
Nach anderen Regeln
Quantencomputer können bisher recht wenig. Quantenalgorithmen sind schon etwas weiter entwickelt, aber nicht einfach zu verstehen. iX erklärt.
Next Big Thing oder überzogener Hype: Quantencomputer sind vermutlich beides. Die Eigenschaften der Quanten verleihen ihnen ein enormes Potenzial. Mehrere vielversprechende Quantenalgorithmen, die klassischen Methoden überlegen sind, existieren bereits. Sie benötigen allerdings skalierbare und fehlerkorrigierende Quantencomputer, deren Entwicklung gerade erst beginnt. Die aktuellen, sehr eingeschränkten NISQ-Rechner (Noisy Intermediate-Scale Quantum) eignen sich dazu noch nicht (siehe ix.de/znxw und [2]). Dennoch lohnt es sich schon jetzt, sich einen Überblick zu verschaffen über die zentralen Quantenalgorithmen und die Zusammenhänge, in denen sie stehen.