Die Mathe-Redaktion - 19.06.2013 11:49
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]

Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Juni 2013

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 625 Gäste und 28 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von Fabi Siah Gonzbert
Lineare Algebra » Matrizenrechnung » Unitäre Transformation
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Unitäre Transformation
Thomas1986
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 05.10.2010
Mitteilungen: 10
Aus: Wien
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2012-08-14 19:41


Hallo!

Ich soll in einer Aufgabe zeigen, dass ein Satz von unitären Matrizen U_i und eine Wahrscheinlichkeitsverteilung  p_i existiert, sodass für \underline{\text{jede}} Matrix A gilt:

 \sum\limits_{i} p_{i}U_{i}AU_{i}^{\dagger}=tr(A)\cdot \frac{I}{d}

Wobei U_i^\dagger die adjungierte von U_i ist, I die Einheitsmatrix, tr(A) die Spur von A ist und d die Dimension des Vektorraums (Hilbertraums), worin A liegt, ist.

(Das p_{i} eine Wahrscheinlichkeitsverteilung ist, heißt hier nur \sum\limits_i p_i=1 und p_i\ge0)

Leider habe ich noch gar keinen Ansatz für die Lösung des Problems gefunden. Erschwerend kommt hinzu, dass die obige Aussage für jede Matrix A gelten soll und nicht nur für hermitesche.

Ich freue mich auf Ansätze oder Lösungsvorschläge zu diesem Problem.

Lg, Thomas



  Profil  Quote  Link auf diesen Beitrag Link
Gockel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2003
Mitteilungen: 22481
Aus: Jena
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2012-08-14 20:17


Hi.

Eine Möglichkeit, dies zu erreichen, kommt aus der Darstellungstheorie endlicher Gruppen. Stichwort Gaschütz-Ikeda-Projektion. In diesem Fall sind die p_i einfach eine Gleichverteilung, d.h. p_i = 1/n für ein geeignetes n (=die Ordnung der beteiligten Gruppe).
Ich denke mal drüber nach, ob es auch elementarer geht.

mfg Gockel.


-----------------
Schwarzer Magier der Drachengilde,
Besitzer der magischen Ringe von Dedekind, Artin und Noether,
Verteidiger der aufgelösten Gruppen,
Hüter von SirJectives Freundschaft.

[ Nachricht wurde editiert von Gockel am 14.08.2012 20:18:38 ]



  Profil  Quote  Link auf diesen Beitrag Link
Thomas1986
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 05.10.2010
Mitteilungen: 10
Aus: Wien
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2012-08-14 20:54


Danke für die schnelle Antwort!

Höre hier zum ersten mal von der Gaschütz-Ikeda-Projektion. Werde mich mal darüber informieren.
Nehme ich vorerst schon mal richtig an, dass das n, also die Ordnung der beteiligten Gruppe gleich der Dimension des Hilbertraumes d sein müsste?

LG, Thomas



  Profil  Quote  Link auf diesen Beitrag Link
Gockel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2003
Mitteilungen: 22481
Aus: Jena
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2012-08-14 23:32


Nein, denn d muss die Dimension einer irreduziblen Darstellung der Gruppe sein. Das ist niemals gleich der Gruppenordnung außer für die triviale Gruppe, also für n=d=1.
Die Gruppe ist sowieso nicht eindeutig festgelegt durch d, denn es gibt i.A. natürlich sehr viele nichtisomorphe Gruppen, die eine d-dimensionale irreduzible Darstellung haben (denn genau das braucht man für diesen Ansatz).

Die Gaschütz-Ikeda-Projektion ist auch unter dem Namen "Spurabbildung" / "Trace map" bekannt. Sie tritt allgemeiner im Kontext symmetrischer Algebren auf (von denen Gruppenalgebren ein spezielles Beispiel sind). Das wird dir beim Suchen behilflich sein.

mfg Gockel.



  Profil  Quote  Link auf diesen Beitrag Link
Thomas1986
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 05.10.2010
Mitteilungen: 10
Aus: Wien
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, vom Themenstarter, eingetragen 2012-08-16 20:23


Ich habe nun versucht etwas über die Spurabbildung zu finden, habe aber für mich nichts nützliches darüber gefunden.

Kann man es auch ohne Vorkenntnisse in Gruppentheorie zeigen?
Mein Wissen über Gruppentheorie ist leider sehr beschränkt.



  Profil  Quote  Link auf diesen Beitrag Link
Gockel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2003
Mitteilungen: 22481
Aus: Jena
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.5, eingetragen 2012-08-16 20:54


Man kann es ganz sicher auch anders zeigen. Leider habe ich im Moment keine Ahnung, wie.

Nähern wir uns der Frage doch einmal anders: Wo kommt die Aufgabe eigentlich her? Sprich: Gibt es eine Vorlesung dazu und wenn ja, was ist zu dem Zeitpunkt der Aufgabe gerade alles dran gewesen? Gibt es andere Aufgaben in unmittelbarer Nachbarschaft, die Hinweise geben könnten?

mfg Gockel.



  Profil  Quote  Link auf diesen Beitrag Link
davidhigh
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 10.03.2007
Mitteilungen: 2516
Aus: Kiel
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, eingetragen 2012-08-16 20:54


Hi,

erstmal, ich habe keine Ahnung, aber vielleicht einen Ansatz. Für hermitische Matrizen ist es klar, man nehme einfach für U die Eigenvektoren. Nun kann man jede Matrix in einen hermitischen und anti-hermitischen Teil zerlegen. Den letzteren müsste man dann irgendwie mit einbauen bzw. wegdiskutieren.

EDIT: ok, ich wurde gerade von Gockel in einer PM zurecht darauf hingewiesen, dass die U's unabhängig von A sein sollen. Ich bin dann mal nach 30 Sekunden wieder raus ;-)

Gruß,
David


-----------------
Eine Hauptursache der Armut in den Wissenschaften ist meist eingebildeter Reichtum
(Bertolt Brecht, Leben des Gallilei)


[Die Antwort wurde nach Beitrag No.4 begonnen.]
[ Nachricht wurde editiert von davidhigh am 16.08.2012 20:58:17 ]



  Profil  Quote  Link auf diesen Beitrag Link
Buri
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2003
Mitteilungen: 34969
Aus: Dresden
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.7, eingetragen 2012-08-16 21:48


Hi,
ein paar unausgereifte Ideen:
fed-Code einblenden
Gruß Buri
[ Nachricht wurde editiert von Buri am 18.08.2012 19:05:39 ]



  Profil  Quote  Link auf diesen Beitrag Link
Thomas1986
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 05.10.2010
Mitteilungen: 10
Aus: Wien
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.8, vom Themenstarter, eingetragen 2012-08-16 22:42


Zunächst zu Gockel:

Die Aufgabe steht im Zusammenhang mit Information und Entropie.
Man soll dabei die vorher zu beweisende Relation \sum\limits_ip_iU_iAU_i^\dagger=tr(A)\frac{I}{d} verwenden um damit und mit der Konkavität der von Neumann Entropie (= S(\sum\limits_ip_i\rho_i)\ge\sum\limits_ip_iS(\rho_i)) zu zeigen, dass der komplett gemischte Zustand \frac{I}{d}
(auf einem Raum von d-Dimensionen) der einzige Zustand maximaler Entropie ist.

Gruppentheorie wurde in den Beispielen davor nicht verlangt, deswegen nehme ich an, dass es auch ohne gehen müsste.

Der erste Punkt von Buri scheint auf einen richtigen weg hinzudeuten, da ähnliches schon in anderen Beweisen zur Entropie benutzt wurde.



  Profil  Quote  Link auf diesen Beitrag Link
davidhigh
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 10.03.2007
Mitteilungen: 2516
Aus: Kiel
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.9, eingetragen 2012-08-17 12:24


Hallo,

ohne die Überlegungen unterbrechen zu wollen, in diesem schönen Skript  hier wird die Aussage bewiesen (in Abschnitt 3).

Gruß, David



  Profil  Quote  Link auf diesen Beitrag Link
Thomas1986
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 05.10.2010
Mitteilungen: 10
Aus: Wien
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.10, vom Themenstarter, eingetragen 2012-08-17 12:53


Hallo David,

Also ich kann einen direkten Beweis nicht finden. Wo genau soll er sein?
Es schaut alles sehr ähnlich zur Fragestellung aus, ist aber doch in dem Skript alles nur für Dichtematrizen (die hermitesch sind) definiert.

LG, Thomas



  Profil  Quote  Link auf diesen Beitrag Link
davidhigh
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 10.03.2007
Mitteilungen: 2516
Aus: Kiel
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.11, eingetragen 2012-08-17 13:07


Hallo,

in der Definition 1.2. wird nur für Dichtematrizen gefordert (i) positiv semi-definit (ii) Spur = 1. Eigenschaft (ii) ist bei dir erfüllt, wenn du durch tr(A) teilst. (i) natürlich nicht, aber vielleicht kann man den Beweis einfach dahingehend verallgemeinern.

Für die letzlich zu zeigende Behauptung würde es auf jeden Fall reichen, denn in der gehts ja um Dichtematrizen.

Was ich meinte steht übrigens in Beispiel 3.2.

Gruß, David

EDIT: vom selben Autor und um einiges kürzer gibt es noch das  hier.

[ Nachricht wurde editiert von davidhigh am 17.08.2012 13:19:46 ]



  Profil  Quote  Link auf diesen Beitrag Link
Buri
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2003
Mitteilungen: 34969
Aus: Dresden
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.12, eingetragen 2012-08-17 14:02


2012-08-17 12:53 - Thomas1986 in Beitrag No. 10 schreibt:
Also ich kann einen direkten Beweis nicht finden. Wo genau soll er sein?
Hi Thomas1986,
ich finde es auch nicht, denn in diesem Artikel geht es an keiner Stelle um die Situation, wo U1,...,Un eine feste Folge und A variabel ist.
Sondern dort ist A fest, und die Uj sind variabel.

Immerhin ist es aber nützlich, auf Lemma 2.3 und Lemma 3.5 zu schauen, weil dabei genau das gemacht wird, was ich im Punkt 2. von Beitrag #7 erwähnte, nämlich das Integral durch eine endliche Summe zu ersetzen.

Ich sehe aber immer noch nicht, wie der Beweis nun weitergeht, auch dann nicht, nachdem ich das Skript vom Beitrag #11 angeschaut habe.
Gruß Buri
[ Nachricht wurde editiert von Buri am 17.08.2012 14:05:12 ]



  Profil  Quote  Link auf diesen Beitrag Link
Buri
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2003
Mitteilungen: 34969
Aus: Dresden
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.13, eingetragen 2012-08-18 16:27


Hi,
man braucht wirklich kein schweres Gaschütz - ähmm: Geschütz - für diese Formel.
Ich betrachte die Menge aller d x d-Permutationsmatrizen und ersetze in jeder Matrix unabhängig voneinander die Einsen durch ± 1.
Das ergibt insgesamt 2d·d! = (2d)!! reelle orthogonale und somit auch unitäre Matrizen.
Schließlich setze ich die pi = 1 / (2d)!!.

Man kann es irgendwie nachrechnen, dass es stimmt, oder mit dem Computer überprüfen lassen.
Hier ist mein Programm dafür (die Zahl d muß man vorher eingeben):
Mathematica
  1. x=Table[Order[False,i==#[[j]]],{i,d},{j,d}]&/@Permutations[Table[i,{i,d}]];
  2. y=DiagonalMatrix/@Flatten[Table@@
  3. Prepend[Table[{a[i],2},{i,d}],3-2Table[a[i],{i,d}]],d-1];
  4. z=Flatten[Table[x[[i]].y[[j]],{i,Length[x]},{j,Length[y]}],1];
  5. b=Table[c[i,j],{i,d},{j,d}];
  6. Simplify[Plus@@(Transpose[#].b.#&/@z)/(2d)!!]

Es geht sogar noch einfacher, denn man kann anstelle der vollen Permutationsgruppe Sd auch eine geeignete Untergruppe nehmen, zum Beispiel die d-elementige zyklische Untergruppe, die von einem beliebigen d-Zyklus erzeugt wird.
Dann muß man in dem Programm die erste Zeile durch
Mathematica
  1. x=Table[Table[Order[False,i-1==Mod[j+k-1,d]],{i,d},{j,d}],{k,d}]
ersetzen und den Nenner (2d)!! am Schluß durch 2d·d ersetzen.
Eine ähnliche Einsparung kann man bei der Anzahl der Diagonalmatrizen mit ±1 auf der Diagonale machen, es genügen 2(d-1) solche Matrizen, und sogar d, wenn d eine Zweierpotenz ist.
Das Produkt mit der Anzahl der Permutationen ergibt dann insgesamt 2(d-1)d Matrizen, und d2, wenn d eine Zweierpotenz ist.
Gruß Buri
PS: Weil im Quelltext das Zeichen @ vorkommt, denkt der Beitragseditor irrtümlicherweise, es wäre eine eMail-Adresse und fügt irgendwelche komischen HTML-Tags ein, in denen "mailto" vorkommt.
Glücklicherweise hat das auf die Ansicht keine weiteren Auswirkungen.

[ Nachricht wurde editiert von Buri am 19.08.2012 08:07:55 ]



  Profil  Quote  Link auf diesen Beitrag Link
Gockel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2003
Mitteilungen: 22481
Aus: Jena
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.14, eingetragen 2012-08-19 15:28


Das ist übrigens genau die Lösung, die man erhält, wenn man in meinen Ansatz die Weyl-Gruppe vom Typ B_n und ihre Spiegelungsdarstellung einsetzt.

mfg Gockel.



  Profil  Quote  Link auf diesen Beitrag Link
Buri
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2003
Mitteilungen: 34969
Aus: Dresden
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.15, eingetragen 2012-08-19 20:16


2012-08-19 15:28 - Gockel in Beitrag No. 14 schreibt:
Das ist übrigens genau die Lösung, die man erhält, wenn man in meinen Ansatz die Weyl-Gruppe vom Typ Bn und ihre Spiegelungsdarstellung einsetzt.
Hi,
man kann sich auch ein allgemeines Prinzip überlegen, um weitere Beispiele zu konstruieren.
G sei eine endliche Untergruppe von U(d), der Gruppe aller unitären d x d-Matrizen. Ferner bestehe der Raum aller Matrizen, die mit allen U ∈ G vertauschbar sind, nur aus den Vielfachen der Einheitsmatrix.
Dann ergeben die Elemente U1,...,Un von G zusammen mit den Gewichten pi = 1 / n eine Lösung des Problems.
Der Beweis ist so trivial, dass ich ihn nicht anführe.
Gruß Buri
[ Nachricht wurde editiert von Buri am 19.08.2012 20:21:00 ]



  Profil  Quote  Link auf diesen Beitrag Link
Buri
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2003
Mitteilungen: 34969
Aus: Dresden
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.16, eingetragen 2012-08-20 20:44


Hi Gockel,
meine 3 Ansätze im Beitrag #13 hast du im Beitrag #14 sinngemäß als "schon bekannt" und "Spezialfall von ..." bewertet.

Na gut. Mag sein, dass es irgendwo in einem deiner exzellent geschriebenen Artikel steht, in diesem Thema sehe ich das nicht:
2012-08-16 20:54 - Gockel in Beitrag No. 5 schreibt:
... auch anders zeigen. Leider habe ich im Moment keine Ahnung, wie.
... Wo kommt die Aufgabe eigentlich her?

In deiner SuMo-Notiz (nicht öffentlich) heißt es außerdem, eine Lösung ohne Darstellungstheorie steht immer noch aus.

Auch wenn dies nicht stimmt (die Benutzung von ganz konkret angegebenen Gruppen ist noch keine Darstellungstheorie), teile ich noch eine andere Lösungsvariante mit.

fed-Code einblenden
Diese Überlegung ist nicht konstruktiv, sie liefert nicht oder nur mit sehr großer Mühe einen konkreten Satz von Matrizen Uj und Gewichten pj, aber sie beweist das, was verlangt ist.
Gruß Buri
[ Nachricht wurde editiert von fed am 20.08.2012 21:03:16 ]



  Profil  Quote  Link auf diesen Beitrag Link
Gockel
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 22.12.2003
Mitteilungen: 22481
Aus: Jena
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.17, eingetragen 2012-08-20 21:26


@Bekannt oder nicht:
Was ich als Gaschütz-Ikeda-Projektion bezeichne, ist im Falle von Gruppen genau die Mittelung über eine endliche Gruppe, wie du sie vorschlägst. Zu den Eigenschaften (die so trivial sind, dass du sie nicht anführst) dieser Operation gehört, dass aus einer beliebigen linearen Abbildung A eine lineare Abbildung gemacht wird, die zusätzlich auch noch mit der Operation der Gruppe vertauscht, d.h. ein G-Modulhomomorphismus. Die Forderung, dass die Vielfachen der Einheitsmatrix die einzigen Abbildungen mit dieser Eigenschaft sein sollen, ist exakt die Forderung, dass der G-Modul irreduzibel ist (Satz von Maschke).
Ob man das nun so nennt oder nicht, das Argument ist ganz klassische Darstellungstheorie endlicher Gruppen über IC. Mittlung über die Gruppe ist eine der ganz fundamentalen Ideen die der Theorie zugrunde liegen.

Übrigens ist mir neben Gaschütz-Ikeda-Projektion/-Operator und Trace map/Spurabbildung noch die Bezeichnung "Transfer" eingefallen, die dafür (z.B. in Kontexten der Gruppen(ko)homologie) ebenfalls benutzt wird. Nur falls noch jemand danach suchen möchte...

@anderes Argument:
Wundervoll! Auf genau so etwas hatte ich gehofft. Vielen Dank dafür.

mfg Gockel.



  Profil  Quote  Link auf diesen Beitrag Link
Thomas1986 hat die Antworten auf ihre/seine Frage gesehen.
Bewerte diesen Thread:
[Was sonst bewertet wurde]
 Neues Thema [Neues Thema]

 Antworten [Antworten]   

 Druckversion [Druckversion]


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2013 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]