2009-09-04T13:05:28 sid burn

[...]
Das heißt einem Quanten Computer kann ich alle Fragen nach dem Sinn des Lebens und überhaupt alles stellen, und er berechnet es mir genauso schnell als wenn ich ihm die Frage 7 * 6 stelle? ;)
[...]

Nein, die Berechnung ist so komplex wie die komplexeste Einzelberechnung, wenn man alle diese Fragen nacheinander beantworten würde. Aber die Zeiten und der Speicherbedarf für die Berechnungen summieren sich nicht — immer unter der Voraussetzung, dass man die nötigen Berechnungen überhaupt auf einem Quantencomputer durchführen kann.

Außerdem kann man zwar alles mögliche "gleichzeitig" ausrechnen, man kann aber nur auf ein Ergebnis für einen Satz Ausgangswerte ohne Probleme zugreifen und wenn man dieses Ergebnis ausliest, macht man alle anderen parallel berechneten Ergebnisse kaputt.

Das lässt sich nur umgehen, wenn man vom kompletten Quantenzustand der überlagerten Ergebnisse eine Kopie anfertigt. Im Gegensatz zu klassischen Computern ist aber die Kopieroperation bei Quantencomputern überhaupt nicht trivial und kann keineswegs in konstanter Zeit erledigt werden.

So hat eben jede Technik einen Haken ;-)

edit: Tippfehlerkorrektur
Last edited: 2009-09-04 15:18:04 +0200 (CEST)