Wenn alle Quantentore einheitlich sein müssen, wie steht es dann mit der Messung?


23

Alle Quantenoperationen müssen einheitlich sein, um Reversibilität zu ermöglichen, aber was ist mit Messung? Die Messung kann als Matrix dargestellt werden, und diese Matrix wird auf Qubits angewendet, so dass dies dem Betrieb eines Quantentors äquivalent zu sein scheint. Das ist definitiv nicht umkehrbar. Gibt es Situationen, in denen uneinheitliche Tore erlaubt sein könnten?

Antworten:


21

Einheitliche Operationen sind nur ein Sonderfall von Quantenoperationen , bei denen es sich um lineare, vollständig positive Karten ("Kanäle") handelt, die Dichteoperatoren auf Dichteoperatoren abbilden. Dies wird deutlich in der Kraus-Darstellung des Kanals,

Φ(ρ)=i=1nKiρKi,
wo die so genannten Kraus Operatoren Ki erfüllen i=1nKiKiI ( Notation). Oft werden nur spurerhaltende Quantenoperationen betrachtet, für die die Gleichheit in der vorherigen Ungleichung gilt. Gibt es zusätzlich nur einen Kraus-Operator (also ), so sehen wir, dass die Quantenoperation einheitlich ist. n=1

Jedoch Quantengattern sind einheitliche, weil sie über die Wirkung eines Hamilton - Operator für eine bestimmte Zeit durchgeführt werden, die entsprechend der Schrödinger - Gleichung eine einheitliche Zeitentwicklung gibt.


4
+1 Jeder, der sich für Quantenmechanik interessiert (nicht nur für Quanteninformationen), sollte etwas über Quantenoperationen wissen, z. B. von Nielsen und Chuang. Ich halte es für erwähnenswert (da die Wikipedia-Seite zur Stinespring-Dilatation zu technisch ist), dass jede endlich dimensionale Quantenoperation mathematisch einer einheitlichen Operation in einem größeren Hilbert-Raum entspricht, gefolgt von einer Beschränkung auf das Subsystem (durch die Teilspur). .
Ninnat Dangniam

13

Kurze Antwort

Quantenoperationen müssen nicht einheitlich sein. Tatsächlich nutzen viele Quantenalgorithmen und -protokolle die Nichteinheitlichkeit.


Lange Antwort

Die Messungen sind wohl das naheliegendste Beispiel von Übergängen nicht einheits eine grundlegende Komponente von Algorithmen (in dem Sinne sind , dass eine „Messung“ aus der Wahrscheinlichkeitsverteilung Abtasten nach der Dekohärenz Operation erhalten entspricht kck|kk|ck|2|kk| ).

Im Allgemeinen erfordert jeder Quantenalgorithmus, der probabilistische Schritte beinhaltet, nicht einheitliche Operationen. Ein bemerkenswertes Beispiel ist der Algorithmus von HHL09 zur Lösung linearer Gleichungssysteme (siehe 0811.3171 ). Ein entscheidender Schritt in diesem Algorithmus ist die Abbildung , wo | λ j sind Eigenvektoren eines Operators. Diese Abbildung ist notwendigerweise probabilistisch und daher nicht einheitlich.|λjCλj1|λj|λj

Jeder Algorithmus oder jedes Protokoll, das (klassische) Vorwärtskopplung verwendet, verwendet auch nicht einheitliche Operationen. Dies ist die Gesamtheit der Einweg-Quantenberechnungsprotokolle (die, wie der Name schon sagt, nicht umkehrbare Operationen erfordern).

Die bemerkenswertesten Schemata für die optische Quantenberechnung mit einzelnen Photonen erfordern auch Messungen und manchmal eine Nachauswahl, um die Zustände verschiedener Photonen zu verschränken. Zum Beispiel erzeugt das KLM-Protokoll probabilistische Gatter, die daher zumindest teilweise nicht reversibel sind. Eine nette Rezension zum Thema ist quant-ph / 0512071 .

Weniger intuitive Beispiele liefert das dissipationsinduzierte Quantenzustands-Engineering (z. B. 1402.0529 oder srep10656 ). In diesen Protokollen verwendet man eine dissipative Dynamik mit offener Karte und konstruiert die Interaktion des Zustands mit der Umgebung so, dass der langzeitstationäre Zustand des Systems der gewünschte ist.


11

In der Gefahr, vom Quantencomputer in die Physik abzuweichen, beantworte ich eine meiner Meinung nach relevante Unterfrage dieses Themas und informiere Sie über die Diskussion über einheitliche Gatter im Quantencomputer.

Die Frage hier ist: Warum wollen wir Einheitlichkeit in Quantentoren?

Die weniger spezifische Antwort ist wie oben, sie gibt uns "Reversibilität" oder, wie Physiker oft darüber sprechen, eine Art Symmetrie für das System. Ich nehme jetzt einen Kurs in der Quantenmechanik, und die Art und Weise einheitliche Tore in diesem Kurs beschnitten wurde durch den Wunsch motiviert physische Transformationen zu haben U : diese Handlung als Symmetrien. Diese beiden Bedingungen auferlegt auf die Transformation U :U^U^

  1. Die Transformationen sollten linear auf den Zustand wirken (dies gibt uns eine Matrixdarstellung).
  2. Die Transformationen sollten die Wahrscheinlichkeit oder genauer das innere Produkt bewahren . Das heißt, wenn wir definieren:

|ψ=U|ψ,|ϕ=U|ϕ

Erhaltung des inneren Produkts bedeutet , dass . Aus dieser zweiten Spezifikation kann die Einheitlichkeit abgeleitet werden (für Einzelheiten siehe die Anmerkungen von Dr. van Raamsdonk hier)ϕ||ψ=ϕ||ψ ).

Das beantwortet also die Frage, warum Operationen, die Dinge "reversibel" halten, einheitlich sein müssen.

Die Frage, warum die Messung selbst nicht einheitlich ist, hängt eher mit der Quantenberechnung zusammen. Eine Messung ist eine Projektion auf eine Basis; im Wesentlichen muss es mit einem oder mehreren Basiszuständen als dem Zustand selbst "antworten". Es verlässt den Zustand auch auf eine Weise, die mit der "Antwort" auf die Messung und nicht mit den zugrunde liegenden Wahrscheinlichkeiten übereinstimmt, mit denen der Zustand begonnen hat. Die Operation erfüllt also die Spezifikation 1. unserer Transformation U , aber definitiv nicht die Spezifikation 2. Nicht alle Matrizen sind gleich!

Um die Dinge auf die Quantenberechnung zurückzurunden, ist die Tatsache, dass Messungen destruktiv und projektiv sind (dh wir können die Überlagerung nur durch wiederholte Messungen identischer Zustände rekonstruieren und jede Messung gibt uns nur eine 0/1-Antwort) ein Teil dessen, was macht Die Trennung zwischen Quanten-Computing und regulärem Computing ist subtil (und ein Teil dessen, warum es schwierig ist, dies zu bestimmen). Man könnte annehmen, dass Quantencomputer aufgrund der Größe des Hilbert-Raums leistungsfähiger sind, da uns all diese Zustandsüberlagerungen zur Verfügung stehen. Unsere Fähigkeit, diese Informationen zu extrahieren, ist jedoch stark eingeschränkt.

Soweit ich weiß, ist ein Qubit für die Speicherung von Informationen nur so gut wie ein normales Bit und nicht besser. Aufgrund der zugrunde liegenden linear-algebraischen Struktur können wir bei der Quantenberechnung mit der Art und Weise, in der Informationen ausgetauscht werden, klug sein.


1
Ich finde den letzten Absatz etwas kryptisch. Was meinst du mit "rutschiger" Trennung hier? Es ist auch nicht offensichtlich, wie die Tatsache, dass Messungen destruktiv sind, etwas über eine solche Trennung aussagt. Könnten Sie diese Punkte klarstellen?
glS

2
@glS, guter Punkt, das war schlecht formuliert. Hilft das? Ich glaube nicht, dass ich etwas besonders Tiefes sage, nur, dass die Hilbert-Raumgröße nicht von vornherein das macht, was die Quantenberechnung leistungsfähig macht (und uns keine Vorteile bei der Informationsspeicherung
bringt

8

Hier gibt es mehrere Missverständnisse, die zum größten Teil darauf zurückzuführen sind, dass man nur dem reinen Staatsformalismus der Quantenmechanik ausgesetzt ist. Gehen wir also nacheinander auf sie ein:

  1. Alle Quantenoperationen müssen einheitlich sein, um Reversibilität zu ermöglichen, aber was ist mit Messung?

Das ist falsch. Im Allgemeinen sind die Zustände eines Quantensystems nicht nur Vektoren in einem Hilbert - Raum aber Dichtematrizen - Einheit-trace, positive semidefinite Operatoren auf der Hilbert - Raum wirkenden H dh ρ : HH , T R ( ρ ) = 1 und ρ 0 (Es ist zu beachten, dass die reinen Zustandsvektoren keine Vektoren im Hilbert-Raum sind, sondern Strahlen in einem komplexen projektiven Raum . Für ein Qubit bedeutet dies, dass der Hilbert-Raum C P 1 und nicht C 2 istH Hρ:HHTr(ρ)=1ρ0CP1C2). Dichtematrizen beschreiben ein statistisches Ensemble von Quantenzuständen.

ρ2=ρρ2<ρρ2=ρ|ψHρ=|ψψ|

Φ:L(H)L(H)

Φ(ρ)=iKiρKi;iKiKiI
(if iKiKi=I then these are called CPTP (completely positive and trace-preserving) map or a quantum channel) where the {Ki} are called Kraus operators.

Now, coming to the OP's claim that all quantum operations are unitary to allow reversibility -- this is just not true. The unitarity of time evolution operator (eiHt/) in quantum mechanics (for closed system quantum evolution) is simply a consequence of the Schrödinger equation.

However, when we consider density matrices, the most general evolution is a CP-map (or CPTP for a closed system to preserve the trace and hence the probability).

  1. Are there any situations where non-unitary gates might be allowed?

Yes. An important example that comes to mind is open quantum systems where Kraus operators (which are not unitary) are the "gates" with which the system evolves.

Note that if there is only a single Kraus operator then, iKiKi=I. But there's only one i, therefore, we have, KK=I or, K is unitary. So the system evolves as ρUρU (which is the standard evolution that you may have seen before). However, in general, there are several Kraus operators and therefore the evolution is non-unitary.

Coming to the final point:


  1. Measurement can be represented as a matrix, and that matrix is applied to qubits, so that seems equivalent to the operation of a quantum gate. That's definitively not reversible.

In standard quantum mechanics (with wavefunctions etc.), the system's evolution is composed of two parts a smooth unitary evolution under the system's Hamiltonian and then a sudden quantum jump when a measurement is made also known as wavefunction collapse. Wavefunction collapses are described as some projection operator say |ϕϕ| acting on the quantum state |ψ and the |ϕ|ψ|2 gives us the probability of finding the system in the state |ϕ after the measurement. Since the measurement operator is after all a projector (or as the OP suggests, a matrix), shouldn't it be linear and physically similar to the unitary evolution (also happening via a matrix). This is an interesting question and in my opinion, difficult to answer physically. However, I can shed some light on this mathematically.

If we are working in the modern formalism, then measurements are given by POVM elements; Hermitian positive semidefinite operators, {Mi} on a Hilbert space H that sum to the identity operator (on the Hilbert space) i=1nMi=I. Therefore, a measurement takes the form

ρEiρEiTr(EiρEi), where Mi=EiEi.

The Tr(EiρEi)=:pi is the probability of the measurement outcome being Mi and is used to renormalize the state to unit trace. Note that the numerator, ρEiρEi is a linear operation, but the probabilistic dependence on pi is what brings in the non-linearity or irreversibility.

Edit 1: You might also be interested Stinespring dilation theorem which gives you an isomorphism between a CPTP map and a unitary operation on a larger Hilbert space followed by partial tracing the (tensored) Hilbert space (see 1, 2).


5

Ich werde die anderen Antworten ein wenig ergänzen, nur um die Idee der Messung.

Die Messung wird üblicherweise als Postulat der Quantenmechanik verstanden. Es gibt normalerweise einige vorhergehende Postulate über Hilbert-Räume, aber danach

  • Jede messbare physikalische Größe EIN wird von einem Bediener beschrieben EIN^ auf einen Hilbertraum einwirken H. Dieser Operator wird Observable genannt und seine Eigenwerte sind die möglichen Ergebnisse einer Messung.
  • Wenn eine Messung der beobachtbaren gemacht wird EINim Zustand des Systems ψund das Ergebnis ist einn, dann ist der Zustand des Systems unmittelbar nach der Messung
    P^n|ψP^n|ψ,
    woher P^n ist der Projektor auf den Eigen-Unterraum des Eigenwertes einn.

Normalerweise sollten die Projektionsoperatoren selbst zufrieden stellen P^=P^ und P^2=P^Dies bedeutet, dass sie selbst durch die obigen Postulate und ihre Eigenwerte beobachtbar sind 1 oder 0. Angenommen, wir nehmen einen derP^n oben können wir das interpretieren 1,0 Eigenwerte als binäre Ja / Nein-Antwort auf die beobachtbare Größe einn ist als Ergebnis der Messung des Staates verfügbar |ψ.


2

Measurements are unitary operations, too, you just don't see it: A measurement is equivalent to some complicated (quantum) operation that acts not just on the system but also on its environment. If one were to model everything as a quantum system (including the environment), one would have unitary operations all the way.

However, usually there is little point in this because we usually don't know the exact action on the environment and typically don't care. If we consider only the system, then the result is the well-known collapse of the wave function, which is indeed a non-unitary operation.


1

Quantenzustände können sich auf zwei Arten ändern: 1. quantisch , 2. klassisch .

  1. Alle Zustandsänderungen, die quantitativ stattfinden , sind einheitlich. Alle die Quantengatter, Quantenfehler, etc., sind Quanten Änderungen .

  2. Es besteht keine Verpflichtung, dass klassische Änderungen einheitlich sind, z. B. ist die Messung eine klassische Änderung .

Umso mehr wird gesagt, dass der Quantenzustand nach der Messung "gestört" wird.


1
Warum sollten Fehler "Quanten" sein?
Norbert Schuch

@NorbertSchuch: Einige Fehler können in der Form auftreten, dass die Umgebung den Zustand "misst", was in der Sprache dieses Benutzers als klassisch angesehen werden kann. klassisch nicht sinnvoll. Natürlich müssen Sie eine vollständige Quantendynamik durchführen, wenn Sie die Dekohärenz exakt modellieren möchten (idealerweise nicht-markovisch und nicht-störend, aber selbst markovische Master-Gleichungen sind quantenmßig).
user1271772

Sicherlich sind nicht alle Fehler "Quantenfehler", aber ich wollte damit sagen, dass alle "Quantenfehler" (σx,σy,σzund ihre linearen Kombinationen) sind einheitlich. Bitte korrigieren Sie mich, wenn ich falsch liege, danke.
AlphaQuant

Genauer gesagt Fehler, die von QECCs behoben werden.
AlphaQuant

1
Ich bin mir nicht sicher, was "Quanten" und "Klassik" bedeuten. Als was würde sich eine CP-Karte qualifizieren?
Norbert Schuch
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.