Quantum XOR: Wie verallgemeinern Sie es?

Betrachten Sie das klassische XOR-Gatter:

Bei einem 2-Bit-System: G = [ u 1 , u 2 ]

X Ö R ( G ) = ( u 1 + u 2 )   M Ö D   2

Ist das Folgende eine gute Verallgemeinerung eines Quanten-XOR-Gatters:

Bei einem 2-Qubit-System: Q = A 1 | 00 ] + A 2 | 01 ] + A 3 | 10 ] + A 4 | 11 ]

Wir schreiben jetzt:

X Ö R ( Q ) = A 1 | 0 ] + A 2 | 1 ] + A 3 | 1 ] + A 4 | 0 ] = ( A 1 + A 4 ) | 0 ] + ( A 2 + A 3 ) | 1 ]

Beachten Sie, dass wenn wir setzen A ich = 1 und der Rest zu 0 dass sich das Quanten-XOR genau wie ein klassisches XOR verhält, aber auch die Fähigkeit hat, auf gebrochen und komplex zu verallgemeinern A ich

Antworten (2)

Das XOR-Gatter wird in der Quanteninformation und -berechnung fast immer als NICHT-Gatter bezeichnet. Um das XOR-Gatter einheitlich zu implementieren, muss man es auf umkehrbare Weise tun , da einheitliche Gatter invertierbar sein müssen; umgekehrt definiert jedes reversible Logikgatter eine physikalische Einheitsoperation. Das XOR-Gatter selbst ist nicht invertierbar, da zB beide Eingänge "00" und "11" denselben Ausgang liefern: "0".

Die Standardmethode zur Implementierung eines reversiblen XOR-Gatters ist die Verwendung eines gesteuerten NICHT-Gatters oder CNOT; dies ist die "Standard-Quanten-XOR-Operation". Die Aktion dieses Gatters wird auf einer Zwei-Qubit-Rechenbasis angegeben

CNOT | A , B | A , A B , Wo  A , B { 0 , 1 } .

Das heißt, das Gatter lässt das erste Bit unverändert (das Steuer-Qubit) und berechnet das XOR-Gatter der beiden Bits im zweiten Register.

Intuitiv können Sie sich die Aktion des CNOT-Gatters so vorstellen, als würde es „das erste Qubit lesen“ und abhängig von diesem Wert ein kontrolliertes XOR im zweiten Qubit durchführen. Es ist jedoch wichtig, dass das Gate die Operation tatsächlich kohärent ausführt (d. h. ohne Messung des physikalischen Zustands)!; die Wirkung dieses Gatters auf einen beliebigen Eingangszustand | ψ = A , B ψ A , B | A B Ist

CNOT | ψ = kontrolliert XOR ( Q ) = A B ψ A , B | A , A B = A B ψ A , B | A , XOR ( A , B ) .

Für das jeweilige Bundesland Q das du uns gegeben hast, würdest du erhalten

CNOT ( Q ) = A 1 | 00 + A 2 | 01 + A 4 | 10 + A 3 | 11

Normalerweise wird ein XOR-Quantengatter durch die Funktion implementiert:

X Ö R ( Q ) = A 1 | 00 + A 2 | 01 + A 4 | 10 + A 3 | 11

Das erste Bit wird konserviert, während das zweite Bit das Ergebnis einer XOR-Operation zwischen dem ersten und zweiten Bit ist.

Zum Beispiel, wenn wir die Kombination haben | 11 , das bedeutet nach der Transformation : 1 für das erste Bit (konserviertes Bit) und 1 XOR 1 = 0 für das zweite bisschen, so | 11 verwandelt sich ein | 10