Zunächst eine lapidare Definition: Ein Quantencomputer ist ein Gerät, das die Wurzel aus NOT (=SQRT(NOT) ) berechnen kann. Wir können uns vorstellen, was NOT bedeutet, aber was soll man unter verstehen? ist - wie die Bezeichnung schon zeigt - die Funktion, die zweimal angewandt NOT ergibt: SQRT(NOT) ° SQRT(NOT)= NOT. Die berechtigte Frage nach SQRT(NOT) ist bereits der erste Hinweis darauf, daß Quantenobjekte sich völlig anders verhalten als Objekte aus unserer täglichen Umwelt. Der Indeterminismus der Quantentheorie ist hinlänglich bekannt. Aber noch wichtiger sind die diesem Indeterminismus zugrundeliegenden Strukturen, unter anderem das Superpositionsprinzip. Das eben genannte Kriterium verweist darauf.
