Die Vorlesung behandelt die Grundlagen des Quantencomputing und -- darauf aufbauend -- die bekanntesten Algorithmen für den Quantencomputer:

• Grover's Suchalgorithmus, der es erlaubt, N Elemente in Zeit Wurzel N zu durchsuchen.
• Shor's Faktorisierungsalgorithmus, der mit dem Quantenrechner in Polynomialzeit faktorisiert.

Besonders die Entdeckung des Faktorisierungsalgorithmus im Jahr 1994 ist für die Popularität des Quantencomputing in der Informatik verantwortlich. Es ist kein klassicher Algorithmus für dieses wichtige Problem mit polynomialer Laufzeit bekannt.

Im Gegensatz zur klassischen Algorithmenlehre der Informatik erfordert das Verständnis des Quantencomputing eine gewisse mathematische Vorbildung, insbesondere in linearer Algebra. Diese Vorbildung wird in der Vorlesung vermittelt und es sollte ganz interessant sein, zu erlernen wie die lineare Algebra angewandt werden kann.

Wird in der Vorlesung bekannt gegeben.