Kleine Anmerkung: Ein Quantenrechner kann pro Rechenschritt theoretisch unendlich viele Operationen durchführen. Das mit dem Takt ist Blödsinn, denn heutige Rechner (insb. parallele) führen pro _Takt_ bereits mehrere Operationen aus. Du denkst da wohl eher an alte Großrechner... Das Programmieren auf Quantenrechnern ist übrigens nicht so schräg, wie hier dargestellt. In Zeiten des PCP-Theorems sollte sich nun wirklich ein Jeder vom Determinismus verabschieden, denn die Klasse P ist nun wirklich nicht die Klasse, die die einzigen praktisch relevanten Probleme enthält. Und insofern sollten Approximationsalgorithmen und randomisierte Algorithmen als "normal" angesehen werden.