Jeder Computer auf der Welt ist im Grunde zu jedem anderen äquivalent. Einer kann vielleicht mehr als der andere speichern, ein dritter Rechner ist vielleicht schneller als die ersten beiden, aber alle stützen sich letztlich auf dasselbe abstrakte Berechnungsmodell von Alan Turing. Quantencomputer sind etwas ganz anderes: Während Turing-Computer nur ein Resultat pro Durchlauf errechnen, könnten die Quantenrechner viele Ergebnisse gleichzeitig liefern. Damit könnten riesige Datensätze in kurzer Zeit bearbeitet werden. Wahrscheinlich deshalb finanziert das Internetdienstleistungsunternehmen Google Akademiker, die an konkurrierenden Ansätzen für die Realisierung von Quantenrechnern arbeiten. War der Quantencomputer in den achtziger Jahren nur ein theoretisches Konstrukt, rückt die Verwirklichung langsam näher.

Quantencomputer versprechen also eine große parallele Berechnungsstärke durch die Ausnutzung physikalischer Quanteneffekte. Die grundlegende Idee ist r...