Wie Quantencomputer rechnen

1. Warum Quantencomputer anders sind

Klassische Computer arbeiten mit Bits, die entweder den Wert 0 oder 1 haben. Alles, was ein klassischer Computer tut, lässt sich letztlich auf Operationen auf diesen Bits zurückführen.

Ein Quantencomputer arbeitet mit Qubits. Ein Qubit kann nicht nur 0 oder 1 sein, sondern in einem Zustand, der sich als Überlagerung (Superposition) von 0 und 1 beschreiben lässt. Genau hier beginnt der Unterschied – und auch das Missverständnis.

2. Klassische Bits vs. Qubits – die intuitive Ebene

2.1 Das klassische Bit

Ein klassisches Bit kann nur einen von zwei Zuständen annehmen:

• 0
• 1

Ein Register aus n Bits kann zu einem Zeitpunkt genau eine der 2^n möglichen Bitkombinationen repräsentieren.

2.2 Das Qubit

Ein Qubit kann in einem Zustand sein, der sich als Überlagerung von |0⟩ und |1⟩ schreiben lässt:

|ψ⟩ = α|0⟩ + β|1⟩

Dabei sind α und β komplexe Zahlen, und es gilt:

|α|² + |β|² = 1

Intuitiv kannst du dir ein Qubit wie einen Zeiger vorstellen, der nicht nur nach „oben“ (0) oder „unten“ (1) zeigt, sondern in jede Richtung auf einer Kugeloberfläche (der Bloch-Sphäre).

2.3 Physikalische Realisierung eines Qubits

Ein Qubit ist physikalisch ein zweizuständiges Quantensystem, also ein reales System, das genau zwei messbar unterscheidbare Zustände besitzt und sich nach den Gesetzen der Quantenmechanik verhält. Mathematisch entspricht das einem Vektor in einem zweidimensionalen komplexen Hilbertraum, physikalisch wählt man konkrete Systeme mit zwei stabilen Zuständen.

Typische Realisierungen sind unter anderem:

• Spin eines Elektrons: Der Spin kann relativ zu einer gewählten Achse nur zwei messbare Ausrichtungen haben, z. B. „Spin up“ ≙ |0⟩ und „Spin down“ ≙ |1⟩.
• Polarisation eines Photons: Die Schwingungsrichtung des elektrischen Feldvektors eines Lichtquants wird genutzt, etwa horizontal ≙ |0⟩ und vertikal ≙ |1⟩.

2.4 Intuitive Bilder: Polarisation eines Photons

Stell dir Licht als Welle vor, die sich nach vorne ausbreitet, während du entlang der Ausbreitungsrichtung auf sie hinunterblickst. Der elektrische Feldvektor dieser Welle schwingt quer zur Ausbreitungsrichtung.

• Linear polarisiert: Der Feldvektor schwingt immer in einer festen Ebene, z. B. nur vertikal (rauf und runter) oder nur horizontal (links und rechts). In einem Quantencomputer kann man etwa horizontal als |0⟩ und vertikal als |1⟩ definieren.
• Andere Winkel: Statt nur vertikal/horizontal kann der Feldvektor auch in einem Zwischenwinkel schwingen, z. B. 45°. In der Qubit‑Sprache ist das eine Superposition aus |0⟩ und |1⟩.
• Zirkular polarisiert: Hier rotiert die Spitze des Feldvektors wie ein kleiner Kreispropeller. Schaut man entlang der Ausbreitungsrichtung, beschreibt der Feldvektor einen Kreis (rechts‑ oder linkszirkular). Auch diese Zustände lassen sich als spezielle Superpositionen von |0⟩ und |1⟩ schreiben.

Polfilter (z. B. in Sonnenbrillen oder 3D‑Brillen) sortieren solche Schwingungsrichtungen: Sie lassen nur bestimmte Polarisationen durch und blockieren andere. Im Qubit‑Bild entspricht das einer Messung in einer bestimmten Basis.

2.5 Intuitive Bilder: Spin eines Elektrons

Beim Spin hilft das Bild eines winzigen Magneten oder Pfeils. In einem Magnetfeld definierst du eine Achse (zum Beispiel „nach oben“). Der Spin hat dann nur zwei mögliche Messwerte relativ zu dieser Achse: „nach oben“ oder „nach unten“.

• Spin up / down: Die beiden möglichen Messergebnisse entlang der gewählten Achse werden als |0⟩ („Spin up“) und |1⟩ („Spin down“) codiert. Grafisch kann man sich das als Pfeil vorstellen, der entlang der Achse entweder nach oben oder nach unten zeigt.
• Superposition: Zwischen diesen Extremfällen kann der Spin in einem Zustand liegen, der sich nicht als reines „up“ oder „down“ beschreiben lässt. In der Bloch‑Kugel‑Darstellung entspricht das einem Pfeil, der in eine beliebige Richtung auf der Kugeloberfläche zeigt.

Wichtig ist: Spin ist kein klassisches rotierendes Kügelchen, sondern eine rein quantenmechanische Eigenschaft. Das Pfeil‑Bild dient nur dazu, Richtung und die zwei möglichen Projektionen („up“ und „down“) anschaulich zu machen – so wie bei der Polarisation zwei Basisrichtungen des Feldvektors eine Qubit‑Basis bilden.

3. Die mathematische Struktur eines Qubits

Mathematisch ist ein Qubit ein Vektor in einem zweidimensionalen komplexen Vektorraum, einem sogenannten Hilbertraum.

Wir wählen eine Basis:

|0⟩ = (1 , 0)     |1⟩ = (0 , 1)

Ein allgemeiner Qubit-Zustand lässt sich dann schreiben als:

|ψ⟩ = α|0⟩ + β|1⟩ = (α , β)
|ψ⟩ = α(1 , 0) + β(0 , 1) = (α , β)

Die Normierungsbedingung |α|² + |β|² = 1 stellt sicher, dass die Wahrscheinlichkeiten für die Messung von 0 oder 1 zusammen 1 ergeben.

4. Mehrere Qubits – der exponentielle Zustandsraum

Ein Register aus n Qubits lebt in einem Raum der Dimension 2ⁿ.

Für zwei Qubits sieht ein allgemeiner Zustand so aus:

|ψ⟩ = α₀₀|00⟩ + α₀₁|01⟩ + α₁₀|10⟩ + α₁₁|11⟩

Jeder Basiszustand |00⟩, |01⟩, |10⟩, |11⟩ entspricht einer klassischen Bitkombination. Der Quantenzustand enthält alle diese Möglichkeiten gleichzeitig – mit jeweils eigener Amplitude.

5. Quantenoperationen – Rechnen auf allen Zuständen gleichzeitig

Quantenoperationen sind lineare, unitäre Transformationen. Sie lassen sich als Matrizen darstellen, die auf Zustandsvektoren wirken.

5.1 Beispiel: Das Hadamard-Gate

Das Hadamard-Gate H ist eine der wichtigsten Operationen im Quantencomputing:

Wenden wir es auf den Zustand|0⟩ an, erhalten wir:

H|0⟩ = (1/√2) (|0⟩ + |1⟩)

Das Ergebnis ist eine echte Superposition: Das Qubit ist nun gleichzeitig in 0 und 1.

Entscheidend ist: Wenn wir ein Hadamard-Gate auf ein Register in Superposition anwenden, wirkt es gleichzeitig auf alle Komponenten dieser Superposition. Das ist der mathematische Kern dessen, was oft als „gleichzeitiges Rechnen“ beschrieben wird.

6. Interferenz – der eigentliche Trick der Quantenalgorithmen

Superposition allein bringt noch keinen Vorteil. Der eigentliche Gewinn entsteht durch Interferenz – also das gezielte Verstärken und Auslöschen von Amplituden.

Wenn zwei Pfade zu einem Zustand beitragen, können sich ihre Amplituden addieren (konstruktive Interferenz) oder teilweise bzw. vollständig aufheben (destruktive Interferenz).

Quantenalgorithmen sind so konstruiert, dass:

• falsche Lösungen sich gegenseitig auslöschen,
• richtige Lösungen verstärkt werden.

Das ist kein klassisches Parallelrechnen mit vielen unabhängigen Prozessen, sondern kohärente Manipulation eines einzigen Zustandsvektors, der alle Möglichkeiten enthält.

7. Videoempfehlung: D-Wave Quantum Computing

8. Fazit: Was Quantencomputer wirklich tun

• Kein klassischer Parallelrechner: Quantencomputer sind keine Maschinen mit vielen Kernen, die unabhängig voneinander rechnen.
• Ein einziger, großer Zustandsvektor: Sie manipulieren einen Zustand, der alle möglichen Bitkombinationen gleichzeitig enthält.
• Superposition & Interferenz: Der Vorteil entsteht durch das geschickte Nutzen von Superposition und Interferenz, nicht durch „brute force“ Parallelität.
• Parallele Welten als Erklärung: Das Bild paralleler Welten hilft, sich vorzustellen, wie viele mögliche Rechenwege gleichzeitig existieren und am Ende durch Interferenz gefiltert werden.
• Mathematik im Hintergrund: Formal steckt dahinter lineare Algebra im Hilbertraum – Vektoren, Matrizen, komplexe Amplituden und unitäre Transformationen.