Quantencomputer werden oft mit dem Versprechen beworben, sie könnten „alle möglichen Lösungen gleichzeitig ausprobieren“. Diese Aussage klingt beeindruckend, ist aber missverständlich. Der Kern des Irrtums liegt in der Verwechslung von Quantensuperposition und Quantenparallelismus. Beide Konzepte sind eng miteinander verbunden, aber sie bedeuten nicht dasselbe.

Quantensuperposition: Die physikalische Grundlage

In der klassischen Informatik hat ein Bit einen eindeutigen Zustand: 0 oder 1. Ein Qubit hingegen kann sich in einer Superposition befinden – also in einer Überlagerung aus 0 und 1 gleichzeitig. Solange keine Messung erfolgt, existiert das Qubit in mehreren Zuständen parallel.
Mehrere Qubits können gemeinsam eine Superposition aus sehr vielen Zustandskombinationen bilden. Beispielsweise können drei Qubits gleichzeitig alle acht möglichen Bitmuster repräsentieren. Diese Eigenschaft ist experimentell gut belegt und bildet die physikalische Basis des Quantencomputings. Wichtig ist jedoch: Superposition allein liefert noch keine Rechenergebnisse. Sobald gemessen wird, kollabiert der Zustand zu einem einzelnen Ergebnis.

Quantenparallelismus: Rechnen auf vielen Wegen zugleich

Quantenparallelismus beschreibt, wie Quantencomputer Superposition aktiv zum Rechnen nutzen. Wird eine Quantenoperation auf einen überlagerten Zustand angewendet, wirkt sie gleichzeitig auf alle enthaltenen Eingaben. So kann eine Funktion in einem einzigen Rechenschritt für sehr viele Eingabewerte ausgewertet werden.
Hierher stammt die Vorstellung, ein Quantencomputer „teste alle Möglichkeiten gleichzeitig“. Technisch ist das teilweise korrekt – aber mit einer entscheidenden Einschränkung: Nach der Berechnung kann man nicht alle Ergebnisse auslesen. Eine Messung liefert immer nur ein einzelnes Resultat.

Interferenz: Der Schlüssel zum Nutzen

Der eigentliche Vorteil entsteht erst durch quantummechanische Interferenz. Quantenalgorithmen sind so konstruiert, dass falsche Rechenwege sich gegenseitig auslöschen, während richtige verstärkt werden. Erst dadurch wird der Parallelismus praktisch nutzbar.

Berühmte Beispiele sind:
Shors Algorithmus, der mithilfe von Parallelismus und Interferenz Perioden findet und große Zahlen effizient faktorisiert.
Grovers Algorithmus, der eine quadratische Beschleunigung bei Suchproblemen erreicht, indem die Wahrscheinlichkeit der richtigen Lösung schrittweise erhöht wird.

Fazit

Quantencomputer probieren nicht einfach alle Antworten aus und wählen dann die richtige. Stattdessen nutzen sie Superposition für Parallelität und Interferenz zur gezielten Wahrscheinlichkeitssteuerung. Quantenparallelismus ist real und mächtig – aber nur mit sorgfältig entworfenen Algorithmen. Wer ihn als Magie versteht, verkennt die eigentliche Eleganz der Quanteninformatik.

Quelle:
Marin (Founder, Applied Quantum), Fachartikel zu Quantensuperposition und Quantenparallelismus, AppliedQuantum.com / PostQuantum.com