Quantenrechner

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.

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

Blatt 1

Blatt 2

Blatt 3

* quant-ph preprint archive at Los Alamos

* John Preskill's Quantum Computation Course (Caltech)

* Dorit Aharonov Quantum Computation Course (Hebrew University)

* Umesh Vazirani's Quantum Computation Course (Berkeley)