Lehrende/r: Jun.-Prof. Dr. Roman Orús
Veranstaltungsart: Vorlesung mit Übung
Anzeige im Stundenplan: QuantComp
Semesterwochenstunden: 4
Credits: 6,0
Unterrichtssprache: Englisch
Min. | Max. Teilnehmerzahl: - | -
Voraussetzungen / Organisatorisches: As a main prerequisite the student should be familiar with quantum mechanics and its postulates. Knowledge of some basics on quantum information theory, quantum optics and theoretical computer science may be an advantage even though these are not formally required.
Inhalt: We will cover the following topics: 0) Introduction and motivation 1) Review of quantum mechanics 2) Quantum circuits 3) Quantum Fourier transform and Shor's factoring algorithm 4) Quantum search and Grover's algorithm 5) Quantum error-correction 6) Other approaches to quantum computing: adiabatic, measurement-based, topological 7) Physical realizations 8) Quantum complexity theory
Empfohlene Literatur: Books: * M. Nielsen and I. L. Chuang, "Quantum Computation and Quantum Information", Cambridge University Press (2002) * "Quantum entanglement and information processing", Les Houches 2003 Session LXXIX, Edited by D. Esteve, J.-M. Raimond and J. Dalibard, Elsevier (2004). Lecture notes: * J. Preskill's course at Caltech, http://www.theory.caltech.edu/people/preskill/ph229/ Review papers: * A. Galindo, M.A. Martin-Delgado, http://http://arxiv.org/abs/quant-ph/0112105 * A. Steane, http://arxiv.org/abs/quant-ph/9708022
