Die entscheidenden Unterschiede zwischen Quantensystemen und klassischen Systemen, die bei der Quanteninformationsverarbeitung ausgenutzt werden, wurden erstmals 1935 in einer Arbeit von A. Einstein, B. Podolsky und N. Rosen (EPR-Paradoxon) formuliert. Da die Arbeit als Angriff auf die »Vollständigkeit« der damals noch jungen Quantenmechanik