Wie Quantencomputer rechnen

von der Intuition zur Mathematik

Warum Quantencomputer anders sind

Quantencomputer werden oft so beschrieben, als würden sie „viele Dinge gleichzeitig berechnen“. Das ist kein bloßer Rechentrick, sondern Ausdruck einer fundamental anderen Realität auf Quantenebene. Da es sich jedoch nicht um klassisches „Parallelrechnen“ mehrerer Prozessoren handelt, bauen wir in diesem Artikel Schritt für Schritt ein Verständnis dafür auf, was hier wirklich passiert – von der einfachen Intuition bis zur mathematischen Beschreibung mit Vektoren, Matrizen und echten Superpositionen.

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.

Kernidee: Ein Qubit existiert in einer echten Superposition, in der die Zustände 0 und 1 informationstechnisch und physisch gleichzeitig präsent sind. Quantenalgorithmen nutzen diese Eigenschaft der Natur, um unzählige Möglichkeiten in einem einzigen Quantenzustand zu vereinen.

Klassische Bits vs. Qubits – die intuitive Ebene

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.

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:

|α|2 + |β|2 = 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).

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⟩.

Intuitives Bild: 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⟩.

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.

Intuitives Bild: 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.

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 |α|2 + |β|2 = 1 stellt sicher, dass die Wahrscheinlichkeiten für die Messung von 0 oder 1 zusammen 1 ergeben.

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.

Wichtiger Punkt: Ein Quantenregister repräsentiert nicht „eine“ Bitkombination, sondern eine Überlagerung aller möglichen Bitkombinationen. Das ist der Ursprung der oft zitierten „gleichzeitigen Berechnung“.

Quantenoperationen – Rechnen auf allen Zuständen gleichzeitig

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

Beispiel: Das Hadamard-Gate

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

H = 1 2 [ 1 1 1 -1 ]

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.

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.

Videoempfehlung: D-Wave Quantum Computing

Durch Klick auf „Video laden“ wird eine Verbindung zu YouTube hergestellt. Dabei können personenbezogene Daten (z.B. Ihre IP-Adresse) an YouTube übermittelt werden. Weitere Informationen finden Sie in der Datenschutzerklärung.

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 Realitäten: Das Konzept paralleler Welten ist hier weit mehr als nur ein Bild. Es liefert ein schlüssiges Erklärungsmodell dafür, wie all diese möglichen Rechenwege in der Superposition tatsächlich gleichzeitig existieren, bevor sie am Ende durch Interferenz zu einem konkreten Ergebnis gefiltert werden.
  • Mathematik im Hintergrund: Formal steckt dahinter lineare Algebra im Hilbertraum – Vektoren, Matrizen, komplexe Amplituden und unitäre Transformationen.