Archiv January 2011

Sind Quantencomputer überflüssig?

Thursday, 27.01.2011

Faszinierend ist die Idee eines Quantencomputers und vermutlich steht in jedem Forschungsantrag die Anwendung des Shor-Algorithmus. Da wichtige Verschlüsselungsverfahren auf dem exponentiellen Aufwand bei der Primfaktorenzerlegung (im Bezug auf die Länge der Primzahl) beruhen, hätte der Shor- Algorithmus, der nur auf einem Quantencomputer funktioniert, weitreichende Konsequenzen. Er beschleunigt das Verfahren enorm, da der Aufwand „nur“ noch mit der Länge der Primzahl hoch drei steigen würde. Ein neuer Beweis von Vladimir Romanov zeigt jetzt aber,  mehr