Quantencomputer

Wie AntonZeilinger (Nobelpreis 2006 für das 'Beamen' von Atomen über die Donau) in seinem höchst amüsanten Buch 'Einsteins Schleier' leicht verständlich
schildert, rechnet ein Quantencomputer nicht mehr
in Bits, sondern in Qubits, also statt in digitalen Einheiten von '0' und '1' , die in den Kombinationen
von 00, 01, 10 und 11 dargestellt werden können, existieren bei den Qubits, hervorgerufen durch die quantenmechanische Darstellung vom '0' und '1' in 'nichteigenschaftshabende' Systeme, so genannter Superpostionen, die erst durch eine Messung in einen bestimmten Zustand einkehren, unendlich viele Zustände von '0' und '1' mit unendlich vielen Anteilen des anderen Systems.
Das heißt: Eine Null hat dort z.B. zu 40% die Eigenschaft einer Eins.
Lustig, oder?

Löst np-vollständige Probleme in polynomischer Zeit. Allerdings nur dann, wenn es unendlich viele Universen gibt, in denen er quasiparallel rechnen kann.