Wie bereits erwähnt, gibt es viele solcher schweren Probleme. Gerade in der Forschung treffen Wissenschaftler*innen immer wieder auf sie. Aber eine Lösung würde uns auch in unserem Alltag helfen.

Gerade wird ganz intensiv an Quantencomputern geforscht, denn sie können wesentlich schneller rechnen als unsere klassischen Computer. Deswegen hat die Bundesregierung 2021 zwei Milliarden für die Forschung an Quantencomputern zur Verfügung gestellt.


Ein Quantencomputer  das Millennium Problem aber leider auch nicht. Zumindest existiert auch hier noch kein schneller Algorithmus. Er ist trotzdem wesentlich schneller, denn er hat einen sogenannten „quadratischen Speedup“. Übersetzt bedeutet das, er überprüft nur die Wurzel aller Möglichkeiten und findet trotzdem die richtige Lösung. Um alle Möglichkeiten beim 3×3 Puzzle zu testen, benötigt er dann statt über einem Tag nur noch Sekunden.

Bisher wird aber noch an Quantencomputern geforscht. Es wurde gezeigt, dass sie prinzipiell funktionieren, aber um wirklich gut und schnell Probleme lösen zu können, sind sie noch nicht gut genug.