LOCC

Aus testwiki
Version vom 18. März 2025, 22:04 Uhr von imported>Essixt (growthexperiments-addlink-summary-summary:2|0|0)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen
LOCC: Die Parteien A und B können lokal beliebige Quantenoperationen durchführen, aber nur klassische Information miteinander austauschen.

Lokale Operationen und klassische Kommunikation (meist als LOCC abgekürzt für englisch: Vorlage:Lang) ist die Klasse von quantenmechanischen Zustandstransformationen auf zusammengesetzten Quantensystemen. Es sind die Transformationen, die sich auch dann realisieren lassen, wenn keine Wechselwirkungen oder Quantenkanäle zwischen den Bestandteilen des Systems zur Verfügung stehen, sondern nur ein klassischer Kommunikationskanal. Sie beschreiben damit ein in der Quantenkommunikation und beim verteilten Quantencomputing oft anzutreffendes Szenario, in der Quantenverschränkung nicht erzeugt werden kann. Im Kontext der Ressourcentheorie der Quantenverschränkung spielen sie eine wichtige Rolle als die Menge der freien Operationen.

Jede LOCC lässt sich realisieren als eine Abfolge von lokalen Operationen, das heißt, quantenmechanischen Zeitentwicklungen und Messungen, die auf nur einem Teilsystem wirken, und klassischer Kommunikation, das heißt, dem Austausch klassischer Information, zum Beispiel über die Ergebnisse der lokal vorgenommenen Messung. In jedem Schritt kann die lokale Operation bzw. die übermittelte klassische Information von allen in vorigen Schritten übermittelten klassischen Informationen abhängen. Diese Klasse von Operationen umfasst all diejenigen, die sich im „entfernte-Laboratorien“-Setting (distant lab paradigm) durchführen lassen, bei dem auf jedem der Teilsysteme alle quantenmechanisch erlaubten Operationen realisiert, diese jedoch zwischen verschiedenen Laboren nur klassisch miteinander korreliert werden können. Insbesondere erlauben es die LOCC nicht, Quantenverschränkung zu erzeugen. Diese stellt dann eine Ressource dar, die es erlaubt zusammen mit LOCC Aufgaben zu erfüllen, die mit LOCC allein nicht lösbar sind. Das Paradebeispiel dafür ist die Quantenteleportation, die nur mit LOCC und Verschränkung möglich ist und bei der verschränkte Zustände zerstört („verbraucht“) werden. Die LOCC sind in der Ressourcentheorie der Quantenverschränkung[1] die „freien“ Operationen, die keine Ressource erzeugen können und deren Realisierung keine Ressourcen kostet.

Mathematische Eigenschaften

Die formale Definition der Menge der LOCC wird dadurch kompliziert, dass eine LOCC im Allgemeinen nur als eine Abfolge von Operationen gegeben ist, in der die nte Operation von allen vorangehenden Runden an klassischer Kommunikation abhängen kann. Zudem ist die Anzahl der Operationen in dieser Folge unbeschränkt. Für jede ganze Zahl r1 definiert man LOCCr als die Menge der LOCC-Operationen, die mit r Runden klassischer Kommunikation erreicht werden können. Die Menge wird mit wachsendem r strikt größer und Definition für den Limes für r erfordert Sorgfalt. Insbesondere ist die Menge LOCC nicht topologisch abgeschlossen, d. h., es gibt Quantenoperationen, die sich durch LOCC beliebig genau approximieren lassen, aber selbst nicht LOCC sind.[2]

Die Definition von LOCC erfolgt rekursiv als Kombination (Hintereinanderausführung) von einfacheren Quantenoperationen. Der einfachste Baustein ist dabei das lokale Quanteninstrument. Als Quanteninstrument[3] 𝒥=(𝒥x)xI bezeichnet man eine Familie von vollständig positiven Abbildungen (CPM) 𝒥x mit x aus einer (diskreten) Indexmenge I für die gilt, dass xI𝒥x spurerhaltend ist. Dies ist ein mathematisches Modell für eine quantenmechanische Messung, bei der das Ergebnis x mit Wahrscheinlichkeit px=tr[Jx(ρ)] auftritt und der Zustand in Abhängigkeit davon durch die (in der Regel nicht spurerhaltende) Operation 𝒥x transformiert wird. Ein lokales Quanteninstrument ist bezüglich einer Zerlegung des Systemhilbertraums in ein Tensorprodukt =12𝒩 dadurch definiert, dass es ein Produkt von Instrumenten ist, die jeweils nur auf einem der Systeme nicht-trivial wirken (und auf allen anderen durch die identische Abbildung). D. h., ein lokales Instrument 𝒥loc hat die Form (𝒥x11𝒥x22𝒥xNN)(x1x2xN)I, wobei (𝒥xjj)xjI für jedes j=1,,n ein Instrument [auf (𝒿)] ist.

Eine Ein-Runden-LOCC LOCC1 ist ein Quanteninstrument {x}, bei dem das Messresultat einer Partei mit allen anderen geteilt wird, deren lokale Instrumente dann davon abhängig sein können: x für jedes x ein Tensorprodukt lokaler vollständig positiver Abbildungen (CPM), d. h., x=j(xj)x und es gibt höchstens eine Partei j=K für die die Abbildung xK nicht spurerhaltend (d. h., kein Quantenkanal) ist. Das heißt, dass die Ein-Runden-LOCC dadurch realisiert werden kann, dass die Partei K das (lokale) Instrument {xK} anwendet, das Messresultat x an alle anderen Parteien j=K kommuniziert und diese dann jeweils den lokalen Quantenkanal xj anwenden. Insbesondere kann das Messresultat x auch eine lokal generierte Zufallszahl darstellen, wodurch z. B. „klassisch korrelierte zufällige Operationen“ ermöglicht werden, die für manche Zustandstransformationen nötig sind.

Die Menge LOCCr wird dann rekursiv als die Menge der Operationen definiert, die durch die Hintereinanderausführung von zunächst einer Operation aus LOCCr1 und dann einer aus LOCC1 realisiert werden können:

LOCCr={x=y𝒢z:yLOCC1 and 𝒢zLOCCr1}.

Hierbei darf jede LOCC1-Operation von den Messergebnissen aller zuvor durchgeführten abhängen. Zudem ist „Coarse-Graining“, d. h. das Verwerfen einiger klassischer Informationen aus den Messergebnissen aller Runden, erlaubt. Damit ist gemeint, dass statt der LOCC {xy} mit xI1,yI2 die „vergröberte“ Operation {x} mit x=yI2xy und xI1 betrachtet wird, die über einen Teil der Messergebnisse mittelt.

Die Vereinigung aller LOCCr für alle ganzen Zahlen r wird als LOCC bezeichnet und enthält Instrumente, die umso besser approximiert werden können, desto mehr Kommunikationsrunden verwendet werden. Der topologische Abschluss von LOCC wird als LOCC bezeichnet und enthält alle solchen approximierbaren LOCC-Operationen.

Es lässt sich zeigen, dass alle diese Mengen verschieden voneinander sind:[2]

LOCCrLOCCr+1LOCCLOCC.

Die Menge LOCC aller LOCC-Operationen ist in der Menge SEP der separablen Operationen enthalten, die all die Operationen enthält, die sich mittels Kraus-Operatoren schreiben lassen, die alle Produktform haben. D. h., für SEP gilt

(ρ)=lK1lK2lKNρ(K1lK2lKN),

wobei lK1lK2lKN(K1lK2lKN)=1. Anders als für die (in vieler Hinsicht analogen separablen Zustände) gilt für die separablen Operationen SEP nicht, dass sie sich alle mittels lokalen Operationen realisieren oder approximieren lassen. D. h., es gibt Beispiele für separable Operationen, die sich nicht durch LOCC approximieren lassen[2] (SEP ist strikt größer als LOCC).

LOCC sind die „freien Operationen“ in den Ressourcentheorien der Verschränkung: Verschränkung kann mit LOCC nicht aus separablen Zuständen erzeugt werden, und wenn die lokalen Parteien zusätzlich zur Möglichkeit, alle LOCC-Operationen auszuführen, auch mit einigen verschränkten Zuständen ausgestattet sind, können sie mehr Operationen als mit LOCC allein durchführen.

Beispiele

LOCC sind immer dann von Bedeutung, wenn die anwendbaren Operationen nur dadurch eingeschränkt sind, dass auf Vielparteienzuständen nur lokal agiert werden und bloß klassische Information ausgetauscht werden kann (distant-lab paradigm). Die Beschränkung auf LOCC führt zum Beispiel dazu, dass elementare Prozesse wie die Präparation oder Transformation von Zuständen nicht mehr uneingeschränkt möglich sind und damit die Frage relevant wird, was trotz dieser Einschränkung noch möglich ist. Ebenso sind Aufgaben wie die Zustandsunterscheidung erschwert (oder sogar unmöglich), wenn nur LOCC zur Verfügung stehen. Wie oft in der Quanteninformatik lassen sich solche Einschränkungen dann zum Beispiel für kryptographische Zwecke nutzbar machen. So können zum Beispiel lokal nicht unterscheidbare Zustände zum Secret-Sharing verwendet werden. Zudem weisen die Einschränkung auf den potentiellen Nutzen von Verschränkung oder Quantenkanälen zwischen den verschiedenen lokalen Parteien hin, da diese es erlauben, über die von LOCC gesetzten Grenzen hinauszugehen.

Zustandspräparation

Welche Zustände eines zwei aus Teilen A und B zusammengesetzten Quantensystems können zwei Parteien Alice und Bob mit lokalen Mitteln präparieren? Als Ausgangspunkt für diese Frage wird eine Produktzustand |00=|0A|0B verwendet, da solche Zustände offensichtlich mit lokalen Methoden präpariert werden können. Wenn keine Kommunikation zwischen den Parteien möglich ist (d. h., nur LO, kein CC), dann lassen sich aus solchen Zuständen nur andere Produktzustände A(|00|)B(|00|) erzeugen, aber keine Korrelationen zwischen A und B. Dagegen lassen sich mit LOCC (und nur einer Runde an Kommunikation, also mit LOCC1) alle separablen Zustände erzeugen. Ein einfaches Beispiel ist der Zustand ρAB=12|0000|+12|1111|. Um ihn zu präparieren, erzeugt Alice ein zufälliges Bit (das mit gleicher Wahrscheinlichkeit den Wert 0 oder 1 annimmt) und präpariert dann entsprechend den Zustand |0 oder |1 und sendet das Bit zu Bob, der dann sein System ebenfalls in Abhängigkeit vom Wert des Bits im Zustand |0 oder |1 präpariert. Ohne Kenntnis des Werts des Bits ist die korrekte Beschreibung des Zustands des zusammengesetzten Systems die Dichtematrix ρAB.

Analog kann jeder separable Zustand ρAB=m=1Lpmρmσm mit LOCC1 präpariert werden. Die Zustände ρm,σm werden als Alice und Bob bekannt vorausgesetzt. Alice zieht eine Zufallszahl m zwischen 1 und L gemäß der Wahrscheinlichkeitsverteilung P(m)=pm, präpariert ihr System im Zustand ρm und sendet die Zufallszahl zu Bob, der sein System im Zustand σm präpariert. Da LOCC angewandt auf einen Produktzustand immer eine Konvexkombination von Produktzuständen ergibt, können nicht-separable, d. h., verschränkte Zustände weder mit LOCC noch mit SEP aus Produktzuständen präpariert werden.[2]

Zustandsunterscheidung

Die Aufgabe der Quantenzustandsunterscheidung (engl.: quantum state discrimination) ist es, so gut als möglich herauszufinden, in welchem Zustand (aus einer vorgegebenen, meist endlichen Menge) sich ein Quantensystem befindet.[4] Die optimale Strategie verwendet in der Regel globale Instrumente, die nicht zu LOCC gehören, so dass sich für zusammengesetzte Quantensysteme mit Systemhilbertraum =AB die Frage stellt, ob und wie gut es möglich ist, die Zustände mit lokalen Operationen zu unterscheiden. Ohne Kommunikation lassen sich viele Zustände überhaupt nicht unterscheiden, so zum Beispiel nicht die vier Bell-Zustände, da dann nur die reduzierten Dichtematrizen bestimmbar sind, die aber für alle vier Bell-Zustände identisch sind. Mit klassischer Kommunikation lassen sich beispielsweise die beiden Bell-Zustände

|Φ+=12(|0A|0B+|1A|1B)
|Ψ+=12(|0A|1B+|1A|0B)

perfekt unterscheiden: Alice misst ihr Qubit in der Rechenbasis und kommuniziert das Ergebnis an Bob. Dieser misst in derselben Basis. Wenn er dasselbe Ergebnis erhält wie Alice, handelt es sich um Φ+, anderenfalls um Ψ+. Durch globale Operationen können alle vier Bell-Zustände perfekt unterschieden werden, da sie paarweise orthogonal zueinander sind (z. B. durch Messung in der Bell-Basis).

Es gibt jedoch auch Quantenzustände, die sich selbst mit LOCCN nicht unterscheiden lassen.[5] Die Entdeckung dieser Zustände war auch der erste Beweis dafür, dass SEP strikt größer ist als LOCCN.[6] Die Zustandsunterscheidung liefert auch Beispiele dafür, dass LOCCr+1 mächtiger ist als LOCCr.[7]

Welche Grenzen die Beschränkung auf LOCC der Zustandsunterscheidung in verschiedenen Szenarien (zwei oder mehr Zustände, zwei oder mehr Parteien, ein oder mehrere Kopien der zu unterscheidenden Zustände) setzt, ist Gegenstand aktueller Forschung.[8]

Verschränkungstransformationen

LOCC können Quantenverschränkung zwar nicht erzeugen, aber verschränkte Zustände aber in nützlicher Weise in andere verschränkte Zustände transformieren. Die Beschränkung auf LOCC (und die Zahl der erlaubte Kommunikationsrunden) limitiert stark, welche derartigen Transformationen möglich sind. Zu den mit LOCC möglichen Transformationen gehört die Verschränkungsdestillation, die eine Grundlage für den Quantenrepeater darstellt. Allgemeine hinreichende und notwendige Bedingungen dafür, dass die LOCC-Transformation von einem Anfangszustand ρ in einen Endzustand σ möglich ist, sind nicht bekannt. Es gibt aber offensichtlich gültige notwendige Bedingungen, wie die, dass der Endzustand nicht mehr verschränkt sein darf als der Anfangszustand. D. h., für alle Verschränkungsmaße E muss gelten, dass E(ρ)E(σ). Am weitesten entwickelt ist die Theorie der Verschränkungstransformationen für reine Zustände auf bipartiten, endlich-dimensionalen Hilberträumen =dAdB.

Verschränkungskonversion

Unter welchen Umständen ist es möglich einen gegebenen reinen Zustand |Ψ durch LOCC in einen Zielzustand |Φ zu überführen? Michael Nielsen gab 1999 eine vollständige Antwort auf diese Frage.[9] Eine notwendige und hinreichende Bedingung für die Möglichkeit einer solchen Konversion lässt sich über die Schmidt-Zerlegung der beiden Zustände formulieren. Seien ψ=(ψ1,,ψd) und ϕ=(ϕ1,,ϕd) zwei Vektoren, deren Komponenten die der nach Größe absteigend geordneten und quadrierten Schmidt-Koeffizienten der beiden Zustände sind (d. h., dass gilt |Ψ=j=1dψj|jA|jB und analog für |Φ). Dann lässt sich |Ψ genau dann durch LOCC nach |Φ überführen, wenn der Vektor ψ vom Vektor ϕ majorisiert wird, das heißt, wenn für alle k=1,,d gilt, dass j=1kψjj=1kϕj. Dies wird als Majorisierungskriterium für LOCC-Zustandstransformationen bezeichnet. Kurz schreibt man dafür: |Ψ|Φiffψϕ. Diese Bedingung ist restriktiver als die offensichtlich notwendige Bedingung, dass LOCC ein Verschränkungsmaß wie die Verschränkungsentropie nicht erhöhen können. Es darf gar kein Verschränkungsmaß erhöht werden und genau das wird durch die Majorisierungsbedingung ausgedrückt, denn Ek(|Ψ)=j=kdψj=1j=1kψj ist für jedes k=1,,d ein Verschränkungsmaß.[10] Insbesondere gibt es Zustände, die dieselbe Verschränkungsentropie besitzen, aber für die weder die Transformation |Ψ|Φ noch |Φ|Ψ möglich ist, weil keiner der beiden den anderen majorisiert. Solche Zustände werden dann bezüglich ihrer Verschränkung and nicht miteinander vergleichbar (englisch: incomparable) bezeichnet.[9]

Diese Überlegungen zeigen, dass es im Fall bipartiter reiner Zustände (von Qudits, d. h., Zuständen auf dem Hilbertraum dd) einen eindeutigen maximal verschränkten Zustand gibt, der alle anderen majorisiert, nämlich den Zustand mit d gleich großen Schmidt-Koeffizienten. Im Fall von mehr als zwei Parteien, gibt es mehrere (und meist unendliche viele) Zustände, die im Sinne der LOCC-Konvertierbarkeit maximal verschränkt sind, was zur Definition der maximal verschränkten Mengen (maximally entangled sets) geführt hat.[11]

Ein Spezialfall der LOCC-Verschränkungskonversion ist die „Katalyse“ von Verschränkungstransformationen: es gibt Zustände |Ψ und |Φ, die sich durch LOCC nicht ineinander überführen lassen, für die aber ein dritter (ebenfalls reiner und bipartiter) Zustand |c existiert, mit dem die LOCC-Transformation |Ψ|c|Φ|c möglich ist.[12] Dieser Prozess wird als Verschränkungskatalyse bezeichnet, weil der Zustand den Prozess ermöglicht, ohne dabei verbraucht zu werden. Die Katalyse wird dadurch ermöglicht, dass die Schmidt-Koeffizienten des Zustands |Φ|c die des Zustands |Ψ|c majorisieren, obwohl für die Koeffizienten von Ψ,Φ alleine keine Majorisierung gilt. Ein einfaches Beispiel sind die folgenden Zustände:

|Ψ=0.4|00+0.4|11+0.1|22+0.1|33,
|Φ=0.5|00+0.25|11+0.25|22,
|c=0.6+0.4.

Es gilt ψ⊀ϕ, da E0(|Ψ)=0.4<0.5=E0(|Φ) aber E1(|Ψ)=0.8>0.75=E1(|Φ), das heißt die beiden Zustände sind nicht miteinander vergleichbar und daher auch nicht LOCC-transformierbar. Aber für die Zustände mit Katalyst |c ist das Majorisierungskriterium erfüllt. Bezeichnet man den Vektor der Schmidt-Koeffizienten des Zustands |Φ|c mit ψc so findet man ψc=(0,24;0,24;0,16;0,16;0,06;0,06;0,04;0,04) und entsprechend für ϕc=(0,3;0,2;0,15;0,15;0,1;0,1) und es lässt sich leicht nachrechnen, dass für alle k gilt, dass Ek(|Ψ|c)Ek(|Φ|c) und folglich |Ψ|c|Ψ|c. Dies ist ein Beispiel dafür, wie das bloße Vorhandensein von Verschränkung (in Form des Zustands |c) die durch LOCC möglichen Transformationen erweitert. Wenn man nicht fordert, dass der Zustand |c am Ende wieder unverändert vorliegt, ergeben sich zusätzliche Möglichkeiten. Diese Klasse von Transformationen wird als „verschränkungsassistierte LOCC“ bezeichnet (entanglement-assisted LOCC).

Alle LOCC sind spurerhaltend und somit deterministische Operationen. Wenn man diese Anforderung aufgibt und auch Quantenoperationen zulässt, die die Spur reduzieren können, dann erhält man die als SLOCC (stochastic LOCC) bezeichnete Menge an Quantenoperationen. Diese sind nicht mehr deterministisch, sondern haben nur mit einer (in der Regel vom Zustand, auf den sie angewandt werden, abhängigen) Wahrscheinlichkeit Erfolg („probabilistische Operationen“). Wenn (x)xI in LOCC ist, dann ist für jedes xI die Operation x eine SLOCC. Die Anwendung von SLOCC wurde insbesondere auf die Verschränkungstransformationen zwischen reinen bipartiten oder mehrpartiten Zuständen angewandt. Da SLOCC mehr Transformationen erlauben als LOCC, sind durch sie mehr Zustandstransformationen möglich. Das macht sie für die Klassifizierung von Verschränkung interessant. Man definiert zwei Zustände ϕ,ψ als SLOCC-äquivalent, wenn es sowohl für ψϕ als auch für ϕψ eine SLOCC gibt. Unter dieser Form von Äquivalenz gibt es dann im bipartiten Fall eine sehr einfache Klassifizierung: zwei reine, bipartite Zustände sind genau dann SLOCC-äquivalent, wenn sie denselben Schmidt-Rang (Anzahl von Schmidt-Koeffizienten >0) haben. Der Schmidt-Rang kann durch SLOCC nicht erhöht (wohl aber abgesenkt) werden.
Für Zustände von drei Qubits wurden mithilfe von SLOCC zwei inäquivalente Klassen von Dreiparteienverschränkung identifiziert (die durch den GHZ-Zustand und den W-Zustand |100+|010+|001 repräsentiert werden).[13] Im allgemeinen Fall von N Parteien ist die SLOCC-Klassifizierung von Verschränkung weiterhin Gegenstand der Forschung.[14]

Literatur

Einzelnachweise