Vom Bit zum Quantenregister

Zusammenfassung

Dieses Kapitel ist das Fundament für alle weiteren. Wir studieren Quantenbits und die Rechenschritte eines Quantencomputers und erfahren, was Messen und Verschränkung bedeuten. Dabei wenden wir diese Begriffe sofort an und lernen die ersten Algorithmen kennen, und zwar für Probleme, bei denen der Quantencomputer klassischen Rechnern überlegen ist. Als klassisch bezeichnen wir alles, was sich verhält, wie wir es aus unserer Alltagswelt gewohnt sind. Davon unterscheiden wir die nichtklassischen Phänomene der Quantenwelt.