Quantenfehlerkorrekturcodes
|
|
|
- Heidi Lorenz
- vor 9 Jahren
- Abrufe
Transkript
1 Quantenfehlerkorrekturcodes Christian Hartler 2. Dezember 2009
2 Übersicht Unterschiede zwischen klassischem Computer und Quantencomputer Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
3 Übersicht Unterschiede zwischen klassischem Computer und Quantencomputer Quantengatter Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
4 Übersicht Unterschiede zwischen klassischem Computer und Quantencomputer Quantengatter Auftretende Fehler im Quantencomputer und mögliche Korrekturen: Bitfehler Phasenfehler Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
5 Übersicht Unterschiede zwischen klassischem Computer und Quantencomputer Quantengatter Auftretende Fehler im Quantencomputer und mögliche Korrekturen: Bitfehler Phasenfehler Fehlerkorrekturcodes 9QECC 7QECC Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
6 Unterschiede zwischen klassischem Computer und Quantencomputer Klassisch Quantenmechanisch Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
7 Unterschiede zwischen klassischem Computer und Quantencomputer Klassisch Bit 0: 0 bis 1 V Bit 1: 3 bis 5 V Quantenmechanisch QBit 0 >: > QBit 1 >: > Relative Phase zwischen 1 > und 0 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
8 Unterschiede zwischen klassischem Computer und Quantencomputer Klassisch Bit 0: 0 bis 1 V Bit 1: 3 bis 5 V Es tritt nur 1 Zustand auf: Entweder Bit 0 oder Bit 1 Quantenmechanisch QBit 0 >: > QBit 1 >: > Relative Phase zwischen 1 > und 0 > Superpositionsprinzip: Ψ >= >= a 0 > +b 1 > Mit a 2 + b 2 = 1 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
9 Unterschiede zwischen klassischem Computer und Quantencomputer Klassisch Bit 0: 0 bis 1 V Bit 1: 3 bis 5 V Es tritt nur 1 Zustand auf: Entweder Bit 0 oder Bit 1 Irreversibilität von Gatter Quantenmechanisch QBit 0 >: > QBit 1 >: > Relative Phase zwischen 1 > und 0 > Superpositionsprinzip: Ψ >= >= a 0 > +b 1 > Mit a 2 + b 2 = 1 Reversibilität von Gatter NOT 0 >= 1 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
10 Unterschiede zwischen klassischem Computer und Quantencomputer Klassisch Bit 0: 0 bis 1 V Bit 1: 3 bis 5 V Es tritt nur 1 Zustand auf: Entweder Bit 0 oder Bit 1 Irreversibilität von Gatter Je 1 Operationschritt für jeden Zustand Quantenmechanisch QBit 0 >: > QBit 1 >: > Relative Phase zwischen 1 > und 0 > Superpositionsprinzip: Ψ >= >= a 0 > +b 1 > Mit a 2 + b 2 = 1 Reversibilität von Gatter NOT 0 >= 1 > 1 Operationsschritt für alle Zustände Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
11 Unterschiede zwischen klassischem Computer und Quantencomputer Klassisch Bit 0: 0 bis 1 V Bit 1: 3 bis 5 V Es tritt nur 1 Zustand auf: Entweder Bit 0 oder Bit 1 Irreversibilität von Gatter Je 1 Operationschritt für jeden Zustand Quantenmechanisch QBit 0 >: > QBit 1 >: > Relative Phase zwischen 1 > und 0 > Superpositionsprinzip: Ψ >= >= a 0 > +b 1 > Mit a 2 + b 2 = 1 Reversibilität von Gatter NOT 0 >= 1 > 1 Operationsschritt für alle Zustände Messung zerstört Superposition Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
12 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
13 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
14 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
15 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
16 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Verschränkte Zustände: Ψ >= a 00 > +b 11 >: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
17 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Verschränkte Zustände: Ψ >= a 00 > +b 11 >: Entsteht durch Wechselwirkung zwischen 2 Teilchen Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
18 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Verschränkte Zustände: Ψ >= a 00 > +b 11 >: Entsteht durch Wechselwirkung zwischen 2 Teilchen kein Produktzustand von 2 Teilchen Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
19 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Verschränkte Zustände: Ψ >= a 00 > +b 11 >: Entsteht durch Wechselwirkung zwischen 2 Teilchen kein Produktzustand von 2 Teilchen können gemeinsame Informationen haben Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
20 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Verschränkte Zustände: Ψ >= a 00 > +b 11 >: Entsteht durch Wechselwirkung zwischen 2 Teilchen kein Produktzustand von 2 Teilchen können gemeinsame Informationen haben Getrennte Messungen können Zustand nicht aufschlüsseln Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
21 Unterschiede zwischen klassischem Computer und Quantencomputer Quantenmechanisch Elemente die der klassische PC nicht besitzt QBits besitzen relative Phasen Sie kontrollierung Orientierung des Spins Sie werden durch den Phasenfaktor beschrieben: e iφx x > Verschränkte Zustände: Ψ >= a 00 > +b 11 >: Entsteht durch Wechselwirkung zwischen 2 Teilchen kein Produktzustand von 2 Teilchen können gemeinsame Informationen haben Getrennte Messungen können Zustand nicht aufschlüsseln Interferenzen Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
22 Quantengatter mit einem Eingang Gatter die nur auf 1 QBit angewendet werden: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
23 Quantengatter mit einem Eingang Gatter die nur auf 1 QBit angewendet werden: Not Gatter entspricht einem Bitwechsel: Not 0 > 1 > Not 1 > 0 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
24 Quantengatter mit einem Eingang Gatter die nur auf 1 QBit angewendet werden: Not Gatter entspricht einem Bitwechsel: Not 0 > 1 > Not 1 > 0 > Hadamard Gatter bewirkt eine Drehung des Spins um 90 : H 0 >= 1 2 ( 0 > + 1 >) = > H 1 >= 1 2 ( 0 > 1 >) = > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
25 Quantengatter mit einem Eingang Gatter die nur auf 1 QBit angewendet werden: Not Gatter entspricht einem Bitwechsel: Not 0 > 1 > Not 1 > 0 > Hadamard Gatter bewirkt eine Drehung des Spins um 90 : H 0 >= 1 2 ( 0 > + 1 >) = > H 1 >= 1 2 ( 0 > 1 >) = > Phase-Shift Gatter verschiebt die Relative Phase: U Φ x >= e iφx x > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
26 Quantengatter mit mehreren Eingängen Gatter die auf mehrere QBits angewendet werden Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
27 Quantengatter mit mehreren Eingängen Gatter die auf mehrere QBits angewendet werden C-Not Gatter Das Ziel-Qbit wechselt nur dann, wenn das kontrollierende QBit 1 > ist Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
28 Quantengatter mit mehreren Eingängen Gatter die auf mehrere QBits angewendet werden C-Not Gatter Das Ziel-Qbit wechselt nur dann, wenn das kontrollierende QBit 1 > ist Toffoli Gatter funktioniert wie das C-Not Gatter mit 2 kontrollierende QBits und beide müssen 1 > sein, damit das Ziel-QBit wechselt. Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
29 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
30 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
31 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Umgebung/Dekohärenz Nicht unitärer Fehler Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
32 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Umgebung/Dekohärenz Nicht unitärer Fehler Daraus können 3 Arten von Fehlern entstehen: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
33 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Umgebung/Dekohärenz Nicht unitärer Fehler Daraus können 3 Arten von Fehlern entstehen: Bitfehler entspricht σ X = ( ) >< >< 1 = X 1 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
34 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Umgebung/Dekohärenz Nicht unitärer Fehler Daraus können 3 Arten von Fehlern entstehen: Bitfehler entspricht σ X = Phasenfehler entspricht σ Z = ( ) >< >< 1 = X 1 0 ( ) >< 0 1 >< 1 = Z 0 1 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
35 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Umgebung/Dekohärenz Nicht unitärer Fehler Daraus können 3 Arten von Fehlern entstehen: Bitfehler entspricht σ X = Phasenfehler entspricht σ Z = Phasen- und Bitfehler entspricht i σ Y = σ Z σ X = ( ) >< >< 1 = X 1 0 ( ) >< 0 1 >< 1 = Z 0 1 ( ) >< 1 1 >< 0 = Y 1 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
36 Fehler im Quantencomputer 2 Arten von Fehlerquellen: Gatter Unitären Fehler Umgebung/Dekohärenz Nicht unitärer Fehler Daraus können 3 Arten von Fehlern entstehen: Bitfehler entspricht σ X = Phasenfehler entspricht σ Z = Phasen- und Bitfehler entspricht i σ Y = σ Z σ X = ( ) >< >< 1 = X 1 0 ( ) >< 0 1 >< 1 = Z 0 1 ( ) >< 1 1 >< 0 = Y 1 0 Diese Fehlerarten sind auch kontinuierlich Messung wandelt kontinuierliche Fehler in diskrete um. Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
37 Bitfehler-Redundanz Klassisch: Redundanz der Bits: Kopien von Bits Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
38 Bitfehler-Redundanz Klassisch: Redundanz der Bits: Kopien von Bits Problem in der Quantenmechanik: No-Cloning-Theorem Perfekte Kopie eines QBit verletzt die Heisenberg sche Unschärferelation Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
39 Bitfehler-Redundanz Lösung: Verschränkung von Zuständen Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
40 Bitfehler-Redundanz Lösung: Verschränkung von Zuständen Ψ >= a 0 > +b 1 > C NOT (12) C NOT (13) Ψ > 0 > 0 > = C NOT (12) C NOT (13) (a 0 > 0 > 0 > +b 1 > 0 > 0 >) = a 000 > +b 111 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
41 Bitfehler-Redundanz Lösung: Verschränkung von Zuständen Ψ >= a 0 > +b 1 > C NOT (12) C NOT (13) Ψ > 0 > 0 > = C NOT (12) C NOT (13) (a 0 > 0 > 0 > +b 1 > 0 > 0 >) = a 000 > +b 111 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
42 Bitfehler-Schaltplan Keine Messung der kodierten QBits t 1, t 2, t 3 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
43 Bitfehler-Schaltplan Keine Messung der kodierten QBits t 1, t 2, t 3 >?? (t 1 = t2, t 1 = t3 ) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
44 Bitfehler-Schaltplan Keine Messung der kodierten QBits t 1, t 2, t 3 > (t 1? = t2, t 1? = t3 ) Verwendung zweier Hilfs-QBits im Grundzustand Messung der Hilfs-QBits Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
45 Bitfehler-Schaltplan Keine Messung der kodierten QBits t 1, t 2, t 3 > (t 1? = t2, t 1? = t3 ) Verwendung zweier Hilfs-QBits im Grundzustand Messung der Hilfs-QBits Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
46 Bitfehler-Messung 0 > cos(α) 0 > i sin(α) 1 > 1 > cos(α) 1 > i sin(α) 0 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
47 Bitfehler-Messung 0 > cos(α) 0 > i sin(α) 1 > 1 > cos(α) 1 > i sin(α) 0 > Ψ >= a 000 > +b 111 > cos(α)(a 000 > +b 111 >) i sin(α)(a 100 > +b 011 >) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
48 Bitfehler-Messung 0 > cos(α) 0 > i sin(α) 1 > 1 > cos(α) 1 > i sin(α) 0 > Ψ >= a 000 > +b 111 > cos(α)(a 000 > +b 111 >) i sin(α)(a 100 > +b 011 >) Messung von Ψ > liefert: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
49 Bitfehler-Messung 0 > cos(α) 0 > i sin(α) 1 > 1 > cos(α) 1 > i sin(α) 0 > Ψ >= a 000 > +b 111 > cos(α)(a 000 > +b 111 >) i sin(α)(a 100 > +b 011 >) Messung von Ψ > liefert: (0,0) mit P = cos 2 (α) Ψ zerfällt in a 000 > +b 111 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
50 Bitfehler-Messung 0 > cos(α) 0 > i sin(α) 1 > 1 > cos(α) 1 > i sin(α) 0 > Ψ >= a 000 > +b 111 > cos(α)(a 000 > +b 111 >) i sin(α)(a 100 > +b 011 >) Messung von Ψ > liefert: (0,0) mit P = cos 2 (α) Ψ zerfällt in a 000 > +b 111 > (1,1) mit P = sin 2 (α) Ψ zerfällt in (a 100 > +b 011 >) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
51 Phasenfehler-Schaltplan Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
52 Phasenfehler-Schaltplan Änderung einer Phase (U Φ x >= e iφx x >) wirkt sich auch auf die anderen QBits aus: a 000 > +b 111 > a 000 > b 111 > Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
53 Phasenfehler-Schaltplan Änderung einer Phase (U Φ x >= e iφx x >) wirkt sich auch auf die anderen QBits aus: a 000 > +b 111 > a 000 > b 111 > Hadamard Gatter: H 0 >= 1 2 ( 0 > + 1 >) H 1 >= 1 2 ( 0 > 1 >) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
54 Phasenfehler-Schaltplan Änderung einer Phase (U Φ x >= e iφx x >) wirkt sich auch auf die anderen QBits aus: a 000 > +b 111 > a 000 > b 111 > Hadamard Gatter: H 0 >= 1 2 ( 0 > + 1 >) H 1 >= 1 2 ( 0 > 1 >) Redundanz der Phase: a( 0 > + 1 > 0 > 0 >) + b( 0 > 1 > 1 > 1 >) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
55 Phasenfehler-Schaltplan Änderung einer Phase (U Φ x >= e iφx x >) wirkt sich auch auf die anderen QBits aus: a 000 > +b 111 > a 000 > b 111 > Hadamard Gatter: H 0 >= 1 2 ( 0 > + 1 >) H 1 >= 1 2 ( 0 > 1 >) Redundanz der Phase: a( 0 > + 1 > 0 > 0 >) + b( 0 > 1 > 1 > 1 >) Umwandlung des Phasenfehlers zu einem Bitfehler Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
56 Phasenfehler-Schaltplan Änderung einer Phase (U Φ x >= e iφx x >) wirkt sich auch auf die anderen QBits aus: a 000 > +b 111 > a 000 > b 111 > Hadamard Gatter: H 0 >= 1 2 ( 0 > + 1 >) H 1 >= 1 2 ( 0 > 1 >) Redundanz der Phase: a( 0 > + 1 > 0 > 0 >) + b( 0 > 1 > 1 > 1 >) Umwandlung des Phasenfehlers zu einem Bitfehler Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
57 9QECC-Kodierung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
58 9QECC-Bitmessung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
59 9QECC-Bitmessung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
60 9QECC-Performancesteigerung Vertauschung des kontrollierendenund des Ziel-QBits U H XU H = Z Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
61 9QECC-Phasenmessung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
62 9QECC-Phasenmessung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
63 9QECC-Dekodierung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
64 7QECC-Klassischer Hintergrund Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
65 7QECC-Klassischer Hintergrund k bits an Information, Code c der Länge n und Paritätskontrollmatrix H k=4,n=7 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
66 7QECC-Klassischer Hintergrund k bits an Information, Code c der Länge n und Paritätskontrollmatrix H k=4,n=7 Hc t = 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
67 7QECC-Klassischer Hintergrund k bits an Information, Code c der Länge n und Paritätskontrollmatrix H k=4,n=7 Hc t = 0 Syndrom Hc t Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
68 7QECC-Klassischer Hintergrund k bits an Information, Code c der Länge n und Paritätskontrollmatrix H k=4,n=7 Hc t = 0 Syndrom Hc t Fehleridentifizierung durch 3 Bits: 001,010,...,111 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
69 7QECC-Klassischer Hintergrund k bits an Information, Code c der Länge n und Paritätskontrollmatrix H k=4,n=7 Hc t = 0 Syndrom Hc t Fehleridentifizierung durch 3 Bits: 001,010,..., H = Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
70 7QECC-Klassischer Hintergrund C=Kern(H) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
71 7QECC-Klassischer Hintergrund C=Kern(H) dim C=n-3=k Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
72 7QECC-Klassischer Hintergrund C=Kern(H) dim C=n-3=k Ordnung der Menge C: 2 k = 16 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
73 7QECC-Klassischer Hintergrund C=Kern(H) dim C=n-3=k Ordnung der Menge C: 2 k = M = M...erzeugende Matrix Hamming Code wird durch M erzeugt Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
74 7QECC-Klassischer Hintergrund Erzeugen von Codevektoren c aus C mit Hilfe eines Vektors v mit der Länge k Vektoren in C werden als v*m angeschrieben Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
75 7QECC-Klassischer Hintergrund Erzeugen von Codevektoren c aus C mit Hilfe eines Vektors v mit der Länge k Vektoren in C werden als v*m angeschrieben v v*m v v*m (0000) ( ) (1000) ( ) (0001) ( ) (1001) ( ) (0010) ( ) (1010) ( ) (0011) ( ) (1011) ( ) (0100) ( ) (1100) ( ) (0101) ( ) (1101) ( ) (0110) ( ) (1110) ( ) (0111) ( ) (1111) ( ) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
76 7QECC-Klassischer Hintergrund Erzeugen von Codevektoren c aus C mit Hilfe eines Vektors v mit der Länge k Vektoren in C werden als v*m angeschrieben v v*m v v*m (0000) ( ) (1000) ( ) (0001) ( ) (1001) ( ) (0010) ( ) (1010) ( ) (0011) ( ) (1011) ( ) (0100) ( ) (1100) ( ) (0101) ( ) (1101) ( ) (0110) ( ) (1110) ( ) (0111) ( ) (1111) ( ) Zuordnung gerader Anzahlen von 1en zu logisch 0 Zuordnung ungerader Anzahlen von 1en zu logisch 1 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
77 7QECC-Klassischer Hintergrund logisch 0: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
78 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
79 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
80 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind H besteht aus Zeilenvektoren mit geraden Anzahlen von 1en, diese sind gleich mit einigen c C Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
81 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind H besteht aus Zeilenvektoren mit geraden Anzahlen von 1en, diese sind gleich mit einigen c C M besteht aus Zeilenvektoren von Codes aus C h h 1 1 H = h 2, M = h 2 h h 3 3 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
82 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind H besteht aus Zeilenvektoren mit geraden Anzahlen von 1en, diese sind gleich mit einigen c C M besteht aus Zeilenvektoren von Codes aus C h h 1 1 H = h 2, M = h 2 h h 3 3 HM t = 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
83 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind H besteht aus Zeilenvektoren mit geraden Anzahlen von 1en, diese sind gleich mit einigen c C M besteht aus Zeilenvektoren von Codes aus C h h 1 1 H = h 2, M = h 2 h h 3 3 HM t = 0 HM t v t = Hc t = 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
84 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind H besteht aus Zeilenvektoren mit geraden Anzahlen von 1en, diese sind gleich mit einigen c C M besteht aus Zeilenvektoren von Codes aus C h h 1 1 H = h 2, M = h 2 h h 3 3 HM t = 0 HM t v t = Hc t = 0 logisch 1: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
85 7QECC-Klassischer Hintergrund logisch 0: erzeugt durch gerade Binärzahlen von v werden als C bezeichnet, da sie (mod 2)-orthogonal zu allen Codes in C sind H besteht aus Zeilenvektoren mit geraden Anzahlen von 1en, diese sind gleich mit einigen c C M besteht aus Zeilenvektoren von Codes aus C h h 1 1 H = h 2, M = h 2 h h 3 3 HM t = 0 HM t v t = Hc t = 0 logisch 1: C-C Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
86 7QECC-Klassischer Hintergrund Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
87 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
88 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C d H (c 1, c 2 )...Hammingabstand zwischen c 1 und c 2 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
89 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C d H (c 1, c 2 )...Hammingabstand zwischen c 1 und c 2 d H (c 1, c 2 ) misst wieviele Bits sich unterscheiden Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
90 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C d H (c 1, c 2 )...Hammingabstand zwischen c 1 und c 2 d H (c 1, c 2 ) misst wieviele Bits sich unterscheiden 1 d H (c, c) 0 für beliebige c C. 2 d H (c 1, c 2 ) = d H (c 2, c 1 ) für beliebige c 1, c 2 C. 3 d H (c 1, c 3 ) d H (c 1, c 2 ) + d H (c 2, c 3 ) für beliebige c 1, c 2, c 3 C. 4 d H (C) = min c,c C d H (c, c ) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
91 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C d H (c 1, c 2 )...Hammingabstand zwischen c 1 und c 2 d H (c 1, c 2 ) misst wieviele Bits sich unterscheiden 1 d H (c, c) 0 für beliebige c C. 2 d H (c 1, c 2 ) = d H (c 2, c 1 ) für beliebige c 1, c 2 C. 3 d H (c 1, c 3 ) d H (c 1, c 2 ) + d H (c 2, c 3 ) für beliebige c 1, c 2, c 3 C. 4 d H (C) = min c,c C d H (c, c ) Der Minimalabstand zwischen 2 Codes vom 7QECC beträgt 3 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
92 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C d H (c 1, c 2 )...Hammingabstand zwischen c 1 und c 2 d H (c 1, c 2 ) misst wieviele Bits sich unterscheiden 1 d H (c, c) 0 für beliebige c C. 2 d H (c 1, c 2 ) = d H (c 2, c 1 ) für beliebige c 1, c 2 C. 3 d H (c 1, c 3 ) d H (c 1, c 2 ) + d H (c 2, c 3 ) für beliebige c 1, c 2, c 3 C. 4 d H (C) = min c,c C d H (c, c ) Der Minimalabstand zwischen 2 Codes vom 7QECC beträgt 3 Maximale Fehleranzahl: d H (C) 1 2 wobei x die Abrundungsfunktion bezeichnet. Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
93 7QECC-Klassischer Hintergrund c 1 und c 2 sind Codes in C d H (c 1, c 2 )...Hammingabstand zwischen c 1 und c 2 d H (c 1, c 2 ) misst wieviele Bits sich unterscheiden 1 d H (c, c) 0 für beliebige c C. 2 d H (c 1, c 2 ) = d H (c 2, c 1 ) für beliebige c 1, c 2 C. 3 d H (c 1, c 3 ) d H (c 1, c 2 ) + d H (c 2, c 3 ) für beliebige c 1, c 2, c 3 C. 4 d H (C) = min c,c C d H (c, c ) Der Minimalabstand zwischen 2 Codes vom 7QECC beträgt 3 Maximale Fehleranzahl: d H (C) 1 2 wobei x die Abrundungsfunktion bezeichnet. 1 Bit Fehlererkennung muss der Minimalabstand zumindest 3 Bits betragen Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
94 7QECC-Kodierung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
95 7QECC-Kodierung Operatoren die nötig sind, um den 7 QUECC zu erzeugen: Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
96 7QECC-Kodierung Operatoren die nötig sind, um den 7 QUECC zu erzeugen: Operatoren für die Bits: M 0 = X 4 X 3 X 2 X 1, M 1 = X 5 X 3 X 2 X 0, M 2 = X 6 X 3 X 1 X 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
97 7QECC-Kodierung Operatoren die nötig sind, um den 7 QUECC zu erzeugen: Operatoren für die Bits: Operatoren für die Phasen: M 0 = X 4 X 3 X 2 X 1, M 1 = X 5 X 3 X 2 X 0, M 2 = X 6 X 3 X 1 X 0 N 0 = Z 4 Z 3 Z 2 Z 1, N 1 = Z 5 Z 3 Z 2 Z 0, N 2 = Z 6 Z 3 Z 1 Z 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
98 7QECC-Kodierung Operatoren die nötig sind, um den 7 QUECC zu erzeugen: Operatoren für die Bits: Operatoren für die Phasen: Es gelten folgende Regeln: und M 0 = X 4 X 3 X 2 X 1, M 1 = X 5 X 3 X 2 X 0, M 2 = X 6 X 3 X 1 X 0 N 0 = Z 4 Z 3 Z 2 Z 1, N 1 = Z 5 Z 3 Z 2 Z 0, N 2 = Z 6 Z 3 Z 1 Z 0 M 2 i = N 2 i = I M i (I + M i ) = I + M i, [M i, M j ] = [N i, N j ] = 0 [M i, N j ] = [M i, X ] = [X, N j ] = 0 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
99 7QECC-Kodierung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
100 7QECC-Kodierung Kodierung der Superposition von 7-QBits: 0 > L = 1 8 (I + M 0 )(I + M 1 )(I + M 2 ) 0 > 7 und 1 > L = 1 8 (I + M 0 )(I + M 1 )(I + M 2 ) 1 > 7 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
101 7QECC-Kodierung Kodierung der Superposition von 7-QBits: 0 > L = 1 8 (I + M 0 )(I + M 1 )(I + M 2 ) 0 > 7 und 1 > L = 1 8 (I + M 0 )(I + M 1 )(I + M 2 ) 1 > 7 0 > L und 1 > L sind Eigenvektoren von M i und N i mit dem Eigenwert +1 M i x > L = N i x > L = x > L Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
102 7QECC-Kodierung Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
103 7QECC-Fehlersyndrom Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
104 7QECC-Fehlersyndrom Fehler Z 0 auf 0 > L Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
105 7QECC-Fehlersyndrom Fehler Z 0 auf 0 > L M 1 Z 0 0 > L = Z 0 M 1 0 > L = Z 0 0 > L M 2 Z 0 0 > L = Z 0 0 > L, M 0 Z 0 0 > L = Z 0 0 > L Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
106 7QECC-Fehlersyndrom Fehler Z 0 auf 0 > L M 1 Z 0 0 > L = Z 0 M 1 0 > L = Z 0 0 > L M 2 Z 0 0 > L = Z 0 0 > L, M 0 Z 0 0 > L = Z 0 0 > L Eigenwerte charakterisiert durch (M 0, M 1, M 2 ; N 0, N 1, N 2 ) Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
107 7QECC-Fehlersyndrom Fehler Z 0 auf 0 > L M 1 Z 0 0 > L = Z 0 M 1 0 > L = Z 0 0 > L M 2 Z 0 0 > L = Z 0 0 > L, M 0 Z 0 0 > L = Z 0 0 > L Eigenwerte charakterisiert durch (M 0, M 1, M 2 ; N 0, N 1, N 2 ) Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 M 0 M 1 M 2 N 0 N 1 N 2 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
108 7QECC-Schaltplan Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
109 7QECC-Schaltplan Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
110 7QECC-Messung Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 M 0 M 1 M 2 N 0 N 1 N 2 Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
111 7QECC-Korrektur Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
112 7QECC Christian Hartler () Quantenfehlerkorrekturcodes Dezember / 32
113 VIELEN DANK FÜR IHRE AUFMERKSAMKEIT
Quantenfehlerkorrekturcodes
Technische Universität Graz Quantenfehlerkorrekturcodes Christian Hartler 22. September 2009 Bachelorarbeit Betreuer: Univ.-Prof. Dr.rer.nat. Arrigoni, Enrico Inhaltsverzeichnis 1 Vorwort 1 2 Einleitung
Dekohärenz und Grundprinzip der Quantenfehlerkorrektur
Dekohärenz und Grundprinzip der Quantenfehlerkorrektur Bachelorarbeit Gregor Wurm, Betreuer: Prof. E. Arrigoni Institut für Theoretische Physik der Technischen Universiät Graz 24. Sept. 2010 Übersicht
Quantenfehlerkorrektur
korrektur korrektur 14. Juli 2005 Seminar: Quantencomputing korrektur Einleitung Ideales (fehlerfreies) Quantencomputing liefert schnelle Algorithmen Ideales Quantencomputing ohne Bedeutung für die Praxis
Universelle Quantengatter
Universelle Quantengatter Physik des Quantencomputers Alexander Jakub Kwiatkowski Fakultät für Physik, KIT 24. April 2012 A.J.Kwiatkowski (Fakultät für Physik, KIT) Universelle Quantengatter 24.04.12 1
Quantenmechanik-Grundlagen Klassisch: Quantenmechanisch:
Quantenmechanik-Grundlagen HWS DPI 4/08 Klassisch: Größen haben i. Allg. kontinuierliche Messwerte; im Prinzip beliebig genau messbar, auch mehrere gemeinsam. Streuung nur durch im Detail unbekannte Störungen
Quanteninformation/ Quantencomputer
Quanteninformation/ Quantencomputer Jonas Heinze Proseminar SS 2013 Jonas Heinze (University of Bielefeld) Quanteninformation/ Quantencomputer 2013 1 / 20 Übersicht 1 Kurzer Einstieg in die Informatik
Algorithmen für Quantencomputer I
1. Institut für Theoretische Physik Universität Stuttgart 19. Juli 2011 1 Grundlagen (Wiederholung) QuBit Register Gatter 2 3 Bit-Flip-Fehler Phasen-Flip-Fehler 4 Prinzip eines Quantenalgorithmus QuBit
Kohärenz, Verschränkung und Verschränkungsmaße I
Kohärenz, Verschränkung und Verschränkungsmaße I Bernd Kübler Bernd Kübler Kohärenz, Verschränkung und Verschränkungsmaße 1 Motivation Theoretische Werkzeuge zur Handhabung von Qubits sind unerlässlich
Inhalt. Quantenbits, -gatter, -register. Einleitung. Seminar über Quantencomputer. Klassische Betrachtungsweise. Klassisches Modell
Quantenbits -gatter -register Seminar über Quantencomputer Jörg Meltzer & Axel Steinacker Inhalt Klassisches Modell Vektorielle Zustandsbeschreibung klassischer Register Einfache Gatter Was sind Qubits
Proseminar CiS November Quantencomputer. Tom Petersen
Proseminar CiS November 2011 Quantencomputer Tom Petersen Die Idee des Quantencomputers - Fortschreitende Miniaturisierung - Es existieren technische Grenzen, auch wenn sie durch neue Verfahren immer weiter
Grundlagen des Quantencomputers
Grundlagen des Quantencomputers KIT Karlsruher Institut für Technologie Christian Tesch Gliederung 1. Qubit und Quantenregister 2. Quantengatter 3. Mögliche Anwendungen für Quantencomputer 4. Praktische
Quantum Computing. Seminar: Informatikanwendungen in Nanotechnologien. Wladislaw Debus
Seminar: Informatikanwendungen in Nanotechnologien 20.06.2006 Inhalt 1 Einführung 2 Aufbau eines Quantencomputers Qubits Quantenregister Schaltkreise 3 Komplexitätsklassen 4 Quantenalgorithmen Faktorisierung
Quanteninformation und mögliche Anwendungen in der Kommunikationstechnik
Quanteninformation und mögliche Anwendungen in der Kommunikationstechnik David Hellmers, 14. Juni 2016 Übersicht Motivation Quanteninformatik Qubits Quanten-Gates Quantenkommunikation Quantenkanal Quantenkryptographie
Seminar zur Nanoelektronik 2008: Quantencomputer. Jan-Philip Gehrcke. Julius-Maximilians-Universität Würzburg. 17. Juli 2008
Seminar zur Nanoelektronik 2008: Quantencomputer Jan-Philip Gehrcke Julius-Maximilians-Universität Würzburg 17. Juli 2008 Übersicht 1 Motivation Quantencomputer 2 Logische Operationen 3 Anforderungen bei
Verschränkung. Kay-Sebastian Nikolaus
Verschränkung Kay-Sebastian Nikolaus 24.10.2014 Überblick 1. Definition und Allgemeines 2. Historische Hintergründe, Probleme 2.1 Einstein-Podolsky-Rosen-Paradoxon 2.2 Erklärung, Bell sche Ungleichungen
Vorlesungsmitschrift. Quantencomputer. 2002/2003 Prof. Dr. Grädel. Jan Möbius,David Bommes. 9. Dezember 2002
Vorlesungsmitschrift Quantencomputer WS /3 Prof. Dr. Grädel Jan Möbius,David Bommes 9. Dezember Inhaltsverzeichnis Einleitung. Historischer Überblick......................................... Experiment................................................
Quanten Fourier Transformation & Shors Faktorisierungs Algorithmus
Quanten Fourier Transformation & Shors Faktorisierungs Algorithmus Universität Siegen 4. Juli 2006 Inhaltsverzeichnis Quantenfouriertransformation 1 Quantenfouriertransformation Rechnen mit Qubits diskrete
Teleportation mit Photonen und Ionen
Hauptseminar: Schlüsselexperimente der Quantenphysik und ihre Interpretation Teleportation mit Photonen und Ionen Stephan Kleinert Teleportation mit Photonen und Ionen - Allgemeines Prinzip der Teleportation
Institut für Physik - Humboldt-Universität zu Berlin
Institut für Physik - Humboldt-Universität zu Berlin Seminar: Grundlagen der Quantenmechanik Die Bell schen Ungleichungen Sebastian Beumler, Matr.Nr.: 509715 Betreuer: Dr. Alejandro Saenz 19. November
Quanteninformationstheorie
Quanteninformationstheorie Quanteninformationstheorie Die Quanteninformationstheorie nutzt quantenphysikalische Eigenschaften zur Manipulation von Information. Die dabei grundlegend verwendeten Eigenschaften
Quantenschaltkreise. Seminar: Quantenrechner ~ Sommersemester Dozenten: Prof. Johannes Köbler und Olaf Beyersdorff
Quantenschaltkreise Seminar: Quantenrechner ~ Sommersemester 24 Dozenten: Prof. Johannes Köbler und Olaf Beyersdorff Vortrag: Jens Kleine ~ [email protected] Vortag vom 12.5.24 ~ Humboldt
Die klassische Welt. Jochen Hub. Akademie Rot an der Rot, August Die klassische Welt p.1
Die klassische Welt Akademie Rot an der Rot, August 2004. Jochen Hub Die klassische Welt p.1 Quantenphysik klassische Physik klassische Physik als Grenzfall der Quantenphysik? Analog zu Relativistische
Einführung in Quantenalgorithmen
Einführung in Quantenalgorithmen Inhalt: 1. Einleitung 2. Einteilung der Quantenalgorithmen 3. Vorteile von Quantenalgorithmen 4. Funktionsweise bzw. Aufbau von Quantenalgorithmen 5. Erste Beispiele: a.
10. Das Wasserstoff-Atom Das Spektrum des Wasserstoff-Atoms. im Bohr-Modell:
phys4.016 Page 1 10. Das Wasserstoff-Atom 10.1.1 Das Spektrum des Wasserstoff-Atoms im Bohr-Modell: Bohr-Modell liefert eine ordentliche erste Beschreibung der grundlegenden Eigenschaften des Spektrums
Quanteninformatik MATHEMATISCHE. Seminararbeit. Alexander Hentschel
Quanteninformatik MATHEMATISCHE GRUNDLAGEN UND Q-BITS Seminararbeit Alexander Hentschel [email protected] Institut für Informatik, Humboldt Universität Berlin Wintersemester 2004 p. 1/60
Ferienkurs Quantenmechanik 2009
Ferienkurs Quantenmechanik 2009 Grundlagen der Quantenmechanik Vorlesungsskript für den 3. August 2009 Christoph Schnarr Inhaltsverzeichnis 1 Axiome der Quantenmechanik 2 2 Mathematische Struktur 2 2.1
Rechenoperationen und Elementare Algorithmen
Rechenoperationen und Elementare Algorithmen Michael Goerz FU Berlin Lehrseminar Quantencomputer SoSe 2007 3. März 2007 Gliederung 1 Einführung Computermodelle 2 Quantencomputing 3 Das Quantum-Circuit-Gate-Model
Qubits Interferenz Verschränkung Messung
Vortrag Nr. Qubits Interferenz Verschränkung Messung 4. November 00 Referent: Christoph Mühlich ([email protected]) Betreuer: Hanjo Täubig ([email protected]) Christoph Mühlich 4. November 00 Folie Einführung
Einführung in Quantencomputer
Einführung in Quantencomputer Literatur M. Homeister, (jetzt FB Informatik und Medien an der Fachhochschule Brandenburg) Quantum Computing verstehen, Springer Vieweg Verlag (25) E. Rieffel und W. Polak,
Fallstudien der mathematischen Modellbildung Teil 3: Quanten-Operationen. 0 i = i 0
Übungsblatt 1 Aufgabe 1: Pauli-Matrizen Die folgenden Matrizen sind die Pauli-Matrizen, gegeben in der Basis 0, 1. [ [ [ 0 1 0 i 1 0 σ 1 = σ 1 0 = σ i 0 3 = 0 1 1. Zeigen Sie, dass die Pauli-Matrizen hermitesch
adjungiert, Adjunktion
A adjungiert, Adjunktion Ist A eine lineare Transformation des Hilbertraumes H mit Skalarprodukt, so gibt es eine (eindeutig bestimmte) lineare Transformation A von H mit der Eigenschaft (A x) y = x (Ay)
Übungsaufgaben Quantum-Computing
Departement Informatik Open Class Sieben Wunder der Informatik Prof. Dr. Juraj Hromkovič Übungsaufgaben Quantum-Computing Zürich, 30. Oktober 007 Zusammenfassung Die erste und sehr gut geschriebene deutschsprachige
7 Lineare Abbildungen und Skalarprodukt
Mathematik II für inf/swt, Sommersemester 22, Seite 121 7 Lineare Abbildungen und Skalarprodukt 71 Vorbemerkungen Standard Skalarprodukt siehe Kap 21, Skalarprodukt abstrakt siehe Kap 34 Norm u 2 u, u
Einführung in Quantencomputing
Einführung in Quantencomputing Proseminar v. F. Saphir..003 Zusammenfassung Dieser Teil der Einführung in Quantencomputing stellt die Vorteile gegenüber klassichen Computern vor, behandelt eine Reihe einfacher
Seminarvortrag zur Quantenmechanik 2 Quantenteleportation
Seminarvortrag zur Quantenmechanik Quantenteleportation H. Prüser 13. Dezember 005 Inhaltsverzeichnis 1 Einleitung Problemstellung 3 Das Konzept der Quantenteleportation 3 3.1 -Zustandssystem................................
Verschränkung und Verschränkungsmaße
Überblick 1 Was ist Verschränkung? 2 3 Beispiele Bell-Zustände φ + = 1 2 ( 00 + 11 ), φ = 1 2 ( 00 11 ) ψ + = 1 2 ( 01 + 10 ), ψ = 1 2 ( 01 10 ) Zusammengesetzte Systeme Gegeben: physikalisches System
Physikalische Realisierung von Quantencomputern
Physikalische Realisierung von Quantencomputern 1. Institut für Theoretische Physik 26. 07. 2011 Übersicht Motivation Voraussetzungen Herausforderungen/Fehler/Dekohärenz Realisierungsmöglichkeiten Beispiel
Klausur zur Vorlesung Lineare Algebra B im SS 2002 an der Universität Hannover
Dozent: Prof. Dr. Wolfgang Ebeling Übungsleiter: Dr. Detlef Wille Klausur zur Vorlesung Lineare Algebra B im SS an der Universität Hannover Joachim Selke 9. Februar Lineare Algebra B SS Klausur zur Vorlesung
5 Zur Geometrie euklidischer Bewegungen. Eine Bewegung eines euklidischen Raumes wird bezüglich eines kartesischen Koordinatensystems
5 Zur Geometrie euklidischer Bewegungen 5.1 Erinnerung an 3.3.3 Eine Bewegung eines euklidischen Raumes wird bezüglich eines kartesischen Koordinatensystems beschrieben durch x = U x + w (U T U = E) mit
Das Meßproblem in der Kopenhagener Deutung
Das Meßproblem in der Kopenhagener Deutung Angenommen, ein quantenmechanisches System kann nur zwei Werte annehmen, z.b. Spin oben oder Spin unten... Dieses Teilchen wird in Bezug auf den Spin durch eine
Exkurs: Klassifikation orthogonaler 2 2-Matrizen.
Exkurs: Klassifikation orthogonaler 2 2-Matrizen. Aussage: Es gilt: (a) Jede orthogonale 2 2 Matrix A mit det(a) = 1 hat das Aussehen cos(α) sin(α) D(α) = sin(α) cos(α), wobei α [0,2π[. Ist sin(α) 0, so
Eine Affinität α eines euklidischen Raumes heißt eine Bewegung, wenn sie Abstände (und damit auch Winkel) erhält, wenn also für alle Punkte X, Y gilt:
5 Zur Geometrie euklidischer Bewegungen 5.1 Bewegungen Eine Affinität α eines euklidischen Raumes heißt eine Bewegung, wenn sie Abstände (und damit auch Winkel) erhält, wenn also für alle Punkte X, Y gilt:
Festkörperelektronik 3. Übung
Festkörperelektronik 3. Übung Felix Glöckler 02. Juni 2006 1 Übersicht Themen heute: Motivation Ziele Rückblick Quantenmechanik Aufgabentypen/Lösungsmethoden in der QM Stückweise konstante Potentiale Tunneln
Drehachse und Drehwinkel
Drehachse und Drehwinkel Jede Drehung Q im R 3 besitzt eine Drehachse, d.h. lässt einen Einheitsvektor u invariant, und entspricht einer ebenen Drehung um einen Winkel ϕ in der zu u orthogonalen Ebene.
Einführung in die Quantenteleportation
Einführung in die Quantenteleportation Franz Embacher Quantenteleportation im Überblick Quantenteleportation ist eine Anwendung der gewöhnlichen Quantenmechanik. Die hier besprochene Vorgangsweise (das
C orthogonal und haben die Länge 1). Dann ist die Länge von w = x u + y v gegeben durch w 2 Def. = w,w =
1 v Die Länge Def. Sei (V,, ) ein Euklidscher Vektorraum. Für jeden Vektor v V heißt die Zahl v,v die Länge von v und wird v bezeichnet. Bemerkung. Die Länge des Vektors ist wohldefiniert, da nach Definition
Stichworte zur Quantentheorie
Stichworte zur Quantentheorie Franz Embacher 1 und Beatrix Hiesmayr Unterlagen zum Workshop Quantenkryptographie und Quantencomputer im Rahmen der 58. Fortbildungswoche Physik/Chemie Institut für Theoretische
Quantenphysik aus klassischen Wahrscheinlichkeiten
Quantenphysik aus klassischen Wahrscheinlichkeiten Unterschiede zwischen Quantenphysik und klassischen Wahrscheinlichkeiten Quanten Teilchen und klassische Teilchen Quanten Teilchen klassische Teilchen
Vortrag über QUANTENCOMPUTER. gehalten von Marcus HARRINGER, Gregor KÖNIG, Michael POBER, Klaus WERDENICH
Vortrag über QUANTENCOMPUTER gehalten von Marcus HARRINGER, Gregor KÖNIG, Michael POBER, Klaus WERDENICH 24.01.2002 Einleitung massive Parallelrechner und absolut sichere Kodierungssyteme Erweiterung der
Mit Quanten kann gerechnet werden
Christina KRAUS Max-Planck-Institut für Quantentechnik 1 Einleitung Quantenmechanik ist ein Meilenstein der modernen Physik. Die Theorie, die in den letzten hundert Jahren unter anderem von Dirac und Heisenberg
Quantenkryptographie
Quantenkryptographie Tobias Mühlbauer Technische Universität München Hauptseminar Kryptographische Protokolle 2009 Outline 1 Motivation Klassische Kryptographie Alternativen zur klassischen Kryptographie
4 Orthogonale Endormorphismen
4 Orthogonale Endormorphismen Frage: Bei welchen Abbildungen R R bzw. R 3 R 3 bleibt der Abstand zwischen zwei Punkten erhalten? Für α R setzen wir cosα sin α D(α) = und S(α) := sin α cosα ( cos α sin
7. Woche Extra-Material: - Beispiele von Codes. 7. Woche: Beispiele von Codes 144/ 238
7 Woche Extra-Material: - Beispiele von Codes 7 Woche: Beispiele von Codes 144/ 238 Hamming-Matrix H(h) und Hammingcode H(h) Wir definieren nun eine Parity-Check Matrix H(h) von einem neuen Code: Parametrisiert
Dekohärenz und die Entstehung klassischer Eigenschaften aus der Quantenmechanik
Dekohärenz und die Entstehung klassischer Eigenschaften aus der Quantenmechanik G. Mahler Spezialvorlesung SS 006 7. 4. 006 Einführung und Übersicht Warum und in welchem Sinn ist Kohärenz»untypisch«? 04.
Lineare Algebra und analytische Geometrie II
Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Vorlesung 34 Die Diagonalisierbarkeit von Isometrien im Komplexen Satz 34.1. Es sei V ein endlichdimensionaler C-Vektorraum
Kap. 4: Einige Grundtatsachen der Quantenmechanik
Kap. 4: Einige Grundtatsachen der Quantenmechanik Quantenmechanik = lineare Algebra + eine Differentialgleichung 1. Ordnung Wie alles begann Vektoren Hilbertraum Operatoren im Hilbertraum Dynamik: die
6. Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke. 6. Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke 107/ 238
6 Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke 6 Woche: Lineare Codes, Syndrom, Gilbert-Varshamov Schranke 107/ 238 Erinnerung: Der Vektorraum F n 2 Schreiben {0, 1} n als F n 2 Definition
Orthonormalisierung. ein euklidischer bzw. unitärer Vektorraum. Wir setzen
Orthonormalisierung Wie schon im Falle V = R n erwähnt, erhalten wir durch ein Skalarprodukt eine zugehörige Norm (Länge) eines Vektors und in weiterer Folge eine Metrik (Abstand zwischen zwei Vektoren).
Symmetrisches und antisymmetrisches Tensorprodukt, direkte Summe und Fockraum
Symmetrisches und antisymmetrisches Tensorprodukt, direkte Summe und Fockraum Michael Zirpel ([email protected]), München 3. April 203 Im Folgenden ist (H,+,0,,C,, ) ein komplexer, separabler Hilbertraum, ϕ =
Abhörsichere Kommunikation über Quanten-Repeater
Abhörsichere Kommunikation über Quanten-Repeater Christian Deppe November 2017 C. Deppe (Universität Bielefeld) Quantenkommunikation Bielefeld 1 / 25 Outline 1 Historischer Überblick C. Deppe (Universität
Lineare Algebra II. Prof. Dr. M. Rost. Übungen Blatt 7 (SS 2011) Abgabetermin: Donnerstag, 2. Juni.
Lineare Algebra II Prof. Dr. M. Rost Übungen Blatt 7 (SS 2011) Abgabetermin: Donnerstag, 2. Juni http://www.math.uni-bielefeld.de/~rost/la2 Erinnerungen, Ergänzungen und Vorgriffe zur Vorlesung: Eigenvektoren
Quantenteleportation
Quantenteleportation Tim Robert Würfel Fakultät für Physik Universität Bielefeld Physikalisches Proseminar 2013 1 von 34 Würfel, Tim Robert Quantenteleportation Gliederung Motivation 1 Motivation 2 Physikalische
ൿ ψ ± = 01 ± Verschränkte Zustände. Fabio Di Pumpo ASQ Leibnitz und die Quantenphysik Verschränkte Zustände WS16/17
φ ± ൿ = 00 ± 11 2 ൿ ψ ± = 01 ± 10 2 Verschränkte Zustände Fabio Di Pumpo 01.03.2017 ASQ Leibnitz und die Quantenphysik Verschränkte Zustände WS16/17 Seite 2 Inhaltsverzeichnis 1. Einleitung 2. Hilbertraum
Quantenmechanik. Eine Kurzvorstellung für Nicht-Physiker
Quantenmechanik Eine Kurzvorstellung für Nicht-Physiker Die Quantenvorstellung Der Ursprung: Hohlraumstrahlung Das Verhalten eines Von Interesse: idealen Absorbers Energiedichte in Abhängigkeit zur Wellenlänge
Aufgabe 1. Die Determinante ist eine lineare Abbildung von C n n nach C? Nein (außer für n = 1). Es gilt det(λa) = (λ) n det(a).
Aufgabe Die Determinante ist eine lineare Abbildung von C n n nach C? Nein (außer für n = Es gilt det(λa = (λ n det(a det I n = n? Nein (außer für n = Es gilt deti n = det(ab = det A det B? Ja det(a =
3 Geometrische Klassifikation der Bewegungen im R 2 und R 3
3 Geometrische Klassifikation der Bewegungen im R 2 und R 3 Sei f : R n R n eine Bewegung Sie kann beschrieben werden in der Form Dabei ist T (f)(x) = A x f(x) = Ax + b mit A O(n) und b R n Definition:
Was sind Quantenobjekte?
Quantenobjekte Was sind Quantenobjekte? Die Quantentheorie beschreibt das Verhalten von Quantenobjekten in Raum und Zeit. Als Quantenobjekte oder Mikroteilchen werden in der Physik Objekte bezeichnet,
Quantencomputer. Tobias Tyborski HU Berlin
Quantencomputer Tobias Tyborski HU Berlin Quantencomputer Vortragsübersicht 1. allgemeine Informationen - Stand der Technik, Definitionen 2. Wie rechnet der QC? - single-qubit-gate, two-qubit-gate 3. physikalische
Der Quantencomputer. Unterschiede zum Digitalrechner und Nutzungsmöglichkeiten. Dresden, Simon Willeke
Fakultät Informatik Institut für Technische Informatik, Professur für VLSI-Entwurfssysteme, Diagnostik und Architketur Der Quantencomputer Unterschiede zum Digitalrechner und Nutzungsmöglichkeiten Simon
Hauptseminar Quantencomputing Qubits - Interferenz - Verschränkung - Messung. Christoph Mühlich
Hauptseminar Quantencomputing Qubits - Interferenz - Verschränkung - Messung Christoph Mühlich 7. Februar 2003 Einführung In der vorliegenden Seminararbeit soll eine Einführung in einige interessante Aspekte
von Kay-Sebastian Nikolaus, Seminar Quantenmechanik am 24. Oktober 2014 bei Prof. Dr. Wolschin 1 Definition und Allgemeines 2
Verschränkung von Kay-Sebastian Nikolaus, Seminar Quantenmechanik am 4. Oktober 014 bei Prof. Dr. Wolschin Inhaltsverzeichnis 1 Definition und Allgemeines Historische Hintergründe, Probleme 3.1 Einstein-Podolsky-Rosen-Paradoxon..............
Zur Idee der Quantenkryptographie: Abhörsicher kommunizieren?!
Zur Idee der Quantenkryptographie: Abhörsicher kommunizieren?! Institut für Theoretische Physik Universität Wien Quantenphysik: beschreibt das Verhalten von Teilchen, wie Elektronen, Protonen, Neutronen,
Das Jaynes-Cummings-Modell
Das Jaynes-Cummings-Modell Brem Samuel Hauer Jasper Lachmann Tim Taher Halgurd Wächtler Christopher Projekt in Quantenmechanik II - WS 2014/15 12. Februar 2015 Brem, Hauer, Lachmann, Taher, Wächtler Das
Theoretische Physik II Quantenmechanik
Michael Czopnik Bielefeld, 11. Juli 014 Fakultät für Physik, Universität Bielefeld Theoretische Physik II Quantenmechanik Sommersemester 014 Lösung zur Probeklausur Aufgabe 1: (a Geben Sie die zeitabhängige
Quantenteleportation
Unbekannter Zustand, Alice, EPR Paar, Bob (v.l.n.r.) Alices Bell Measurement Quantenteleportation Klassische Kommunikation Bobs unitäre Transformation Eine Arbeit verfasst von: E. Angerer, J. Kröpfl, V.
Ferienkurs Quantenmechanik 2011
Ferienkurs Quantenmechanik 11 Vorlesungsskript für den 8. September 11 Kapitel 1 bis 3: Max Knötig Kapitel 4: Matthias Herzog nach Wachter, Hoeber: Repetitorium der Theoretischen Physik, Springer 5 Inhaltsverzeichnis
Symmetrietransformationen
Kapitel 6 Symmetrietransformationen Besonders wichtig, nicht nur in der Quantenmechanik, sind zeitliche und räumliche Verschiebungen sowie Drehungen. Man bezeichnet sie auch als Symmetrietransformationen,
Zur Struktur der Quantenmechanik
Kapitel 1 ur Struktur der Quantenmechanik 1.1 Der quantenmechanische Hilbert Raum Linearer ustandsraum Die quantenmechanischen ustände (z.b. ψ( x,t) für 1 Teilchen) bilden einen linearen Raum. Sind ψ 1
Quantenphysik aus klassischen Wahrscheinlichkeiten C. Wetterich. nicht
Quantenphysik aus klassischen Wahrscheinlichkeiten C. Wetterich Gott würfelt Gott würfelt nicht Quanten Teilchen und klassische Teilchen Quanten Teilchen klassische Teilchen Teilchen-Welle Dualität Unschärfe
Der Spin und die praktischen Pauli Matrizen
Kapitel 5 Der Spin und die praktischen Pauli Matrizen Bis jetzt haben wir hauptsächlich Photonen und ihre Polarisation betrachtet. Diese Experimente konnten wir außer für schwache Strahlen auch klassisch
2.3.4 Drehungen in drei Dimensionen
2.3.4 Drehungen in drei Dimensionen Wir verallgemeinern die bisherigen Betrachtungen nun auf den dreidimensionalen Fall. Für Drehungen des Koordinatensystems um die Koordinatenachsen ergibt sich 1 x 1
Die Bewegungsgleichungen eines geladenen Teilchens im externen elektromagnetischen Feld sind bekannt d dt m v = e E + e [
Vorlesung 4 Teilchen im externen Elektromagnetischen Feld Die Bewegungsgleichungen eines geladenen Teilchens im externen elektromagnetischen Feld sind bekannt d dt m v = e E + e v B c ]. 1) Das elektrische
Bellsche Ungleichungen
Bellsche Ungleichungen Christoph Meyer Seminar - Grundlagen der Quantenphysik Christoph Meyer Bellsche Ungleichungen 1 / 20 Inhaltsverzeichnis 1 Einführung Das EPR-Paradoxon Verborgene Variablen 2 Herleitung
Übungsblatt
Übungsblatt 3 3.5.27 ) Die folgenden vier Matrizen bilden eine Darstellung der Gruppe C 4 : E =, A =, B =, C = Zeigen Sie einige Gruppeneigenschaften: a) Abgeschlossenheit: Berechnen Sie alle möglichen