Quantencomputer und Quanteninformation

Vorlesung, Wintersemester 2002/2003

Inhalt

Quantencomputer sollen Aufgaben lösen, die mit konventionellen Computern nicht bewältigbar sind. Die Vorlesung gibt eine Einführung in die grundlegenden Konzepte von Quantencomputern und den entsprechenden Quantenalgorithmen (Faktorisierung, Quantenfouriertransformation, Quantensuche).
Weitere Themen: Quantenkryptographie, Quantenteleportation, fehlerkorrigierende Codes.

Vorkenntnisse

Quantentheorie 1

Zeit/Ort

Montag, 5. DS (14:50-16:20), Raum BZW A120

Diverses

Einführender Artikel

Peter W. Shor:
Quantum Computing (.ps.gz)
Doc. Math. J. DMV Extra Volume ICM I (1998) 467-486.

Reviews etc.

M. A. Nielsen and L. Chuang: Quantum Computation and Quantum Information, Cambridge University Press, Cambridge (2000).
J. Preskill: Quantum Information and Computation, Lecture Notes in Physics 229 (1998).
((Anmerkung.: Der Punkt Lecture Notes ist dort weit unten zu finden))
A. Steane: Quantum computing, Rep. Prog. Phys. 61 (1998) 117-173.
Download: arXiv:quant-ph/9708022
D. Aharonov: Quantum computation, Annual Reviews of Computational Physics VI, D. Stauffer (ed.), World Scientific (1998).
Download: arXiv:quant-ph/9812037

Shift happens

Dilbert on quantum computing

Aktuelles zum Mooreschen Gesetz

ISSCC: Mooresches Gesetz ohne Ende? (Heise newsticker)

Zur Fouriertransformation und FFT (klassisch)

Numerical Recipes in C (online PDFs), secs. 12.0-12.3