Vom Bit zum Qubit

Quantencomputer sollen einmal deutlich leistungsfähiger sein als herkömmlich Computer. Der Grund dafür liegt in den quantenmechanischen Eigenschaften der Überlagerung und Verschränkung, die es erlauben, dass Quantencomputer mit einer sehr großen Parallelität rechnen können. Damit wird es möglich sein, Verschlüsselungen, die heute nicht geknackt werden können, in kürzester Zeit zu entschlüsseln. Diese kleine Einführung in die Quantencomputer erklärt die Technik, die Quantencomputern zugrunde liegt, und beschreibt einige Anwendungen wie den Shor-Algorithmus zur Zerlegung einer Zahl in Primzahlen, was eines der Hauptprobleme ist, um Verschlüsselungen zu knacken. Sie geht aber auch auf die Probleme ein, mit denen heutige Realisierungen des Quantencomputers noch zu kämpfen haben. Die Verschränkung ist nicht nur ein Phänomen, welches für Quantencomputer essentiell ist. Es liegt ebenfalls den Anwendungen der Quantenteleportation und der Quantenkryptographie zugrunde, die deshalb in dieser kleinen Einführung ebenfalls vorgestellt werden.