Welche symmetrischen reinen Qudit-Zustände können innerhalb lokaler Operationen erreicht werden?

Es gibt zwei rein symmetrische Zustände | ψ und | ϕ von n qudits. Gibt es einen bekannten Satz von Invarianten? { ich ich : ich { 1 , , k } } was für beide Zustände gleich ist iff | ϕ = U n | ψ Für ein U SO ( d ) ?

Es gibt einen Satz von Hilbert, der besagt, dass es für eine kompakte Gruppe, die auf einem linearen Raum wirkt, eine endliche Anzahl von Polynominvarianten gibt, die Bahnen charakterisieren. Allerdings liefert es (soweit ich weiß) keine explizite Konstruktion der Invarianten.

Das Problem ist einfach, wenn n = 2 (Schmidt-Zerlegung) und d = 2 ( Majorana-Darstellung ). Teillösungen und Lösungen mit geänderten Annahmen (z. B. lineare Operatoren statt unitären Operationen) sind ebenfalls willkommen.

Antworten (5)

Dies ist ein Algorithmus zur Berechnung der homogenen Polynominvarianten im allgemeinen Fall, jedoch ohne jeglichen Versuch, die Komplexität des Algorithmus zu reduzieren. Der grundlegend benötigte Bestandteil des Algorithmus ist die Fähigkeit, über das Haar-Maß der Gruppe der lokalen Transformationen zu mitteln. Im Qubit-Fall ist es nur eine Integration über Kopien von SU(2). Aber selbst in den allgemeineren Fällen von kompakten Lie-Gruppen ist diese Aufgabe möglich, aber umständlich, siehe zum Beispiel die folgende Parametrisierung von SU(N) von: Bertini, Cacciatori, Cerchiai, die für die Integration verwendet werden kann.

Das Verfahren ist wie folgt:

Zuerst berechnet man die Molien-Funktion der Gruppe lokaler Transformationen (Die Wikipedia-Seite beschreibt den endlichen Gruppenfall, der auf kompakte Gruppen verallgemeinert werden kann):

M ( t ) = d H ( g ) d e t ( 1 t g )

Der Koeffizient von t n in der Taylorentwicklung von M ( t ) ist die Anzahl der linear unabhängigen homogenen Invarianten vom Grad n.

Da der Integrand eine Klassenfunktion ist, kann die Integration auf dem maximalen Torus mit der Weylschen Integrationsformel durchgeführt werden.

Nun konstruiert man für jeden Grad alle möglichen Kombinationen von Inavrianten niedrigeren Grades, und wenn diese Zahl die erforderliche Zahl aus der Molien-Reihe nicht erschöpft, werden die zusätzlichen Invarianten durch Mittelung von Monomen des erforderlichen Grades berechnet. Diese Operation beinhaltet die Integration über das Haar-Maß, die nicht auf eine Integration über den maximalen Torus reduziert werden kann, was der komplexeste Schritt im Algorithmus ist. Diese Operation wird wiederholt, bis eine ausreichende Anzahl linear unabhängiger Polynome erzeugt ist, dann geht man zum nächsten Grad über. Dieser Prozess wird fortgesetzt, bis die Gesamtzahl der Invarianten die Differenz zwischen der Dimension des Vektorraums und der lokalen Symmetriegruppe erreicht.

Praktischere Variationen dieses Verfahrens wurden verwendet, um Polynominvarianten für spezielle Fälle von Verschränkungsproblemen zu konstruieren, siehe zum Beispiel die folgende Arbeit von: Grassl, Rotteler und Beth.

Danke David, sieht gut aus. Und danke für die Hinweise. Ich werde sehen, ob es numerisch praktikabel ist. Allerdings ist das Verfahren, soweit ich das verstehe, länger als die einfache Optimierung von | ϕ | U | ψ | 2 (es sei denn, eine Invariante niedrigen Grades reicht aus, um zwei Zustände zu unterscheiden).
Schauen Sie sich an: P. Migdał, J. Rodríguez-Laguna, M. Oszmaniec, M. Lewenstein, Welche Multiphotonenzustände werden über lineare Optik in Beziehung gesetzt? , arXiv:1403.3069 (wo ich Sie und diesen Thread anerkenne). Noch einmal vielen Dank!
Wenn Sie kritische Anmerkungen haben, wäre ich Ihnen dankbar (E-Mail oder scirate.com/arxiv/1403.3069 ).

Es scheint mir, dass der Stabilisatorformalismus eine Antwort auf Ihre Frage liefert (siehe Abschnitt 3.1 von quant-ph/0603226 für eine Einführung in den Formalismus). Angesichts der beiden Zustände nehmen Sie einfach die Stabilisatorgruppe für diesen zweidimensionalen Unterraum des gesamten Hilbert-Raums, und sie geben Ihnen einen solchen Satz von Invarianten. Dies hat jedoch natürlich nichts mit den von Ihnen betrachteten global symmetrischen Operationen zu tun und könnte mit jedem Zustandspaar durchgeführt werden. Da Sie jedoch innerhalb des symmetrischen Unterraums gehalten werden, stellt dies sicher, dass diese Stabilisatoren immer eine Beschreibung im schlimmsten Fall polynomisch in der Anzahl lokaler Systeme haben.

Wenn Sie weiter gehen und versuchen möchten, einen Satz von Invarianten zu finden, die Zustände eindeutig identifizieren, die bis zu dieser Form der global symmetrischen lokalen Operation äquivalent sind, dann haben Sie Pech. Dies liegt daran, dass die global symmetrische Menge von Produktzuständen den Raum symmetrischer Zustände überspannt und daher jeder global symmetrische Zustand als Überlagerung von global symmetrischen trennbaren Zuständen geschrieben werden kann.

Das heißt, ohne Festlegung der Zustände ist es unmöglich, eine Observable zu erzeugen, die zwischen den beiden Zuständen unveränderlich ist, sich aber über den Raum symmetrischer Zustände hinweg ändert. Somit hängen die einzigen existierenden Invarianten nur von der Symmetrie der Zustände ab.

UPDATE: Mir ist aufgefallen, dass Norbert und ich die Frage etwas anders interpretiert haben. Ich habe mich auf die Existenz von Observablen konzentriert, die für die LU-äquivalenten Zustände denselben Wert haben. Dies beantwortet effektiv die Frage, ob es eine Messung gibt, die diese Zustände von anderen symmetrischen Zuständen unterscheidet. Das Papier, auf das Norbert verweist, handelt von der mathematischen Struktur der Zustände und kann nicht mit einer einzigen Kopie des Zustandspaars getestet werden. Ich habe keine Ahnung, welche Einstellung Piotr im Sinn hatte (ich dachte ursprünglich, es wäre diese, aber Norberts Antwort hat mich veranlasst, diese Position zu überdenken).

Natürlich ist es wichtig, dass der symmetrische Unterraum nicht nur eine polynomiale Dimension hat, sondern auch eine leicht zu beschreibende Basis (tatsächlich hat er eine Basis von Produktzuständen); Sie können dann die Einschränkung von Operatoren auf den symmetrischen Teilraum effizient berechnen.
@NieldeBeaudrap: Ja. Tatsächlich ist die Basis von Produktzuständen genau der Grund, warum es keine Observable geben kann, die einen anderen Erwartungswert für einen verschränkten Zustand auf diesem Raum hat, wenn ihr Erwartungswert über alle Produktzustände hinweg konstant ist.
@JoeFitzsimons: Ich denke an die mathematische Struktur von Zuständen und Invarianten, die numerisch berechnet werden können. Für diese Frage bin ich nicht so interessiert, wenn Invarianten direkt mit Messungen zusammenhängen.
@Piotr: Ich habe eine neue Antwort gepostet, die hoffentlich Ihre Frage so beantwortet, wie ich sie jetzt verstehe. Ich werde diese Antwort belassen, da ich sie für sich genommen interessant finde, sich aber völlig von der neuen Antwort unterscheidet.

Diese Frage scheint in diesem Beitrag behandelt zu werden:

http://arxiv.org/abs/1011.5229

(Bearbeiten: Mir ist gerade aufgefallen, dass dies auf Qubits beschränkt zu sein scheint, daher beantwortet es Ihre Frage wahrscheinlich nicht ...)

Willkommen bei TP.SE! Mir war dieses Papier nicht bekannt, aber es scheint eine interessante Beobachtung zu sein, und es sieht so aus, als könnte es über Qubits hinaus verallgemeinert werden.

Aus Piotrs Kommentaren zu meiner anderen Antwort geht hervor, dass er eher nach einer Invariante der mathematischen Darstellung des Zustands sucht als nach einer Beobachtungsgröße, die unverändert bleibt. In diesem Fall ist die Antwort sehr unterschiedlich, und daher poste ich eine neue Antwort, anstatt die alte zu ersetzen (da dies bedeuten würde, sie vollständig neu zu schreiben, und die aktuelle Version für einige Leute von Interesse sein könnte).

Jede Dichtematrix kann geschrieben werden als ρ = k a k σ k , wo σ k = ich σ k ich und { σ k ich } bilden eine orthonormale Basis für hermitische Matrizen, die der Dimensionalität des Subsystems entsprechen, und enthalten die Identitätsmatrix. Wenn Sie lokale Einheiten anwenden, erhalten Sie ρ ' = ( ich U ich ) ρ ( ich U ich ) . Wenn Sie nun betrachten, was Term für Term passiert, werden Sie feststellen, dass jeder Operator σ k wird nur auf Operatoren mit dem gleichen Gewicht abgebildet (dh nicht-trivial auf der gleichen Anzahl von Subsystemen operierend). Ich werde nehmen w k = w ( σ k ) die Gewichtsfunktion für jeden Operator sein σ k . Also haben wir w ( σ k ) = w ( ( ich U ich ) σ k ( ich U ich ) ) . Dies ist trivialerweise wahr, da für jedes Subsystem wo σ k in ρ fungiert als die Identität (dh für jede ich so dass σ k ich = ich ) U ich und U ich aufheben, und so fungiert der transformierte Operator auch als Identität auf diesem Subsystem. Umgekehrt, wenn σ k ich ich dann U ich σ k ich U ich ich . Dafür gibt es einen ziemlich intuitiven Grund: Lokale Operationen sollten keine nicht-lokalen Korrelationen erzeugen.

Daraus sollte nun klar werden { β w = ich : w ( σ ich ) = w | a ich | 2 } w = 0 n ist invariant, da U σ k U = j γ j k σ j so dass j | γ j k | 2 = 1 .

Dies ist eine von der Symmetrie unabhängige Erhaltungsgröße und hängt nur von der Tatsache ab, dass alle angewendeten Einheiten lokal sind. Ich glaube jedoch, dass Sie dies wünschen. Sobald Sie das Kriterium auferlegen, dass die Zustände und Operationen symmetrisch sind, haben Sie das zusätzliche Kriterium, dass a ich = a j wenn σ ich erhalten Sie bei σ j durch Permutation der Qudits, und daher | a ich a j | ist auch für alle solche Paare invariant.

Danke Joe - eigentlich habe ich mir etwas Ähnliches angesehen. Oder besser gesagt - mit mehr Details (z. B. Diagonalisierung der Matrix für w = ( σ ich ) 2 (für symmetrische Zustände gibt es nur 9 Einträge)). Und haben Sie eine Ahnung, welche Staaten das gleiche haben? β w s?

Diese Antwort ist unvollständig, sollte aber für fast alle symmetrischen Zustände eine Antwort liefern ( dh  sie reicht für alle bis auf eine Menge symmetrischer Zustände mit Maß Null).

Der symmetrische Unterraum wird von Produktzuständen aufgespannt. Wir können dann verschiedene Wege betrachten, auf denen ein bestimmter symmetrischer Zustand in symmetrische Produkte zerfällt; insbesondere, wenn jede Wahl der Zerlegung natürlicherweise zu einer Invariante führt.

Eine gierige Art, eine Symmetrie zu zerlegen | ψ Zustand in symmetrische Produkte wäre, einfach nach dem symmetrischen Produkt zu suchen | ϕ | ϕ | ϕ mit welchem | ψ hat die größte Überlappung. Lassen | ϕ 0 sei der Single-Spin-Zustand, der dies erfüllt, und

a 0 = [ ϕ 0 | ϕ 0 | ] | ψ
was ohne Einschränkung der Allgemeinheit positiv ist. Mit Wahrscheinlichkeit 1 der Staat | ϕ 0 eindeutig ist (da die Menge symmetrischer Zustände, für die sie nicht eindeutig ist, das Maß Null hat). Lassen | ψ 1 sei die Projektion von | ψ in das Orthokomplement von | ϕ 0 n : Dies ist ein weiterer symmetrischer Zustand. Also definieren wir | ϕ 1 der (wiederum mit Wahrscheinlichkeit 1 eindeutige) einzelne Spin-Zustand sein, so dass | ϕ 1 n hat maximale Überlappung mit | ψ 1 ; wir lassen a 1 sei diese Überschneidung; und wir definieren | ψ 2 die Projektion von sein | ψ auf das Orthokomplement von s p a n { | ϕ 0 n , | ϕ 1 n } . Usw.

Indem man ständig projiziert | ψ auf das Orthokomplement von Spannweiten immer größerer Mengen symmetrischer Produkte stellen wir sicher, dass die resultierenden Projektionen | ψ j hat keine maximale Überlappung mit einem Produktzustand, der vorher kam, oder allgemeiner, der von den vorhergehenden symmetrischen Produkten überspannt werden kann. Bei jeder Iteration erhalten wir also einen Single-Spin-Zustand | ϕ j so dass s p a n { | ϕ 0 n , , | ϕ j n } hat die Dimension eins größer als in der vorherigen Iteration. Am Ende erhalten wir eine Sammlung von symmetrischen Produkten, die, wenn sie den symmetrischen Unterraum nicht aufspannen, zumindest enthalten | ψ in ihrer Spanne. Wir erhalten also eine Zerlegung

| ψ = j = 0 a j | ϕ j n
wo die Reihenfolge a 0 , a 1 , ist streng abnehmend. Nennen wir dies die symmetrische Produktzerlegung von | ψ . (Es würde nicht zu viel erfordern, diese Darstellung auf eine zu verallgemeinern, in der die Zustände | ϕ 0 , | ϕ 1 usw. sind nicht eindeutig; aber für das, was als nächstes kommt, wird die Eindeutigkeit wichtig sein.) Angesichts der symmetrischen Produktzerlegung von | ψ , ist es trivial, die entsprechende Darstellung für zu beschreiben U n | ψ : multiplizieren Sie einfach jeden der | ϕ j durch U . Und in der Tat, wenn Sie berechnet haben U | ψ und bestimmt dann seine symmetrische Produktzerlegung, die Zerlegung
U n | ψ = j = 0 a j [ U | ϕ j ] n
ist genau das, was Sie finden würden: | ϕ 0 n hat maximale Überlappung mit | ψ dann und nur dann, wenn [ U | ϕ 0 ] n hat maximale Überlappung mit U n | ψ , usw. Um also zu zeigen, dass zwei symmetrische Zustände LU-äquivalent sind, genügt es zu zeigen, dass die Sequenz der Amplituden a j gleich sind, und dass die Folge von Single-Spin-Zuständen | ϕ j sind durch eine gemeinsame Einheit verbunden.

Der letzte Teil kann am einfachsten durchgeführt werden, indem eine Normalform für die Zustände gefunden wird, die gleich sind, für Folgen von Single-Spin-Zuständen, die durch eine gemeinsame Single-Spin-Einheit verbunden sind. Wir können dies tun, indem wir eine Einheit finden T die

  1. Karten | ϕ 0 zu | 0 ,
  2. Karten | ϕ 1 zu einem Staat | β 1 in der Spanne von | 0 und | 1 , mit 1 | β 1 0 ,
  3. und für jede weitere j > 1 , Karten | ϕ j zu irgendeinem Zustand | β j was in der Spannweite der Standardbasiszustände liegt | 0 , , | b j zum b j so klein wie möglich, mit b j | β j 0 wenn möglich. (Für jedes Bundesland | ϕ j die in der Spannweite der vorangegangenen Zustände liegt | ϕ h , der Staat | β j werden ebenfalls von den Bundesländern festgelegt | β h zum h < j , in diesem Fall haben wir keine Wahl über den Wert von b j | β j .)

Wir haben dann eine solche Einheit T | ϕ j = | β j ; und für zwei beliebige Folgen von Zuständen | ϕ j und U | ϕ j , sollten wir dieselbe Folge von Zuständen erhalten | β j . Sie können dann feststellen, dass zwei symmetrische Zustände äquivalent sind, wenn sie zu derselben Amplitudenfolge führen a j und die gleichen Single-Spin-Zustände in "normaler Form". | β j .

Für den Fall, dass es keinen eindeutigen Zustand gibt | ϕ j n die maximale Überlappung mit hat | ψ j bei der Konstruktion der symmetrischen Produktzerlegung besteht das Problem dann darin, die Normalformzustände zu definieren | β j . Allerdings, solange die Staaten | ϕ j eindeutig sind, was bei Maß 1 passiert, sollten Sie eine Polynomgröße-Invariante (bis zu Genauigkeitsbeschränkungen) haben, um zu bestimmen, ob zwei symmetrische Zustände gleich sind.

Danke Niels. Ich mag den Ansatz, aber (leider) hat er einen Nachteil: Interessante Zustände haben in der Regel viele Symmetrien und befinden sich oft in der Null-Maß-Menge aller permutationssymmetrischen Zustände. ZB für einen Bell-Zustand ( | 00 + | 00 ) / 2 das Maximum wird am gesamten Äquator erreicht (also trennbare Staaten mit | ψ = cos ( a ) | 0 + Sünde ( a ) | 1 ) Ihre Zerlegung ist also nicht eindeutig.
@PiotrMigdal: In Ordnung; Ich bin mir der bittersüßen Ironie zu bewusst, dass die schönsten Strukturen, die man studieren kann, dazu neigen, Beispiele aus einer Menge von Takt Null zu sein. Wenn Sie genügend Symmetrie zwischen einem (diskreten) Satz von Maximierungsprodukten haben, z. B. bei einem Bell-Zustand, würde dies natürlich die Aufgabe vereinfachen, eine Normalform zu erhalten. vielleicht könnte man bestimmte Symmetriebedingungen formulieren, für die eine brauchbare Normalform möglich ist.