Grundlage unseres physikalischen Weltbildes! Grundlage für künftige Schlüsseltechnologien Miniaturisierung & Nanotechnologie Kommunikation & Informationsverarbeitung Materialwissenschaften Präzisionsspektroskopie & Metrologie (Längen und Zeitmessung) - Laser.. (Seltsame) Eigenschaften der Natur erforschen und verstehen, aber auch für praktische Anwendungen benutzen!
Photoeffekt Doppelspalt Welle-Teilchen Dualismus- Atommodelle - Schrödingergleichung partielle Differentialgleichung für Wellenfunktion Problem: konzeptionell schwierig, fortgeschrittene Mathematik (unendlich dimensionaler Vektorraum, partielle Differentialgleichung) Konzepte und Prinzipien der Quantenmechanik verschleiert
- Klassisches Bit - Logische Netzwerke - implizite Annahmen der klassischen Physik - Qubit: mathematische und anschauliche Beschreibung - Messungen und Operationen - Systeme von mehreren Qubits - Verschränkung - Warum Quantencomputer? Was macht ein Quantencomputer? - Wie kann man den Geschwindigkeitsgewinn gegenüber klass. Computern verstehen? - Beispiele für physikalische Realisierung
System mit einer charakteristischen Eigenschaft, die 2 mögliche Werte annehmen kann (Bem: weitere Eigenschaften werden vernachlässigt bzw. als fixiert angenommen) 2 mögliche Zustände: 0 und 1 Abstraktes Objekt, verschieden Physikalische Realisierungen möglich: - Spannung 0V 5V - Ball an Ort x1- x2
x=x 1 x 2 x 3 x 4 x 5 =10100 y=y 1 y 2 y 3 y 4 y 5 =10001 Ansammlung von elementaren 2-Niveau Systemen mit jeweils einer (unterschiedlichen) Eigenschaft, die 2 Werte annehmen kann n Bits 2 n Einstellungsmöglichkeiten Äquivalent zu System mit einer charakteristischen Eigenschaft und d=2 n verschiedenen Werten 3=11 2=10 1=01 0=00
x=x 1 x 2 x 3 x 4 =1010 y 1 =f(x)=(x 1^x 2 ) v(x 3^x 4 )=0 Manipulation eines Bitstrings durch Sequenz von logischen Gattern Elementare Gatter (NOT, AND, OR) Jede beliebige Funktion f(x) kann durch Sequenz von elementaren Gattern realisiert werden. Jede Berechnung am Computer funktioniert nach diesem Schema
Realität : Betrachte charakteristische Eigenschaft(en) eines Objekts: (z.b. Ort, Geschwindigkeit) - Besitzen bestimmten Wert, unabhängig von Beobachtung/Messung - Beobachtung/Messung verändert den Zustand nicht - Alle Grössen können gleichzeitig, ohne gegenseitige Beeinflussung und mit beliebiger Genauigkeit gemessen werden Kopien eines Systems können hergestellt werden Determinismus und Vorhersagbarkeit (beliebige Wiederholung führt bei identischen Anfangsbedingungen- zum selben Ergebnis)
System mit einer charakteristischen Eigenschaft, die 2 mögliche Werte annehmen kann Ort eines Teilchens Polarisation eines Photons 2 interne Zustände eines Atoms Spin ½ Teilchen beliebige Überlagerung der Zustände 0 und 1 ist möglich!
Zustand eines qubits wird durch einen 2-er Vektor beschrieben. Koeffizienten sind komplexe Zahlen, Hilbert Raum. Länge des Vektors =1,, globale Phase ist irrelevant -> Zustand wird durch 2 reelle Parameter vollständig beschrieben <- Bem: Für Schulunterricht Verzicht auf komplexe Zahlen
Vektor der Länge 1 im 3-dimensionalen Raum (Kugelkoordinaten) bzw. in 2D (reelle Koeffizienten)
2-Niveausystem > 2 mögliche Messergebnisse (eine ja/nein Frage) Betrachte Messung. Für ist das Messergebnis immer 0 (analog für 1) Für ist das Messergebnis zufällig! mit Wahrscheinlichkeit ½ Ergebnis 0 mit Wahrscheinlichkeit ½ Ergebnis 1 Zustand nach der Messung (unabhängig vom Anfangszustand) bei Ergebnis 0 ist der Zustand nach der Messung. bei Ergebnis 1 ist der Zustand nach der Messung. Quantenmechanik ist eine stochastische Theorie! Messung verändert den Zustand des Systems!
Für erhält man mit Wahrscheinlichkeit Ergebnis 0 mit Wahrscheinlichkeit Ergebnis 1 Auch möglich: Messung in andere Richtung Bsp:. (betrachte Projektion des Zustandes auf Messrichtung Länge des Vektors liefert Messwahrscheinlichkeit) Messung in bestimmter Raumrichtung = Spalt, Schlitz Vektor in Richtung des Spalts bleibt unverändert andere Vektoren werden in Richtung des Spalts hineingedreht (entweder nach oben oder unten) je geringer die notwendige Drehung, desto grösser ist die Wahrscheinlichkeit dieses Messergebnis zu erhalten.
erlaubte Operationen: beschrieben durch unitäre Matrizen unitäre Operation erhält Skalarprodukt zweier Vektoren. Anschaulich: entspricht Drehung des Vektors im Raum allgemeine Drehung: um x-, y- und z-achse
Auch hier wieder: beliebige Überlagerungen der 4 Basiszustände 4-er Vektor mit komplexen Koeffizienten
Korrelation der Messergebnisse für Messungen unabhängig vom Standort/Entfernung der beiden Qubits Nichtlokalität. Messung von qubit 1 verändert (instantan) Zustand des qubits 2 Bem: gilt für beliebige Messbasen! (nicht nur 0,1)
Realität : Betrachte charakteristische Eigenschaft(en) eines Objekts: (z.b. Ort, Geschwindigkeit) - Besitzen bestimmten Wert, unabhängig von Beobachtung/Messung - Beobachtung/Messung verändert den Zustand nicht - Alle Grössen können gleichzeitig, ohne gegenseitige Beeinflussung und mit beliebiger Genauigkeit gemessen werden Kopien eines Systems können hergestellt werden Determinismus und Vorhersagbarkeit (beliebige Wiederholung führt bei identischen Anfangsbedingungen- zum selben Ergebnis)
Superpositionen (Überlagerungen) aller Basiszustände Verschränkung stochastischer Charakter Zerstörung/Veränderung des Zustands bei Messung
Die seltsamen Eigenschaften von Quanten sollen für praktische Anwendungen genutzt werden Quantenkryptographie Sicher Übertragung von geheimen Nachrichten Quantenkommunikation Übertragung von Quanteninformation an weit entfernte Orte - Teleportation Quantencomputer Rechnen mit Quantenzuständen
Von qubits zu Wellenfunktionen: Tunneleffekt Welle-Teilchen Dualismus Schrödingers Katze 1 qubit: stochastischer Charakter der Quantenmechanik Komplementarität Unschärferelation No-Cloning Theorem einfache Quantenkryptographieprotokolle sichere Kommunikation 2 qubits: Bell sche Ungleichungen Quantenmechanik verändert unser Bild der Welt Lokalität und/oder Realität müssen aufgegeben werden 3 qubits: Teleportation: ein verschränkter Zustand dient als Resource, um ein unbekanntes Quantenbit von A nach B zu übertragen n qubits: Quantencomputer
22
Technologischer Fortschritt Babbage 1820 Pentium 4 (2002) Wieviel Transistoren passen auf einen Chip? 10 9 10 8 10 7 10 6 10 5 10 4 10 3 1 Milliarde Transistoren! Pentium Pro Processor Processor 80286 i386i486pentium 8086 1980 1990 2000 2010 Vorhersage 1 atom kleiner = schneller
Technologischer Fortschritt Babbage 1820 Pentium 4 (2002) 1 atom kleiner = schneller
klassischer Computer: logisches Netzwerk (Gatter) Quantencomputer:Netzwerk von Quantengattern (unitäre Operationen) erhalte durch Anwendung der Funktion f (genauer:unitären Operation/Drehung zugehörig zu f) den Funktionswert. Bemerkung: jede beliebige unitäre Operation auf N qubits kann durch Sequenz von elementaren Gattern (beliebige 1-qubit Drehungen und ein 2- qubit-gatter - Controlled-NOT Gatter) dargestellt werden. Es kann also jeder Quantenzustand erzeugt werden!
möglicher Eingangszustand: Überlagerung aller Basisvektoren Quantenparallelismus erhalte durch nur einmalige Anwendung der Funktion f die Funktonswerte für alle möglichen Eingangswerte ABER: Auslesen der gesamten Information ist nicht möglich! Messung liefert nur einen Funktionswert (zu einem zufälligen x) Oft interessieren uns aber nicht die Funktionswerte, sondern eine globale Eigenschaft der Funktion f(x) (z.b. ihre Periode). Um dies zu lernen, kann ausgenützt werden, dass alle Funktionswerte f(x) im Ausgangszustand vorhanden sind!
Shor Primfaktorzerlegung (Periode einer Funktion) 143=11*13 Exponentieller Geschwindigkeitgewinn gegenüber besten bekannten klassischen Algorithmus; Klassische Kryptographieverfahren (RSA) werden dadurch unsicher! Grover Datenbanksuche, quadratischer Geschwindigkeitsgewinn Harrow,Lloyd - Lineare Gleichungssysteme (Sparse) Quantenunterroutine, exponentieller Geschwindigkeitsgewinn + weiter Algorithmen Jones Polynomial, Potts model etc. Grenzen zwischen klassische Computer QC? Welche Probleme kann ein Quantencomputer (effizient) lösen? P OK, NP unwahrscheinlich; Geschwindigkeitsgewinn????
Ionenfallen 1- und 2-qubit Quantengatter mit Fidelity >99.3% Verschränkung von bis zu 14 qubits (GHZ Zustand) Quantensimulatoren (Dirac Gleichung) Derzeit: lineare Fallen, nur begrenzt skalierbar - Erste Experimente: segmentierte Fallen Optische Gitter Ultrakalte neutrale Atome/polare Moleküle werden in optischen Gitter gespeichert und mit Laser manipuliert Quantenpunkte Elektronenspin in elektr. Potential, Austausch-WW Photonen Polarisationsfreiheitsgrad; Besonders für Kommunikation geeignet (>100km); Wechselwirkung schwierig!
Einweg-Quantencomputer (R. Raussendorf and H.-J. Briegel) (i) Präparation eines verschränkten Zustands (2D cluster) (ii) Sequenz von adaptiven Ein-qubit Messungen (iii) verbleibenden qubits sind bis auf lokale Drehung- im gewünschten Zustand
- Wahl der Messbasis/Messmuster + Reihenfolge bestimmen Zustand der restlichen Teilchen - Man kann, ausgehend von einem bestimmten universellen Zustand (z.b. 2D Clusterzustand) durch die richtige Wahl der Messbasis (i) jeden beliebigen Quantenzustand herstellen; (ii) jede beliebige unitäre Operation durchführen; (iii) jede Quantenrechnung durchführen Bem: Die Messergebnisse sind vollkommen zufällig! Trotzdem erhält man am Ende den gewünschten Zustand mit Wahrscheinlichkeit p=1. Messergebnis bestimmt (i) nächste Messbasis (zeitliche Reihenfolge); (ii) notwendige (Pauli) Korrektur -> adaptives Messmuster -> klassisches side-processing notwendig (Korrekturoperationen)
(i) Neues Modell für QC: Einsichten in die fundamentale Struktur von QC (QM-Eigenschaften, die für Geschwindigkeitsgewinn verantwortlich sind, Rolle von Verschränkung) (ii) Neue experimentelle Möglichkeiten Präparation eines bestimmten verschränkten Zustand, dann nur noch Einqubit Messungen Vorteile für viele Systeme (optische Gitter, Photonen mit linearer Optik etc.) (iii) Neuer Zugang zur Entwicklung von Algorithmen/fehlertolerantem rechnen Topologische Fehlerkorrektur Threshold 0.75% Kann der Grundzustand eines einfachen Systems für universelles QC verwendet werden? Welche Zustände sind überhaupt für MQC geeignet? Welche (Verschränkungs-)Eigenschaften sind notwendig? Wann ist klassische Simulation möglich? (Grenze klass. Computer QC)
(i) Teleportation (ii) Teleportation unter Verwendung eines anderen Zustands (iii) Wahl des Drehwinkels - Hilfsteilchen (iv) Deterministische Operationen (v) Sequenzen von Operationen
Ziel: Übertragung von Quanteninformation von Alice zu Bob 2-Teilchen Messung + Korrektur Verwende max. verschränkten Zustand als Ressource Messung in verschränkten Basis bei Alice 4 mögliche Ergebnisse bekomme Zustand bei Bob abhängig vom Messergebnis rotiert Bemerkungen: Es findet kein Transport von Teilchen/Materie statt nur Informationstransport. Benötige klass. Information über Messergebnis
Verwende anderen verschränkten Zustand zur Teleportation 2-Teilchen Messung + Korrektur Probleme - Erhalte mit Wahrscheinlichkeit ½ den um die z-achse gedrehten Anfangszustand, mit Wahrscheinlichkeit ½ aber Drehung in die falsche Richtung! - Drehwinkel durch Zustand fixiert, nicht wählbar
2-Teilchen Messung in A danach 1-Teilchen Messung in C Durch Messung an Teichen C kann Zustand erzeugt werden. Wahl von g durch Messrichtung in C! Erhalte mit Wahrscheinlichkeit 1 den gewünschten gedrehten Zustand, freie Wahl des Drehwinkels
Simulation eines Quantennetzwerkes Raussendorf & HJB, Phys. Rev. Lett. 86, 5188 (2001) 40
Notwendige und hinreichende Bedingungen für universalität für MQC -Welche Verschränkungseigenschaften sind notwendig/hinreichend? -Grundlegende Eigenschaften eines Quantenrechners was macht einen Quantenrechner aus? Woher kommt der Geschwindigkeitsgewinn? -Quantenrechnen vs. klassische Simulation M. Van den Nest, A. Miyake, W. Dür, and H.-J. Briegel, Universal resources for MQC, Phys. Rev. Lett. 97, 150504 (2006); New J. Phys. 9, 204 (2007); PRA 80, 052334 (2009) J.-M. Cai, W. Dür, M. Van den Nest, A. Miyake and H.-J. Briegel, Quantum computation in correlation space and extremal entanglement, Phys. Rev. Lett. 103, 050503 (2009). Neue Resourcen und Hybridschemata für QC -angepasst an bestimmte experimentelle Realisierung -Grundzustände von stark korrelierten Systemen Querverbindungen zu klassische Statistische Physik/Gittereichtheorien Mit Hilfe der Universalität von MQC kann man zeigen, dass jedes (thermische) klassische Spinsystem in beliebigen Dimensionen als Spezialfall eines (vergrösserten) 2D Ising-Modells (mit komplexen Parametern) bzw. einer 4D-Ising-Gittereichtheorie gesehen werden kann. M. Van den Nest, W. Dür, and H.-J. Briegel, Classical spin models and the quantum stabilizer formalism, Phys. Rev. Lett. 98, 117207 (2007) M. Van den Nest, W. Dür and H.-J. Briegel, Completeness of the classical 2D Ising model and universal quantum computation, Phys. Rev. Lett. 100, 110501 (2008) G. De las Cuevas, W. Dür, M. Van den Nest and H. J. Briegel, Completeness of classical spin models and universal quantum computation, J. Stat. Mech., P07011 (2009) G. De las Cuevas, W. Dür, H. J. Briegel and M. A. Martin-Delgado, Unifying all classical spin models in a Lattice Gauge Theory Phys. Rev. Lett. 102, 230502 (2009); E-print: arxiv:0911.2096 (to appear in New J. Phys. (2010))
Quanteninformation bietet einen neuen, mathematisch einfachen Zugang zur Quantenphysik Elementare Prinzipen (Überlagerunegn,stochastisches Verhalten&Zustandsänderung bei Messung) können illustriert werden Moderne Anwendungen der Prinzipen (Quantenkryptographie,Quantencomputer) Brückenschlag zur klassischen Quantenmechanik (Wellenfunktion) möglich Messbasierter Quantenrechner: Alternatives Modell zum Quantenrechnen Ermöglicht neuartige experimentelle Zugänge & konzeptionelle Einsichten W. Dür, Quanteninformation Ein Thema für den Schulunterricht, Praxis der Naturwissenschaften: Physik in der Schule 6/58, 12-21 (2009). H. J. Briegel, D.E. Browne, W. Dür, R. Raussendorf and M. Van den Nest, ).`` Measurement-based quantum computation, Nature Physics 5, Vol. 1, 19 (2009).
2-Niveausystem (qubit) -> d-niveau System (qudit) weiterhin: Überlagerungen von Basiszuständen erlaubt 0.7 1 0.6 0.8 0.5 0.6 0.4 k 0.4 0.3 0.2 0.2 0.1 0 0 1 0 0 1 2 3 4 5 6 7 8 9 10 11 12 k
k 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 1 2 3 4 5 6 7 8 9 10 11 12 k k 0.5 0.4 0.3 0.2 0.1 0 0 5 10 15 20 k 0.3 0.25 0.2 k 0.15 0.1 0.05 0 10 20 30 40 50 60 k Ortsdarstellung der Wellenfunktion Wahrscheinlichkeit, Teilchen im Intervall Dx zu finden:. Verhalten: wie Welle -> Interferenz Messung: Lokalisierung