Grundlagen des Quantencomputers
|
|
- Miriam Hofmann
- vor 7 Jahren
- Abrufe
Transkript
1 Grundlagen des Quantencomputers KIT Karlsruher Institut für Technologie Christian Tesch
2 Gliederung 1. Qubit und Quantenregister 2. Quantengatter 3. Mögliche Anwendungen für Quantencomputer 4. Praktische Implementierungen 2
3 Qubit Klassisches Bit: 0 oder 1 Quantenbit (kurz: Qubit): Superposition aus Basiszuständen und : mit und 3
4 Dekohärenz Zerstörung der Superposition eines Qubits durch Wechselwirkung mit der Umgebung Quantenmechanische Effekte nur innerhalb Dekohärenzzeit nutzbar Größte Hürde auf dem Weg zum Quantencomputer 4
5 No Cloning Theorem Superpositionszustände können nicht kopiert werden Urpsrungszustand muss beim Kopieren verändert werden 5
6 Zustandsgemisch Keine vollständigen Informationen über Zustand z.bsp. aufgrund von: Messungenauigkeiten Ensemblemessung Darstellung über Dichtematrix : 6
7 Bloch Sphere Darstellung des Zustands in Kugelkoordinaten Obere Halbkugel: Höhere Wahrscheinlichkeit zu erhalten Untere Halbkugel Höhere Wahrscheinlichkeit zu erhalten 7
8 Quantenregister Zustände mit mehreren Qubits z.bsp. Zwei-Qubit-Quantenregister: Mögliche Basiszustände: Werden aus Tensorprodukt der einzelnen Basiszustände gebildet d.h. : Üblich ist Dezimaldarstellung bei größeren Registern: z.bsp.: 8
9 Verschränkung spukhafte Fernwirkung Verschränkter Zustand: Messung an erstem Qubit legt Zustand des zweiten Qubit fest Widerspricht Lokalitätsprinzip 9
10 Klassische Gatter NOT-Gatter AND-Gatter OR-Gatter A 1 Y A B & Y A B 1 Y XOR-Gatter NAND-Gatter A B =1 Y A B & Y 10
11 Klassische Gatter Anzahl Eingabebits Anzahl Ausgabebits Information geht verloren Reduktion der Zustände von 4 auf 2 Reduktion der Entropie um Abgabe von Wärme (Neumann-Landauer-Grenze) 11
12 Quantengatter Quantengatter = unitäre Operation Reversibel Kein Informationsverlust keine Wärmeabgabe aufgrund Entropie No-Cloning-Theorem: Kopieren nicht möglich mit reversiblen Operationen Erschwert Fehlerkorrektur 12
13 Ein-Qubit-Gatter Pauli-X/Y/Z-Gatter Hadamard-Gatter Phase-Shift-Gatter 13
14 Quantengatter über mehrere Qubits SWAP-Gatter CNOT-Gatter 14
15 Quantengatter über mehrere Qubits CU-Gatter 15
16 Quantengatter über mehrere Qubits Hadamard-Gatter über Quantenregister z.bsp.: nur auf erstes Qubit: nur auf zweites Qubit: 16
17 Universeller Satz von Quantengattern Satz von Quantengattern zur Darstelung aller möglicher Operationen Notwendig zur Realisierung von Quantencomputern Universeller Satz jede Rechenoperation kann implementiert werden Ein möglicher Satz besteht z.bsp. aus allen Ein-Qubit-Gatter und dem CNOT-Gatter 17
18 Problem von Deutsch Unbekannte Funktion Frage: Ist die Funktion konstant oder balanciert? Konstant: Balanciert: Beispiel: echte Münze oder Trickmünze Klassisch sind zwei Funktionsaufrufe nötig Quantencomputer benötigt nur einen 18
19 Rechnung: Problem von Deutsch Präparation eines Zwei-Qubit Zustands Anwendung der Hadamard Transformation Funktion kontrolliert anwenden auf zweites Qubit Erneute Anwendung der Hadamard-Transformation Messung: möglicher Ausgang: : ist konstant : ist balanciert 19
20 20 Schaltkreis Problem von Deutsch
21 Shor-Algorithmus Faktorisierung von Zahlen 2001: Faktorisierung von 15 durch IBM 2011: Faktorisierung von 21 an der University of Bristol Laufzeit schneller als beim klassischen Computer Kann RSA-Verschlüsselung knacken 21
22 Grover Algorithmus Suche in unsortierten Datenbanken mit Einträgen Laufzeit: klassischer Computer: Quantencomputer: DES Brute Force: Klassischer Computer: ca. 317 Jahre Quantencomputer: ca. 1,5 Minuten 22
23 Kryptographie Quantenkommunikation mittels Qubits Lauschangriff kann festgestellt werden Lauscher misst zerstört Superposition Lauscher kann aufgrund von No-Cloning-Theorem keine Kopie erstellen 23
24 DiVincenzo Kriterien Wohldefinierte Qubits, System muss skalierbar sein Präparation der Qubits in reine Zustände Ausreichend lange Dekohärenzzeit Universeller Quantengatter Satz Qubits alle einzeln messbar 24
25 Kriterien für die Quantenkommunikation Stationäre Qubits in bewegliche Qubits überführen Austausch beweglicher Qubits an entfernten Orten 25
26 Ionenfallen Quantencomputer Ionen gefangen in elektromagnetischem Feld Grundzustand und angeregter Zustand entsprechen den zwei Basiszuständen Universeller Satz von Gattern implementierbar Skalierbar Vielversprechender Ansatz 26
27 NMR - Quantencomputer Moleküle als Quantenregister Kernspin der Atome als Qubits Nicht skalierbar 27
28 Kryptographie Keine eigentlichen Quantencomputer Reine Kommunikation Photonen als bewegliche Qubits Systeme sind bereits kommerziell erhältlich 28
29 Literatur Quantum Computing A Short Course from Theory to Experiment, J. Stolze, D. Suter Quantum Computing verstehen, M.Homeister Explorations in Quantum Computing, Colin P. Williams 29
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
MehrQuanteninformation/ 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
MehrQuantum Computing verstehen
Computational Intelligence Quantum Computing verstehen Grundlagen - Anwendungen - Perspektiven Bearbeitet von Matthias Homeister 4. Auflage 2015. Buch. XI, 311 S. Kartoniert ISBN 978 3 658 10454 2 Format
MehrPhysikalische 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
MehrDer 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
MehrInhalt. 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
MehrQuantencomputer. 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
MehrQuanteninformation 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
MehrAlgorithmen 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
MehrProseminar 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
MehrSimulation eines Quantencomputers
Simulation eines Quantencomputers J. Metzner, M. Schmittfull Simulation eines Quantencomputers p.1/34 Ziele des Projekts Entwicklung einer leistungsfähigen und effizienten Simulation eines Quantencomputers
MehrQuantencomputing II. Hecke Schrobsdorff. Oberseminar Theoretische Informatik SS Max Planck Institute for Dynamite and Cell-Phonisation
Quantencomputing II Hecke Schrobsdorff Max Planck Institute for Dynamite and Cell-Phonisation Oberseminar Theoretische Informatik SS 2005 Inhalt 1 Zusammenfassung 2 Verschränkung 3 No Cloning 4 Quantenkryptographie
MehrEinfü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,
MehrVortrag ü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
MehrEine Einführung zum Thema Quantencomputer
quantencomputer.de Eine Einführung zum Thema Quantencomputer Matthias Bezold. 6. Februar 2007 Vorwort 2 Einführung in die Quantenphysik 2 Anwendungen der Quantenmechanik 3 Ein Computer 5 Quantenalgorithmen
MehrVerschrä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
MehrVorlesungsmitschrift. 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................................................
MehrÜ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
MehrDie ziemlich verrückte Welt der Quantencomputer
Die ziemlich verrückte Welt der Quantencomputer Ein Einblick Bernd Däne TU Ilmenau, Fakultät I/A Tel.: 3677-69-433 Bernd.Daene@TU-Ilmenau.de Gliederung. Quanteneffekte sind überall 2. Quantenbits und weiteres
MehrSeminar 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
MehrSeminar: Quantenmechanik und Quantencomputer Vortrag 9: Optische Photonen Inhaltsverzeichnis
Seminar: Quantenmechanik und Quantencomputer Vortrag 9: Optische Photonen Inhaltsverzeichnis 1 Einführung 1.1 Vorteile der Photonen als Träger des Qubits: 1. Qubit Repräsentation 1. Erzeugung und Messung
MehrUniverselle 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
MehrKryptografie und Quantenphysik. Messungen können Quantenzustände beeinflussen!
Kryptografie und Quantenphysik Messungen können Quantenzustände beeinflussen! Kryptografie und Quantenphysik Quantenkryptografie löst das Schlüsselverteilungsproblem Ch. Bennett 1984 G. Brassard Klassische
MehrEinfü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
MehrQuanten 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
MehrDekohä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.
MehrTeleportation 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
MehrSimulating Physics with Computers
Simulating Physics with Computers Richard P. Feynman Streckenzugverfahren nach Euler Feynman will über Computer nachdenken, die die Natur nicht nur imitieren sondern sie exakt nachahmen/emulieren. Da die
MehrEinfü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.
MehrDekohä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
MehrProseminar für Quanteninformation und Quantencomputer. Vorbesprechung
Proseminar für Quanteninformation und Quantencomputer Vorbesprechung Antonio Negretti Zentrum für Optische Quantentechnologien The Hamburg Centre for Ultrafast Imaging Universität Hamburg anegrett@physnet.uni-hamburg.de
MehrExperimentelle Ansätze von Quantencomputern
Übersicht Experimentelle Ansätze von Quantencomputern Technische Universität Darmstadt 09. Juni 2005 Seminar Quanteninformation Entwicklung, Protokolle, Technologien Motivation Voraussetzungen Quanteninformation
MehrQuantenrechner. Ideen der Informatik Kurt Mehlhorn
Quantenrechner Ideen der Informatik Kurt Mehlhorn Übersicht Vorteile von Quantenrechnern Qbits und Überlagerungen Quantenrechner Grovers Algorithmus Technische Realisierung Zusammenfassung Quantenrechner
MehrAdvanced Physics of Nanosystems
Ein optisch definiertes Quantenbit wird in D. Press et al., Nature 456, 218 (2008) vorgestellt. Es wird in einem InAs Quantenpunkt realisiert, und basiert auf einem doppelten Lambda-System. Ein typisches
MehrQuantenrechner. Ideen der Informatik
Quantenrechner Ideen der Informatik Kurt Mehlhorn Adrian Neumann 16. Januar 2014 Übersicht Vorteile von Quantenrechnern Qbits und Überlagerungen Quantenrechner Grovers Algorithmus Technische Realisierung
MehrDrei mal fünf ist fünfzehn Neue Bestleistung bei Quantencomputern
Quanten.de Newsletter März/April 2002, ISSN 1618-3770 Drei mal fünf ist fünfzehn Neue Bestleistung bei Quantencomputern Günter Sturm, ScienceUp Sturm und Bomfleur GbR, Camerloherstr. 19, D-85737 Ismaning
MehrQuantencomputer. Der Shor-Algorithmus. Präsentation von Oleg Yuschuk
Quantencomputer Der Shor-Algorithmus Präsentation von Oleg Yuschuk Der Shor Algorithmus Peter W. Shor (* 14. August 1959 in New York) Algorithmus zum Faktorisieren von Zahlen auf dem Quantencomputer Besonderheit:
MehrQuanteninformationstheorie
Quanteninformationstheorie Quanteninformationstheorie Die Quanteninformationstheorie nutzt quantenphysikalische Eigenschaften zur Manipulation von Information. Die dabei grundlegend verwendeten Eigenschaften
MehrQuanten-Fehler-Korrektur
Quanten-Fehler-Korrektur Hauptseminar Physik des Quantencomputers, SS 2013 Martin Koppenhöfer Institut für Theoretische Festkörperphysik (TFP) Correct Error M M 0 KIT 04.06.2013 Universität des M. Landes
MehrQuantencomputer: Einführung
Quantencomputer: Einführung Martin Lange Institut für Informatik Ludwig-Maximilians-Universität München Quantencomputer: Einführung p.1/29 Einleitung Quantencomputer: Einführung p.2/29 Geschichte Computer
MehrRechenoperationen 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
MehrJürgen Audretsch. Verschränkte Systeme. Die Quantenphysik auf neuen Wegen WILEY- VCH. WILEY-VCH Verlag GmbH & Co. KGaA
Jürgen Audretsch Verschränkte Systeme Die Quantenphysik auf neuen Wegen WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Vorwort XI 1 Der mathematische Rahmen 1 1.1 Hilbert-Raum der Vektoren 2 1.1.1 Skalarprodukt,
MehrKohä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
MehrCryptanalytic Attacks on RSA
Seminararbeit Cryptanalytic Attacks on RSA Quantum Computing Attack Eingereicht am: 5. Juni 2016 Eingereicht von: Rimbert Fischer Matrikelnummer: inf100606 E-Mail: inf100606 (at) fh-wedel.de Referent:
MehrVortrag zur. Quantenteleportation. Sebastian Knauer Institut für Physik Humboldt-Universität zu Berlin. S.Knauer. Einleitung.
Vortrag zur Sebastian Knauer Institut für Physik Humboldt-Universität zu Berlin 07.01.2008 1 / 27 Inhaltsverzeichnis 1 2 Protokoll nach 3 Experiment nach 4 5 6 2 / 27 Qubit keine Realisierung der allg.
MehrQuantenteleportation
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
MehrMotivation Physikalische Systeme Grundlagen Beispielhafte Arbeiten Eigene Arbeiten
Physik mit einzelnen Atomen Kontrolle von Quantensystemen - Physik - Nobelpreis 2012 - Eigene Arbeiten Jürgen Eschner Zweibrücken, 10.04.2013 Motivation Physikalische Systeme Grundlagen Beispielhafte Arbeiten
MehrQuantencomputer mit Quantenpunkten
Quantencomputer mit Quantenpunkten Spintronik-Seminar Wintersemester 008/009 Skript zum Vortrag 1. Februar 009 Mathias Hayn Inhaltsverzeichnis 1 Quantenpunkte 1 1.1 Was sind Quantenpunkte....................
MehrAbhö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
MehrVom Doppelspalt zum Quantencomputer
Vom Doppelspalt zum Quantencomputer Aktuelle Physik in der Schule Herbert Rubin Aufbau der Lerneinheit Vorstellungen von Licht Huygens Newton Young 1704 1678 1804 Linienspektren Äusserer Photoeffekt Hallwachs-Effekt
MehrMit 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
MehrQuantenfehlerkorrekturcodes
Quantenfehlerkorrekturcodes Christian Hartler 2. Dezember 2009 Übersicht Unterschiede zwischen klassischem Computer und Quantencomputer Christian Hartler () Quantenfehlerkorrekturcodes Dezember 2009 2
MehrQubits Interferenz Verschränkung Messung
Vortrag Nr. Qubits Interferenz Verschränkung Messung 4. November 00 Referent: Christoph Mühlich (muehlich@in.tum.de) Betreuer: Hanjo Täubig (taeubig@in.tum.de) Christoph Mühlich 4. November 00 Folie Einführung
MehrQU Darstellung durch 1-Partikel-System mit zwei Eigenzuständen 0 und 1. (z.b. Spin, Polarisierung, Grund- und erregter Zustand eines
1 Klassische vs. Quantencomputer 1.1 Bits und Qubits KL Darstellung durch gemeinsamen Zustand vieler Elektronen. Diskretisierung durch Schwellwert bezüglich einer Observablen. (z.b. Spannung am Kondensator).
MehrQuanteninformatik MATHEMATISCHE. Seminararbeit. Alexander Hentschel
Quanteninformatik MATHEMATISCHE GRUNDLAGEN UND Q-BITS Seminararbeit Alexander Hentschel hentsche@informatik.hu-berlin.de Institut für Informatik, Humboldt Universität Berlin Wintersemester 2004 p. 1/60
MehrQuantencomputer in Theorie und Praxis. Enrico Thomae Dagstuhl,
Quantencomputer in Theorie und Praxis Enrico Thomae Dagstuhl, 13.12.2012 1 Warum die Aufregung? RSA Verschlüsselung 2 Die wunderliche Welt der Quantenmechanik 3 Quantencomputer in der Praxis 4 Quantencomputer
MehrUntersuchungen zum Grover-Algorithmus
Untersuchungen zum Grover-Algorithmus Bachelorarbeit Fachbereich Physik 21. Juli 2004 Inhaltsverzeichnis 1 Zusammenfassung 5 2 Abstract 6 3 Einleitung 7 4 Quantencomputer 9 4.1 Was ist ein Quantencomputer?.......................
Mehr20 2 Vom Bit zum Quantenregister
0 Vom Bit zum Quantenregister zweier Zustände. Wir können aber niemals erkennen, welchen Wert diese Anteile α und β genau haben. Wollen wir die Drehrichtung bestimmen, müssen wir sie messen. Dabei wird
MehrKryptoanalyse (1) Problem: Primfaktorzerlegung großer Zahlen. Beispiel. Zahl mit 100 Dezimalstellen ( 333 Binärstellen [bit])
Kryptoanalyse (1) Problem: Primfaktorzerlegung großer Zahlen 53 127 = 6731 Standardverfahren: Ausprobieren. Aber: Laufzeit wächst exponentiell zur Zahlenlänge! Beispiel Zahl mit 100 Dezimalstellen ( 333
MehrQuantenrechner und Grovers Algorithmus
Quantenrechner und Grovers Algorithmus Dirk Winkler Informatik Technische Universität Chemnitz. Januar 005 Inhalt Hintergrund Einführung Quanteninformation Grovers Algorithmus Verallgemeinerungen Literatur
MehrDompteure der Quanten Physik des Nobelpreises 2012
Dompteure der Quanten Physik des Nobelpreises 2012 Serge Haroche, ENS David Wineland, NIST Jürgen Eschner, UdS, 06.12.2012 Widmung Für "bahnbrechende experimentelle Methoden, die die Messung und die Manipulation
MehrSeminarvortrag 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................................
MehrQuantencomputer mit Spins in Quantenpunkten
Vortrag von Seminar Physik des Quantencomputers, Institut für Theoretische Festkörperphysik KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrQuanten Computing - was erwartet uns: Big Bang oder Flaute?
Quanten Computing - was erwartet uns: Big Bang oder Flaute? Peter Schwab Mai 2014 1 / 43 Abstract Quantenphysikalische Systeme sind oft nur mit grossem Rechenaufwand nachzubilden. Umgekehrt können quantenphysikalische
Mehr1 Physik der Informationsverarbeitung
1.1 Einführung 1.1.1 Das Moore sche Gesetz Die Entwicklung der Mikro-und Optoelektronik und die damit verbundenen Digitalisierung von Information basiert auf Verbesserungen bei der Herstellung von Halbleitern,
MehrEntanglement - Der charakteristische Zug der Quantenmechanik
Entanglement - Der charakteristische Zug der Quantenmechanik Philipp Fabritius - Pichtseminar Quantenmechanik Inhaltsverzeichnis 1 Einführung 2 2 Geschichte 2 3 Verschränkung 3 4 Erzeugung von verschränkten
MehrQuantentechnologien. Perspektiven und Möglichkeiten. für Österreich
Quantentechnologien Perspektiven und Möglichkeiten für Österreich Das Quanten-Manifest Das Quantum Manifest wurde formuliert wir wollen mit Überlagerung und Verschränkung! kommerzielle Anwendungen realisieren
MehrQuantenfehlerkorrektur
korrektur korrektur 14. Juli 2005 Seminar: Quantencomputing korrektur Einleitung Ideales (fehlerfreies) Quantencomputing liefert schnelle Algorithmen Ideales Quantencomputing ohne Bedeutung für die Praxis
MehrAdiabatisches Quantencomputing
DLR.de Folie > Adiabatisches Quantencomputing > Elisabeth Lobe, Tobias Stollenwerk > 5.5.205 Adiabatisches Quantencomputing Elisabeth Lobe, Tobias Stollenwerk Simulations- und Softwaretechnik HPCN Workshop,
MehrQuantenschaltkreise. 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 ~ jkleine@informatik.hu-berlin.de Vortag vom 12.5.24 ~ Humboldt
MehrQuantencomputer und Quantenkryptographie demnächst auch in Ihrem Laptop?
Fakultät für Physik Universität Wien Institut für Quantenoptik und Quanteninformation Österreichische Akademie der Wissenschaften Quantencomputer und Quantenkryptographie demnächst auch in Ihrem Laptop?
MehrFakultät für Mathematik, Physik und Informatik Mathematisches Institut. Prinzipien des Quantencomputers und der Algorithmus von Shor
Fakultät für Mathematik, Physik und Informatik Mathematisches Institut Prinzipien des Quantencomputers und der Algorithmus von Shor Diplomarbeit von Wolfgang Riedl Neusorg, den 29. März 2011 Aufgabenstellung:
MehrInformatik II. Nachtrag: DNA- und Quantencomputing. DNA- und Quantencomputing. DNA- und Quantencomputing. Einführung. Rainer Schrader. 3.
Informatik II Einführung Rainer Schrader Nachtrag: Zentrum für Angewandte Informatik Köln 3. Februar 009 / 5 / 5 Gliederung DNA-Computing ein Verfahren zur Bestimmung Hamiltonscher Pfade Quantencomputing
MehrFreie Universität Berlin Institut für Informatik. Seminar über Algorithmen für Quanten-Computer. Vortrag Nr. 4 Quantenbits, -gatter, -register
Freie Universität Berlin Institut für Informatik Seminar über Algorithmen für Quanten-Computer Vortrag Nr. 4 Quantenbits -gatter -register Jörg Meltzer & Axel Steinacker Inhalt Klassisches Modell Vektorielle
MehrQuantum Ordered Binary Decision Diagrams
Quantum Ordered Binary Decision Diagrams Hecke Schrobsdorff BCCN Göttingen Oberseminar Theoretische Informatik WS 5 Inhalt Einführung Wiederholung: Quantumcomputing 3 Wiederholung: OBDDs 4 Quanten Branching
MehrGrundlage unseres physikalischen Weltbildes!
Grundlage unseres physikalischen Weltbildes! Grundlage für künftige Schlüsseltechnologien Miniaturisierung & Nanotechnologie Kommunikation & Informationsverarbeitung Materialwissenschaften Präzisionsspektroskopie
MehrTomographie eines Zweiniveau-Systems
Tomographie eines Zweiniveau-Systems Martin Ibrügger 15.06.011 1 / 15 Übersicht Motivation Grundlagen Veranschaulichung mittels Bloch-Kugel Beispiel / 15 Motivation Warum Tomographie eines Zweiniveau-Systems?
MehrHerausforderung an die Zukun0. der Quantencomputer. Renato Renner Ins9tut für Theore9sche Physik ETH Zürich
Herausforderung an die Zukun0 der Quantencomputer Renato Renner Ins9tut für Theore9sche Physik ETH Zürich Was ist ein Quantencomputer? Was können wir damit tun? Können wir ihn bauen? Was ist ein Quantencomputer?
MehrQuanteninformation als Zugang zur Quantenphysik in der Schule
Fakultät Physik, Professur Didaktik der Physik Quanteninformation als Zugang zur Quantenphysik in der Schule Gesche Pospiech, TU Dresden Motivation Quanteninformation ist aktuelles Thema Wesentliche Fakten
MehrAlgorithmen für Quantencomputer II Der Shor Algorithmus
Der Shor Algorithmus Hauptseminar Theoretische Physik Universität Stuttgart, SS 2011 Inhalte des Vortrags Motivation: wie findet man Primfaktoren auf klassischem Wege? Zwei Sätze der Zahlentheorie und
MehrQuanteninformation für die Schule
Institut für Fachdidaktik der Naturwissenschaften Abteilung Physik und Physikdidaktik Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Quanteninformation für die Schule Torsten Franz,
MehrDekohärenz Wolfgang Schweinberger. Michael Ramus, 1991 American Institute of Physics.
Dekohärenz 17.7.2006 Wolfgang Schweinberger Michael Ramus, 1991 American Institute of Physics. Gliederung Einleitung und Begriffsbildung Darstellungen von Dekohärenz Darstellungen von Zuständen Quantenmechanischer
MehrQuanteninformationstheorie im Schulunterricht
Didaktik der Physik Frühjahrstagung Hannover 2010 Quanteninformationstheorie im Schulunterricht Wolfgang Dür* *Institut für Theoretische Physik, Universität Innsbruck, Technikerstrasse 25, A-6020 Innsbruck,
MehrQuantenkommunikation mit Licht
Quantenkommunikation mit Licht Christine Silberhorn IQO-Gruppe Max-Planck-Forschungsgruppe für Optik, Information und Photonik Universität Erlangen-Nürnberg 10. Oktober 2008 Gliederung 1 Einführung 2 Quanteneigenschaften
MehrLeserstimmen zur vorangegangenen Auflage:
Leserstimmen zur vorangegangenen Auflage: Exzellent. Ein ideales Lehrbuch für Studierende mit mathematischen Grundkenntnissen, aber ohne tiefgehendes physikalisches Wissen. Der Autor hat exakt das Abstraktionsniveau
MehrWie programmiert man einen Quantencomputer?
Wie programmiert man einen Quantencomputer? Eine Sendung mit der Quantenmaus... Marc Pouly marc.pouly@hslu.ch Am Anfang schuf der Elektroingenieur... Grundlage eines Computers Funktionsweise beschreiben
MehrQuantenalgorithmen. Literatur. Alexander May 28. Oktober Mika Hirvensalo Quantum Computing
Quantenalgorithmen Alexander May 8. Oktober 0 Literatur Mika Hirvensalo Quantum Computing Chuang/Nielsen Quantum Computation and Quantum Information D. Aharanov Quantum Computation Warum Quantenalgorithmen.
MehrDen Quanten auf der Spur
Fakultät für Physik Universität Wien Institut für Quantenoptik und Quanteninformation Österreichische Akademie der Wissenschaften Den Quanten auf der Spur Johannes Kofler Internationale Akademie Traunkirchen
MehrJürgen Audretsch (Hrsg.) Verschränkte Welt. Faszination der Quanten WILEY-VCH
Jürgen Audretsch (Hrsg.) Verschränkte Welt Faszination der Quanten WILEY-VCH Die Autoren Vorwort XI XIII 1 Blick in die Quantenwelt I: Grundlegende Phänomene und Konzepte 1 Jürgen Audretsch 1-1 Einleitung
MehrQuantencomputer. Tobias Wallner. seisfjvjd0. erfsfvr
Quantencomputer Tobias Wallner erfsfvr seisfjvjd0 Inhaltsverzeichnis: 1.Vergleich zwischen normalen Computer und Quantencomputer:.. 2 a)der normale Computer:... 2 b)der Quantencomputer:... 2 2. Historischer
Mehrvon 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..............
Mehr9.2 Die Klassen QP und BQP
Definition (r-universell): sei R eine Menge von reversieblen booleschen Funktionen, die auf einer konstanten Anzahl von Bits operieren. R heißt r-universell, falls jede reversible Funktion als Verknüpfung
MehrMotivation Phasenbestimmung
Motivation Phasenbestimmung Problem Spezialfall der Phasenbestimmung Gegeben: Zustand z = 1 n y {0,1} n( 1)x y y Gesucht: x F n Für n = 1 ist der Zustand z = 1 ( 0 + ( 1) x 1 ) = H x. Es gilt H z = x,
MehrQuantenkryptographie
Quantenkryptographie Tobias Mühlbauer Technische Universität München Hauptseminar Kryptographische Protokolle 2009 Outline 1 Motivation Klassische Kryptographie Alternativen zur klassischen Kryptographie
MehrQuantencomputer. von Johannes Vrana. Tutorial Halbleiterphysik SS Seite 1
Quantencomputer Vortrag von Johannes Vrana Tutorial Halbleiterphysik SS 2002 Seite 1 Inhalt I Klassischer Computer...3 1. Nichtreversibler Computer...3 2. Reversibler Computer...3 3. Geschwindigkeit von
MehrQuantenteleportation
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.
MehrSchrödingers Katze -oder- Wo ist der Übergang?
Schrödingers Katze -oder- Wo ist der Übergang? Themen Vergleich Quantenmechanik klassische Mechanik Das Gedankenexperiment Interpretationen des Messprozesses (Kopenhagener Deutung, Viele-Welten-Theorie,
MehrVon den bislang untersuchten Technologien
Quanteninformation Ionen in Reih und Glied Quantencomputer mit gespeicherten Ionen Rainer Blatt Ist eine Münze gezinkt oder nicht, d. h. weist sie Kopf und Zahl auf oder stimmen beide Seiten überein? Ein
MehrEine neue wissenschaftliche Wahrheit pflegt sich nicht in der Weise durchzusetzen,
1 1 Einleitung Eine neue wissenschaftliche Wahrheit pflegt sich nicht in der Weise durchzusetzen, dass ihre Gegner überzeugt werden und sich als belehrt erklären, sondern vielmehr dadurch, dass die Gegner
Mehr