Intuition hinter dem Hadamard-Tor

10

Ich versuche, mich selbst über Quantencomputer zu unterrichten, und ich habe ein anständiges Verständnis der linearen Algebra.

Ich kam durch das NICHT-Tor, was nicht so schlimm war, aber dann kam ich zum Hadamard-Tor. Und ich blieb stecken. Hauptsächlich, weil ich die Manipulationen zwar "verstehe", aber nicht verstehe, was sie wirklich tun oder warum Sie sie tun möchten, wenn das Sinn macht.

Zum Beispiel, wenn das Hadamard-Tor aufnimmt 0 es gibt | 0 + | 1 |0 . Was bedeutet das? Für das NOT-Gate wird| aufgenommen 0und gibt| 1. Daran ist nichts unklar; es gibt das „Gegenteil“ des Bits (für die Überlagerung, es in nimmt& agr;|0+& bgr;|1und gibt& bgr;|0+& agr;|1) und ich verstehenwarum das nützlich ist; aus den gleichen Gründen (im Grunde), dass es in einem klassischen Computer nützlich ist. Aber was (zum Beispiel) macht das Hadamard-Gate geometrisch mit einem Vektor[αβ]?|0+|12|0|1α|0+β|1β|0+α|1[αβ]? Und warum ist das nützlich?

Heidekraut
quelle

Antworten:

10

XNOTANDNOTNOR

Hn|0H

(|0+|1)(|0+|1)(|0+|1)/2n/2
1/2n/2(|0000+|0001+|0011++|1111)
2n

CNOT

CNOT(21/2(|0+|1)|0)=21/2CNOT(|00+|10)=21/2(|00+|11)
CNOT
21/2(|0000+|1111)
, auch immens nützlich.

H2=ICNOT


NOTxyzCNOTIn Ihrem Quantencomputer bauen Sie einfach ein sehr teures und unwirksames klassisches Gerät.) Das Drehen um etwas Kippbares ist wichtig, und eine weitere Zutat, die Sie normalerweise benötigen, ist das Drehen um einen kleineren Bruchteil des Winkels, wie 45 ° (wie in der Phase) Schalttor ).

Der Vee
quelle
9

α|0+β|1|α|2+|β|2=10|α|21|β|2|0,|1

|0|0+|12

|0|1

Ich schlage vor, Sie lesen weiter über Quantenberechnung. Wenn Sie zu Quantenalgorithmen (wie Grovers und Shors) kommen, werden Sie verstehen, wofür all diese Quantentore nützlich sind.

Yuval Filmus
quelle
3
"Einheitsnormvektor der Länge zwei" war für mich verwirrend, weil ich es gewohnt bin, Norm und Länge austauschbar zu verwenden.
AdrianN