Ausgewählte Probleme der Quantentheorie

Lehrveranstaltung im Wintersemester 2003/4

zur

Quantentheorie

Franz Embacher
Institut für Theoretische Physik der Universität Wien

gemeinsam mit

Beatrix Hiesmayr
Institut für Experimentalphysik der Universität Wien

859621 AG Ausgewählte Probleme der Quantentheorie
Arbeitsgemeinschaft, 2st

Thema: Quantenalgorithmen

Welche physikalischen Konzepte stehen hinter der Idee des Quantencomputers? Wie könnten sie genutzt werden, um konkrete Berechnungsprobleme zu lösen?
- Grundlagen der Quantentheorie
  Materialien: Franz Embacher, Mathematische Grundlagen der Quantentheorie (PS)
- Klassische Gatter
  Materialien: Gerd Ch. Krizek, Klassische Gatter und Logikelemente (PDF)
- Quantengatter und universelle Gatter
- Deutsch-Algorithmus (Vergleich von Funktionswerten)
- Periodizität von Funktionen und diskrete Fourier-Transformation
  Materialien: Peter Klimek, Finden der Periode einer Funktion (HTML)
- Shor-Algorithmus (Primfaktorzerlegung)
- Grover-Algorithmus (Datenbanksuche)
Literatur:
- David Deutsch and Artur Ekert: Concepts of Quantum Computation, in: Dirk Bouwmeester, Artur Ekert and Anton Zeilinger (eds.): The Physics of Quantum Information, Springer 2000.
- Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.
- Gennady P. Berman, Gary D. Doolen, Ronnie Mainieri and Vladimir Tsifrinovich: Quantum Computers (World Scientific, 1998).
Ort: kleiner Seminarraum des Instituts für Materialphysik (3. Stock, im Eingangsbereich zum großen Hörsaal d. Inst. f. Materialphysik)
Zeit: bis 28. 10 Dienstag, ab 3. 11. Montag, jeweils 10:15 - 11:45 Uhr
Beginn: Di 7. Oktober, 10:15 Uhr

Ressourcen zur Quantentheorie
Franz Embacher Lehrtätigkeit
Franz Embacher Homepage