Institut für Theoretische Informatik
- 1:
Lehre.- 1.1:
Vorlesungen. - 1.2: Projekte.
- 1.3: Seminare.
- 1.4: Proseminare.
- 1.5: Promotionskolleg.
- 1.6: Abschlussarbeiten.
- 1.7: Diplomandenseminar.
- 1.8: Archiv.
- 1.8.1:
WS 2011/2012. - 1.8.2: SS 2011.
- 1.8.3: WS 2010/2011.
- 1.8.3.1:
Proseminar Algorithmen. - 1.8.3.2: Seminar: Probleme in NP.
- 1.8.3.3: Seminar: Advanced Data Structures.
- 1.8.3.4: Formale Grundlagen der Informatik.
- 1.8.3.5: Algorithmen und Datenstrukturen.
- 1.8.3.6: Algorithmen zur Sequenzanalyse.
- 1.8.3.7: Einführung in die Bioinformatik.
- 1.8.3.8: Quantum Computing.
- 1.8.3.9: Höhere Algorithmik.
- 1.8.3.1:
- 1.8.4: SoSe 2010.
- 1.8.5: WS 2009/2010.
- 1.8.6: SoSe 2009.
- 1.8.7: WS 2008/2009.
- 1.8.8: SoSe 2008.
- 1.8.9: WS 2007/2008.
- 1.8.1:
- 1.1:
- 2: Forschung.
- 3: TheorieTag.
- 4: Mitarbeiter.
- 5: Adresse.
- 6: Intern.
- 7: Impressum.
Quantum Computing
Inhalt
Quantenrechner können Phänomene der Quantenphysik benutzen um Berechnungen zu beschleuningen. Zum Beispiel verwenden solche Maschinen Superposition von Zuständen zurparallelen Berechnung verschiedener Rechnerschritte. In der Vorlesung werden wir ein formalesModell für den Quantenrechner definieren. Wir werden die wichtigsten Algorithmen fürsolche Maschinen kennenlernen und in das Gebiet der Quantenkryptographie einführen.
Literatur
Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press 2000.
Mika Hirvensalo. Quantum Computing. Springer 2001.
Matthias Hofmeister. Quantum Computing verstehen. Vieweg 2005.
Skript
quant-ph preprint archive at Los AlamosDozent
Prof.Dr. Jacobo ToranVorlesungszeiten
Di. 10-12 Raum O27/121
Do. 10-12 Raum O27/121