Quantengate

Klassische Computer verarbeiten Bits durch logische Gatter wie AND, OR und NOT. Quantencomputer nutzen Quantengates, die den Zustand von Qubits manipulieren. Der wesentliche Unterschied: Quantengates sind reversibel. Jede Operation kann rückgängig gemacht werden, was bei klassischen Gattern nicht immer der Fall ist.

Das Hadamard-Gate versetzt ein Qubit in Superposition, erzeugt also eine Überlagerung von 0 und 1. Das Pauli-X-Gate kippt den Zustand (vergleichbar mit NOT). Das CNOT-Gate (Controlled-NOT) ist ein Zwei-Qubit-Gate, das den Zustand des zweiten Qubits nur dann ändert, wenn das erste in Zustand 1 ist. CNOT ist zentral für die Erzeugung von Verschränkung.

Daneben zählt das Toffoli-Gate (auch CCNOT) zu den wichtigen Bausteinen: Es negiert ein drittes Qubit nur, wenn beide Kontroll-Qubits im Zustand 1 sind, und ist als reversibles Äquivalent zum klassischen AND-Gatter universell einsetzbar. Ein zentrales Ergebnis der Quanteninformatik ist, dass schon eine kleine Menge an Gates, etwa Hadamard-, T- und CNOT-Gate, ausreicht, um jede beliebige Quantenberechnung beliebig genau anzunähern, bekannt als Solovay-Kitaev-Theorem.

Quantenalgorithmen werden als Schaltkreise aus solchen Gates zusammengesetzt. Die Herausforderung liegt in der Tiefe: Jedes Gate braucht Zeit, und Qubits verlieren durch Dekohärenz schnell ihren Zustand. Kürzere Schaltkreise mit weniger Gates liefern zuverlässigere Ergebnisse. Die Optimierung von Quantenschaltkreisen ist daher ein eigenständiges Forschungsgebiet.

Physisch werden Quantengates etwa durch supraleitende Schaltkreise nahe dem absoluten Nullpunkt oder durch gefangene Ionen umgesetzt. Google demonstrierte 2019 mit dem 53-Qubit-Prozessor Sycamore eine Berechnung, die auf klassischen Supercomputern praktisch unlösbar gewesen wäre, ein Meilenstein, dessen Tragweite IBM später relativierte.

Gerade die Reversibilität der Quantengates macht das Rechnen mit Qubits grundlegend anders als das klassische Verarbeiten von Bits. Während ein gewöhnliches Logikgatter Information oft unwiederbringlich vernichtet, bewahrt ein Quantengate sie und erlaubt es, gezielt Überlagerung und Verschränkung zu erzeugen, die eigentlichen Quellen der Quantenrechenkraft. In der Science-Fiction taucht der Quantencomputer meist nur als Chiffre für eine solche Rechenkraft auf, etwa in Robert J. Sawyers Roman Quantum Night (2016), ohne die Gate-Ebene selbst zu zeigen. Das Quantengate bleibt der elementare, meist unsichtbare Baustein, aus dem die Versprechen dieser Technologie überhaupt erst zusammengesetzt werden.