Modus Maierandi

Vor kurzem wurde der erste Quantenprozessor mit 16 Qubits vorgestellt:

• heise.de: Erster Quantenprozessor der Welt vorgestellt

16 Qubits klingt nicht wirklich toll, ist aber trotzdem revolutionär viel (der bisherige Rekord lag glaube ich bei 8 Qubits). Denn das Tolle an Qubits ist, dass man mit n Qubits 2 hoch n Bits auf einmal darstellen kann. Dass heißt mit 16 Qubits kann man 2 hoch 16 = 65536 Werte auf einmal, mit 16 Bits nur einen der 65536 Werte auf einmal darstellen.
Was kann man jedoch mit 65536 dargestellten Werten auf einmal anfangen? Dazu ein Beispiel:
Will man überprüfen ob unter 65536 Werten ein ganz bestimmter dabei ist, muß man z.B. mit einer for-Schleife jeden Wert einzeln überprüfen. Dazu braucht man im schlimmsten Fall also 65536 Durchläufe. Mit 16 Qubits kann man jedoch alle 65536 Werte auf einmal überprüfen! D.h. man braucht immer nur maximal eine Operation um festzustellen, ob ein bestimmter Wert vorhanden ist. Ein Quantencomputer kann also im günstigsten Fall exponentiell mal schneller rechnen als ein herkömmlicher klassischer Computer. Das ist der Grund warum alle Physiker und Informatiker so verrückt danach sind einen zu bauen und im Gegenzug alle Hersteller von Verschlüsselungsalgorithmen es wohl am liebsten verhindern würden (Allerdings gibts ja auch noch Quantenkryptographie, sozusagen das Gegenmittel zum Quantencomputer ;-)).
Allerdings könnte es sein, das obige Meldung sich vielleicht doch als Ente entpuppt. Wie

• Technology Review: Quantencomputer für Zahlenfresser

schreibt, hat die Herstellerfirma D-Wave-Systems nur einen Remotezugriff auf den angeblichen Quantencomputer präsentiert:

Kein Wunder also, dass die Entwickler bei der ersten öffentlichen Demonstration lieber auf Nummer sicher gingen und den Prototyp ihres Quantenrechners im Labor in Vancouver stehen ließen. Der Zugriff aus dem kalifornischen Mountain View erfolgte über eine verschlüsselte Datenleitung und eine spezielle Software. Über die sollen bald auch schon die ersten Kunden den Quantenturbo aus Vancouver zuschalten können.

Könnte also gut sein, dass dahinter kein Quantencomputer, sondern nur die ein Programm zur Simulation eines Quantencomputers steckt, ausgeführt auf einem ganz profanen klassischen PC. Denn wie sollte man schon nachprüfen, ob eine Rechnung von einem Quantencomputer mit wenigen Qubits oder eben von einem klassischen Computer mit vielen Bits durchgeführt wird, wenn man nur Remotezugriff hat?