Aller Ehren wert

Quantencomputer könnten einmal Aufgaben lösen, an denen herkömmliche Rechner scheitern - zum Beispiel Verschlüsselungen knacken. Peter Shor hat einen Algorithmus entwickelt, der den Maschinen der Zukunft sagt, wie sie vorgehen müssen.

Zur Person

Peter Shor (geboren 1959 in New York) ist ein begeisterter und begnadeter Mathematiker. Er studierte am California Institute of Technology und machte 1985 seinen Doktor am Massachusetts Institute of Technology, wo er seit 2003 Professor für Angewandte Mathematik ist.

Berühmt wurde er für den Shor-Algorithmus, mit dem sehr schnell faktorisiert werden kann. So bezeichnen Mathematiker das Zerlegen einer bestimmten Zahl in ihre Faktoren (für die 91 zum Beispiel sind es die 13 und die 7). Herkömmliche Computer, die nur den Zustand „1“ oder „0“ kennen und Rechenoperationen hintereinander ausführen, scheitern damit bei großen Zahlen. Das macht Verschlüsselungscodes so sicher. Quantencomputer operieren mit einem „Sowohl-1-als-auch-0-Zustand“ und arbeiten parallel. Das macht sie beim Faktorisieren mit dem Shor-Algorithmus so schnell, dass sich damit die Sicherung knacken ließe.

Gut zu wissen

So faszinierend Quantencomputer sind, so beschwerlich ist der Weg dorthin. Bisher ist keine Maschine in Sicht, die den Verschlüsselungen ernsthaft gefährlich werden könnte.