Quantengatter sind die elementaren Operationen, die ein Quantencomputer auf seinen Qubits durchführen kann. Sie sind vergleichbar mit elektronischen Gattern, welche die elementaren Operationen eines klassischen Computers durchführen. Ein Quantengatter arbeitet jedoch mit quantenmechanischen Systemen wie dem Spin. Auch wenn ihr Name es suggeriert, stellen Quantengatter in der Regel keine physikalischen Bauelemente wie Transistoren dar. Ein Quantengatter ist vielmehr eine zeitlich steuerbare Wechselwirkung der Qubits untereinander oder mit der Umgebung.

Aus mathematischer Sicht ist ein Quantengatter eine unitäre Transformation ${\displaystyle U}$, welche auf den Zustand ${\displaystyle \Psi }$ der Qubits angewendet wird und den Zustand ${\displaystyle U\Psi }$ erzeugt. Die Unitarität dieser Transformation folgt aus der Forderung, dass ein Quantengatter die Normierung der Wellenfunktion erhalten muss: ${\displaystyle |U\Psi |^{2}=|\Psi |^{2}}$.

Darstellung

Um ${\displaystyle U}$ als Matrix schreiben zu können, wählt man als Basiszustände üblicherweise die Rechenbasis, also gerade die Qubit-Zustände, die klassischen Zahlen entsprechen. Für beispielsweise zwei Qubits besteht die Rechenbasis aus

${\displaystyle |00\rangle ,|01\rangle ,|10\rangle ,|11\rangle .}$

Ein Quantengatter, das einfach die beiden Qubits miteinander vertauscht, hätte dann die Matrixdarstellung

${\displaystyle {\mathsf {SWAP}}={\begin{pmatrix}1&0&0&0\\0&0&1&0\\0&1&0&0\\0&0&0&1\end{pmatrix}}}$

Für konkrete Berechnungen ist eine solche Matrixdarstellung nützlich. Um aber bei mehreren nacheinander auf das System angewendeten Quantengatter nicht die Übersicht zu verlieren, führt man analog zu den klassischen Logikgattern Schaltsymbole ein, die zu einem Quantenschaltkreis verbunden werden. Jedes Schaltsymbol entspricht darin einer unitären Operation.

Die gezeigten Graphen sollen die Bloch-Kugel für verschiedene Anfangs- und Endzustände darstellen, welche jeweils in einer anderen Farbe dargestellt sind. Dadurch kann man sich die Drehungen besser vorstellen. Die Wahrscheinlichkeiten der einzelnen überlagerten Zustände können in dieser Darstellungsform allerdings nicht berücksichtigt werden.

Universelle Gatter

Aus Gründen der einfacheren Realisierung ist es wünschenswert, sich bei einem Quantencomputer ähnlich wie beim klassischen Computer auf eine Handvoll elementarer, einfach zu realisierender Gatter zu beschränken. Dort ist beispielsweise das NAND-Gatter alleine ausreichend, um jeden denkbaren Schaltkreis zu bauen.

Eine Menge von Quantengattern wird universell genannt, wenn sich jede unitäre Transformation ${\displaystyle U}$ als Produkt von Gattern aus der betrachteten Menge darstellen lässt.

Es konnte gezeigt werden, dass das CNOT-Gatter zusammen mit allen 1-Qubit-Gattern eine solche universelle Menge ist.

Beispiele

Zwei häufig benutzte Quantengatter

Name	Matrix	Symbol	Beschreibung
Hadamard-Gatter	${\displaystyle {\frac {1}{\sqrt {2}}}{\begin{pmatrix}1&1\\1&-1\end{pmatrix}}}$		Überführt ${\displaystyle |0\rangle }$ und ${\displaystyle |1\rangle }$ in überlagerte Zustände.
Controlled-NOT (CNOT)	${\displaystyle {\begin{pmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{pmatrix}}}$		Das erste Qubit wird als Kontroll-Qubit bezeichnet, das zweite als Ziel-Qubit. Das Ziel-Qubit wird invertiert genau dann, wenn das Kontroll-Bit auf ${\displaystyle |1\rangle }$ ist.

Besonderheiten

Quantengatter weisen neben den zu Beginn genannten Eigenschaften noch weitere Besonderheiten auf, die sie von den klassischen Gattern unterscheiden und daher noch einmal betont werden sollen.

Realisierung

Die physikalische Realisierung eines Quantengatters hängt selbstverständlich davon ab, wie das Qubit selbst physikalisch realisiert wird. In einer Ionenfalle festgehaltene Teilchen werden beispielsweise mit Hilfe von Photonen mit einem vorgegebenen Quantisierungszustand manipuliert.

Wirkung

Quantengatter mit einem einzigen Eingang sind in der Lage ein einzelnes Qubit zu verändern. Dieses Qubit kann lediglich entweder logisch 1 oder logisch 0 darstellen. Das allein ist also kein Vorteil im Vergleich zu den bisherigen elektronischen Gattern. Die Phasenlage ist jedoch ein Indikator dafür, wie wahrscheinlich die jeweiligen Zustände sind. Man spricht hierbei davon, dass sich die beiden Zustände ${\displaystyle \left|0\right\rangle }$ und ${\displaystyle \left|1\right\rangle }$ überlagern und sich das Qubit in Superposition befindet. Beispielsweise sind bei einer Phasenverschiebung von 90° die Messwerte zu 50 % logisch 1 und die anderen 50 % der Messwerte logisch 0. Eine Rechenoperation auf ein solches Qubit wird daher auf den Zustand ${\displaystyle \left|0\right\rangle }$ und den Zustand ${\displaystyle \left|1\right\rangle }$ gleichzeitig angewendet.

Der Nachteil ist, dass bei einer Messung aufgrund des Kollaps der Wellenfunktion nur ein einzelnes mögliches Ergebnis zurückgeliefert wird. Ein brauchbares Ergebnis ist daher meistens nur durch mehrfaches Wiederholen der Rechenoperation und eine anschließende statistische Auswertung der Messergebnisse möglich. Wenn jedoch mit mehreren Qubits gleichzeitig gerechnet wird, kann man manchmal mit einem Trick, zum Beispiel der Quanten-Fouriertransformation, schon mit nur einer Berechnung an brauchbare Ergebnisse kommen.

Siehe auch

• Liste der Quantengatter
• Quantencomputer
• Qubit
• Quantenparallelismus

Weblinks

• Simulatorenliste

Einzelnachweise

1. ↑ Farrokh Vatan, Colin Williams: Optimal Quantum Circuits for General Two-Qubit Gates. (PDF) arxiv.org, 1. Februar 2008, abgerufen am 24. September 2019 (englisch).