Was ist die Mindestanzahl trennbarer reiner Zustände, die benötigt wird, um beliebige trennbare Zustände zu zerlegen?

Betrachten Sie einen trennbaren Zustand ρ Leben in einem Tensorproduktraum H H ' , mit H Und H ' von Dimensionen D Und D ' , bzw. Wenn ρ trennbar ist, dann ist es per Definition möglich, es als konvexe Kombination von (Projektoren über) trennbaren reinen Zuständen zu schreiben.

Da ein Zustand per Definition hermitesch und positiv ist, können wir ihn trivialerweise immer in Bezug auf seine Eigenvektoren und Eigenwerte schreiben als

ρ = k = 1 D D ' λ k | ψ k ψ k | , P k 0 ,
Wo ρ | ψ k = λ k | ψ k . Jedoch, | ψ k werden im Allgemeinen nicht trennbare Zustände sein.

Was ich suche, ist die Zerlegung von ρ in Bezug auf nur trennbare Zustände. Ein trivialer Fall ist beispielsweise ρ = ICH / D D ' , die leicht als zersetzbar angesehen werden kann

1 D D ' ICH = 1 D D ' k = 1 D = 1 D ' | k , k , | .
Dies zeigt, dass man einen unbekannten Zustand zerlegt ρ zumindest in Bezug auf trennbare Zustände D D ' Elemente sind erforderlich. Reicht diese Zahl für alle trennbaren ρ ?

Mit anderen Worten, wonach ich suche, ist das Kleinste M so dass eine Darstellung des Formulars

ρ = J = 1 M P J | a J a J | | β J β J |
gilt für alle trennbar ρ . Formaler läuft dies auf das Finden hinaus
Mindest { M N : ρ { P k } k , { | a k } k , { | β k } : ρ = J = 1 M P J | a J a J | | β J β J | } .

Ich bin mir ziemlich sicher, dass dies eine spezielle Version eines allgemeineren Standardergebnisses ist, nämlich der maximalen Anzahl von Zuständen, die benötigt werden, um die Verschränkung der Formation zu minimieren (hier für EoF = 0). Leider konnte ich keinen Hinweis finden. Ich denke, ich kann es beweisen D 2 D ' als gebunden, aber ob das optimal ist, wage ich zu bezweifeln. Es könnte auch davon abhängen, ob man bei der Zerlegung auf reine Zustände besteht.

Antworten (3)

Zunächst einmal ist Ihr Problem eine spezielle Version eines allgemeineren Problems, nämlich das Finden der minimalen Anzahl von Zuständen, die die Verschränkung der Formation minimieren, das heißt, wenn ein Zustand gegeben ist ρ auf AB C D C D ' , finde die Zerlegung

ρ = ich = 1 M P ich | ψ ich ψ ich |
was minimiert ich P ich E ( | ψ ich ) , Wo E ( | ψ ich ) = S ( T R B ( | ψ ich ψ ich | ) , und finde das Minimum M für die eine solche Zerlegung existiert.

Ihr Problem ist nur die Variante davon, bei der der Zustand eine Verschränkung der Formation Null hat.

Dies ist ein gut untersuchtes Problem und wiederum ein Spezialfall einer sogenannten „konvexen Dachkonstruktion“. Uhlmann zum Beispiel gibt an, dass dies für ein solches Problem höchstens der Fall ist ( D D ' ) 2 + 1 Zustände werden für die optimale Zerlegung benötigt (Proposition 2.1).


Es ist wahrscheinlich, dass es für das spezielle Problem der Formationsverschränkung oder das gegebene Problem trennbarer Zustände bessere Schranken gibt. In der Literatur konnte ich keine finden, aber man sollte in der Lage sein, eine nach folgenden Gesichtspunkten zu beweisen:

  1. Beachten Sie zunächst, dass man die Optimierung auf alle Zerlegungen lockern kann

    (1) ρ = P ich ρ ich
    wo man minimiert P ich S ( T R B ρ ich ) , da die Entropie konkav ist, dh das Minimum wird immer (auch) rein erreicht ρ ich .

  2. Daher können wir stattdessen Zerlegungen der Matrix mit reduzierter Dichte betrachten ρ A = P ich ρ ich A -- jede solche Zerlegung ergibt sich aus einer Zerlegung (1) von ρ (zB durch Schreiben P ich ρ ich A als M k ρ M k mit einem POVM M k und bewerben M k ICH Zu ρ ).

  3. Betrachten Sie nun eine optimale Zerlegung ρ A = P ich ρ ich A . Wenn es mehr als hat D 2 Begriffe, die ρ ich A muss linear abhängig sein. So können wir das Gewicht von einigen verringern ρ J A ganz nach unten auf Null durch Verschieben der Gewichte aller anderen ρ ich A (halten P ich 0 !). Aufgrund der Konkavität ändert dies wiederum nicht die durchschnittliche Verschränkung.

  4. Wir haben jetzt eine optimale Zerlegung ρ A = P ich ρ ich A mit D 2 Bedingungen. Dies ergibt eine Zerlegung von ρ , ρ = P ich ρ ich , was minimiert P ich S ( ρ ich A ) (wie unter 2. beschrieben). Wir können jetzt jeden zerlegen ρ ich in ihrer Eigenbasis (die höchstens D D ' Begriffe), was insgesamt ergibt D 3 D ' Bedingungen.

  5. Es gibt wahrscheinlich Raum für Verbesserungen: Zum Beispiel könnte man jeden der neu schreiben ρ ich A auf einer Basis von reinen Zuständen | ϕ k , ich ϕ k , ich | . Eine solche Basis hat höchstens Größe D 2 + 1 ( D 2 die Dimension des konvexen Raums ist), und die Koeffizienten sind T R ( ρ ich A | ϕ k ϕ k | ) und damit positiv. Auch hier ergibt die Konvexität eine optimale Zerlegung mit rein ρ ich A Und D 2 Bedingungen. Es bleibt nur noch das entsprechende zu zerlegen ρ ich B , was insgesamt ergibt ( D 2 + 1 ) D ' Bedingungen.

Sehr interessant, danke. Ich glaube aber auch, dass ich gerade die Lösung gefunden habe. In der Übersicht über die Verschränkung der Horodeckis in Abschnitt VI stellen sie fest, dass im Fall von endlichdimensionalen Systemen aus dem Caratheodory-Theorem folgt, dass die Zahl in der konvexen Kombination durch das Quadrat der Gesamtdimension der Hilbert begrenzt werden kann Raum. Siehe unten auf Seite 20 von quant-ph/9707035 .
@glS Tja, das sagt Uhlmann. (Obwohl Cartheodory DIM ^ 2 + 1 angibt, was Uhlmann sagt.) -- Trotzdem denke ich, dass mein Argument eine bessere Grenze für trennbare Zustände bietet.
@Schuch Sagen Sie in Ihrem vierten Aufzählungszeichen, dass jeder trennbare Zustand eine Zerlegung hat ρ = ich ρ ich A ρ ich B mit höchstens schwach ( A ) 2 Bedingungen? Wenn ja, glaube ich nicht, dass das richtig sein kann: zum Beispiel, wenn ρ ich B = | ich ich | B bilden schwach ( B ) viele orthogonale Rang-1-Projektoren und die ρ ich A = | v ich v ich | A Sind irgendwelche unterschiedlichen reinen Zustände, dann ist diese Zerlegung mit schwach ( B ) Begriffe sind tatsächlich eindeutig, daher muss die Mindestanzahl von Begriffen davon abhängen schwach ( B ) .
@DanielRanard Guter Fang, das war in der Tat falsch (soweit ich das gerade sehen kann). Es war jedoch für das Argument nicht wesentlich, und ich habe es festgelegt - insgesamt gibt für den Spezialfall trennbarer Zustände 4. eine Grenze von D 3 D ' Terme in einer trennbaren konvexen Zerlegung aus Produktzuständen. (Für trennbare Zustände, die ρ ich im Argument muss nur befriedigen S ( ρ ich A ) = 0 , dh sie sind von der Form ρ ich = | ϕ ich A ϕ ich A | ρ ich B .)
@tparker Ich habe jetzt keine Zeit, es im Detail zu betrachten (vielleicht erinnere ich mich später daran, wenn ich es vergesse), aber ich denke, Sie fegen die Tatsache, dass die Zerlegung konvex sein muss, wobei jeder Term eine Matrix mit positiver Dichte ist , unter dem Teppich, wenn Sie im Grunde nur Parameter zählen (vielleicht verstehe ich Ihre Argumentation falsch). Andernfalls könnten Sie einfach eine Schmidt-Zerlegung von durchführen ρ (als Vektor gelesen) und Sie hätten D nur Bedingungen. --- Verbessert sich Ihre Argumentation gegenüber dem Satz von Caratheodory?
@NorbertSchuch Danke für den Hinweis - ich habe meine Antwort gelöscht. Aber nicht "eine Schmidt-Zerlegung von ρ (als Vektor gelesen)" geben ein Maximum von Mindest ( D 2 , D ' 2 ) Terme, da dies die realen Dimensionen der Faktorvektorräume hermitescher Operatoren auf den Unterräumen sind (unter Vernachlässigung der Nichtnegativitäts- und Spuranforderungen)?
@tparker In der Tat sollte es D ^ 2 lauten, nicht D. (Ich hatte die Dimension des Raums für jede Partei im Sinn - das ist natürlich D ^ 2, nicht D. (Der Punkt im Kommentar unter der gelöschten Antwort war eher zu sagen, dass die Herstellung eines echten Vektorraums nur einen konstanten Overhead ergibt.)

Wie oben erwähnt, liefert der Satz von Caratheodory eine Obergrenze von ( D D ' ) 2 , aber es ist nicht immer streng. Beispielsweise benötigt man für zwei Qubits nie mehr als M = 4 Bedingungen (siehe hier ). Es stellt sich heraus, dass der allgemeine Fall nicht trivial ist und in der Literatur untersucht wurde. Siehe zum Beispiel dieses Papier und die dort zitierten Arbeiten.

Ich persönlich interessiere mich für das ähnliche Problem der Bestimmung der minimalen Anzahl notwendiger Produktbegriffe, bei dem die Einparteienstaaten jedoch nicht rein sein müssen. Dieses Problem ist weniger untersucht und scheint auch nicht trivial zu sein (ich hatte mich in der Vergangenheit davon überzeugt Mindest { D 2 , D ' 2 } Begriffe sollten immer ausreichen, aber anscheinend habe ich mich auf ein falsches Argument verlassen).

Es ist offensichtlich nicht immer möglich – betrachten Sie zum Beispiel einen reinen verschränkten Zustand. In diesem speziellen Fall ist die Zerlegung eindeutig und enthält nur einen Term, den verschränkten Zustand selbst ρ = | ψ ψ | .

Bei einem beliebigen Zustand kann es schwierig sein festzustellen, ob Sie eine Zerlegung finden können, die nur trennbare Zustände enthält, aber hier ist ein Vorschlag, der hilfreich sein könnte: Sie könnten die Eigenwerte von überprüfen ρ .

  1. Jede Zersetzung J | ψ J ψ J | kann nur enthalten | ψ J orthogonal zu allen Eigenzuständen mit Eigenwerten gleich Null.

  2. Falls eine Teilmenge der Nicht-Null-Eigenwerte entartet ist und verschränkten Zuständen entspricht, können Sie versuchen, lineare Kombinationen davon zu konstruieren, die nicht verschränkt sind.

Hier ist ein Beispiel: Betrachten Sie den Staat ρ = 1 2 ( | 00 + | 11 ) ( . | ) + 1 2 ( | 00 | 11 ) ( . | ) . Es hat zwei unterschiedliche Eigenwerte, 1 2 Und 0 , beide degenerieren. Daher enthält keine Zerlegung die Terme ( | 01 ± | 10 ) ( . | ) . Da außerdem die Eigenwerte für ( | 00 ± | 11 ) ( . | ) entartet sind, ist die Dichtematrix auch diagonal in jeder Basis, die eine lineare Kombination dieser Zustände verwendet. Wir könnten zum Beispiel verwenden

{ ( | 00 + | 11 ) ± ( | 00 + | 11 ) } = { | 00 , | 11 } ,

also kann der Zustand auch geschrieben werden ρ = 1 2 | 00 00 | + 1 2 | 11 11 | .

@glS, dann ist es schwieriger :) Ich glaube, die Antwort hat immer noch mit der Anzahl der Eigenwerte ungleich Null zu tun. Ich würde vermuten, dass die minimale Anzahl von Projektoren gleich der Anzahl von Nicht-Null-Eigenwerten ist.
Wie beantwortet dies die Frage?