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


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


Fakultät für Informatik


Barbara Fohringer
Fakultät für Informatik
Dekanat der Fakultät für Informatik