| Vortragender: | Prof. Dr. Moritz Weber, Universität des Saarlandes |
| Datum: | Freitag, 27. März 2026 |
| Zeit: | 12:00 ‑ 12:30 Uhr |
| Raum: | 001 in E1 3 |
| Beitrags-Nr.: | VM 27-052 |
| Hinweis: | Anzahl an Sitzplätzen: 99 |
Auch wenn wir noch keine Quantencomputer im privaten Einsatz haben mögen, schreitet deren Entwicklung aufseiten der Hardware rasant voran. Und auch die Software des Quantencomputing wird mit Hochdruck entwickelt - was eine neue Mathematik und eine neue Informatik erfordert.
Doch wie programmiert man eigentlich einen Quantencomputer? In welchem Sinne funktioniert er anders als ein klassischer Computer? Was macht eine Quanteninformatik aus und was hat das mit Mathematik zu tun?
Wir geben einen Einblick in die Quanteninformationstheorie, diese neue Wissenschaft an der Schnittstelle von Physik, Mathematik und Informatik. Wir besprechen die Grundzüge des Quantencomputing in ihrer mathematischen Formulierung und schauen uns ein paar Beispiele von berühmten Quantenalgorithmen an, etwa den Suchalgorithmus von Grover oder die Faktorisierung von Primzahlen durch Shor. Letzterer ist besonders relevant: Eine große Zahl unserer Verschlüsselungen beruhen auf Primzahlfaktorisierung. Für eine Entschlüsselung genügend großer Zahlen (also das Faktorisieren in Primzahlen) benötigt ein klassischer Computer etwa 8 Millionen Jahre. Ein Quantencomputer bräuchte 8 Stunden.
Für diesen Vortrag werden keinerlei Kenntnisse in Physik vorausgesetzt und wir werden nicht auf die Hardware des Quantencomputing eingehen, also keinerlei Quantenphysik behandeln - wir werden uns allein mit der Software und dem Begriff der Information im Quantenzeitalter beschäftigen.