Obwohl die Computer immer leistungsfähiger werden und inzwischen Billiarden von Rechenoperationen in der Sekunde ausführen können, werden sie einige Rechenaufgaben wohl niemals lösen können. Dazu gehört das scheinbar einfache Problem, eine Zahl, die sich durch Multiplikation von zwei vielstelligen Primzahlen ergibt, wieder in Primfaktoren zu zerlegen. Auf der praktischen Unlösbarkeit dieser extrem rechenaufwendigen Aufgabe beruhen wichtige Verschlüsselungsverfahren. Ein Rechner, der die Gesetze der Quantenphysik nutzt, könnte dieses Problem hingegen mit Hilfe eines Verfahrens lösen, das der amerikanische Mathematiker Peter Shor 1994 erfunden hat. Jetzt haben Physiker von der University of California in Santa Barbara Shors Algorithmus erstmals auf einem Quantenprozessor mit supraleitenden Bauelementen verwirklicht. Damit haben sie einen wichtigen Meilenstein auf dem Weg zum Quantencomputer erreicht.