Quantenverschränkung
Wenn mehrere Teilchen einen Zustand teilen, der sich nicht getrennt beschreiben lässt — die Ressource, die Quantencomputer mächtiger macht als klassische.
Einstein, Podolsky und Rosen führten das Phänomen 1935 als Argument dafür an, dass die Quantenmechanik unvollständig sein müsse; Einstein nannte es spukhafte Fernwirkung. John Bell zeigte 1964, dass sich die Frage experimentell entscheiden lässt, und die Experimente haben durchweg der Quantenmechanik recht gegeben.
Keine Information reist schneller als das Licht — die Messergebnisse sind für sich genommen zufällig, und die Korrelation zeigt sich erst beim Vergleich über einen gewöhnlichen Kanal. Rechnerisch ist Verschränkung dagegen entscheidend: Ohne sie lassen sich Quantenalgorithmen effizient klassisch simulieren, und der gesamte Vorteil verschwindet.