Montag, 10. Dezember 2018, 15:00 - 16:00 iCal
CS Colloquium mit Prof. Dr. Frank Leymann
Quantum Computing: A Brief Introduction
Fakultät für Informatik, Hörsaal 3
Währinger Straße 29, 1090 Wien
Vortrag
We start by briefly reminding the notion of uncertainty and superposition from quantum physics. Based on this, the concept of a quantum bit, the role of measurements, as well as the fundamental structure of a quantum algorithm are introduced. Next, quantum registers and entanglement are discussed. Operators to manipulate quantum registers are presented. The problem of decoherence is sketched. Next, the algo- rithm of Deutsch-Jozsa reveals the potential of exponential speedup of quantum algorithms. Algorithms to speedup unstructured search (Grover) and factorization (Shor) are sketched. A glimpse on quantum information follows. Finally, the possible mid term use of quantum computers is discussed.
Note: The talk assumes background knowledge in linear algebra.
Zur Webseite der Veranstaltung
Veranstalter
Kontakt
Barbara Fohringer
Fakultät für Informatik
Dekanat der Fakultät für Informatik
+43-1-4277-78004
barbara.fohringer@univie.ac.at
Erstellt am Montag, 15. Oktober 2018, 13:44
Letzte Änderung am Dienstag, 16. Oktober 2018, 09:04