Ich habe gerade nochmal den Artikelanfang gelesen und da steht es schon korrekt erklärt. Kann man das noch einfacher erklären? Hm. Blöderweise muss man grundlegende Ideen aus zwei schwierigen Gebieten kapiert haben, einerseits Quantenmechanik (verschränkter Zustand, Messung) und andererseits theoretische Informatik (wie modelliert man mathematisch Rechner und Algorithmen und analysiert diese in Bezug auf Speicherplatz- und Zeitnutzung). Was ist der Knackpunkt am Quantencomputer? In der klassischen Analyse von Rechnern und Algorithmen (Komplexitätstheorie) hat man sich auf ganz simple Modelle beschränkt, die jedoch mit mathematischer Strenge analysiert werden können. Dadurch kommt zu bestimmten Ausagen, wie dass man Primzahlen vermutlich nur mit exponentiellem Aufwand faktorisieren kann. Das mathematische Modell hinter dem Quantencomputer unterscheidet sich jedoch an einer entscheidenden Stelle: ist im klassischen Rechner pro Takt nur eine Operation möglich, so kann der Quantencomputer viele Operationen auf einmal pro Takt ausführen. Dadurch kann er mehr Arbeit wegschaffen und z.B. Primzahlen schon mit polynomiellen Aufwand faktorisieren. Ein normaler Halbleiter oder der Laser im DVD Laufwerk funktioniert auch nur auf Grund quantenmechnischer Gesetze. Was neu ist, ist das verschränkte Zustände (die die Quantenmechanik im Gegensatz zur klassischen Mechanik besitzt) im Quantencomputer genutzt werden. Ein n-Qbit kann 2^n Zustände kodieren und eine Operation drauf ist in einer Messung durchführbar. Das ist enorm viel. Gleichzeitig ist es noch unglaublich schwer, diese verschränkten Zustände für hohe n zu realisieren, erst wenn man das technisch hinkriegt, machen Quantencomputer Sinn. Momentan liegt man so bei n=7. Jedenfalls ist Programmieren auf einem Quantencomputer ziemlich schräg: Die Rechnung gelingt nur mit einer gewissen Wahrscheinlichkeit, jeder Rechenschritt muss prinzipiell umkehrbar sein (überleg mal, was das für eine Anweisung, wie x := 5 bedeutet) - alles Konsequenzen aus der Verwendung eines quantenmechanischen Systems als Prozessor auf einem quantenmechanischen Zustand als Registersatz. Hilft Dir das irgendwie weiter? -- Marc van Woerkom 17:41, 1. Apr 2005 (CEST)