welle::erd.ferkel

Gunther¹ verweist, inspiriert von Slashdot (bei denen der größte Teil der Kommentare genauso dämlich ist wie beim Nerdticker), auf die Sache mit D-Wave und ihrem Quantencomputer. Da sein Blog keine Kommentarfunktion besitzt² und hier zur Zeit eh zu wenig los ist also direkt hier bei mir. Details finden sich bei Scott Aaronson und David Bacon, die im Gegensatz zu mir auf diesem Gebiet forschen, und nicht drei, vier Straßen weiter drüben.

Erster Haken: NP-vollständige Probleme schnell lösen können sie mit dem Gerät definitiv nicht; jedenfalls nicht, wenn das auch nur ansatzweise so funktionieren soll, wie sie behaupten. Bestenfalls können sie schnell faktorisieren, was auch cool wäre, aber i.A. als leichter eingeschätzt wird (Natürlich könnte es sein, dass P=NP gilt oder Faktorisierung doch NP-vollständig ist, aber das ist hier ja auch nicht gemeint).

Und, dritter Haken: Falls es funktionieren sollte, wäre das schon ziemlich cool; aber um einen Nutzen daraus zu ziehen müssen sie das ganze erstmal auf anständige Größen skalieren. Und das ist nicht nur alles andere als leicht, sondern vielleicht überhaupt nicht möglich. Dafür ist der vorgestellte Zeitplan, der für Ende 2008 nützliche Größen vorsieht, doch arg optimistisch.

Übrigens: “Ade, Du schoene Welt der Kryptographie” ist natürlich auch dann unangebracht, wenn Quantencomputer funktionieren oder jemand sogar einen schnellen Löser für NP-vollständige Probleme findet—dann sucht man sich halt schwierigere Probleme, die nicht auf Faktorisierung, diskretem Logarithmus, elliptischen Kurven oder was NP-vollständigem beruhen. Und wenn man selbst die entsprechenden Geräte hat, kann man diese Benutzen, um mit Verfahren zu verschlüsseln, die ohne diese nicht praktikabel waren.

Wiederaufnahme der regulären Blogtätigkeiten sowie Beantwortung von Mails und Kommentaren in Kürze. Echt!

¹ Keine Rockdots für Leute, die gerade im Ausland studieren.

² Damit isses ja eigentlich auch kein Blog, jedenfalls nicht nach der üblichen Definition. Trackbacks sind da auch keine, und sind das da überhaupt Permalinks?