Worum geht es?
Die Quanteninformatik lockt mit verheißungsvollen Algorithmen, die ihre „klassischen“
Konkurrenten – zumindest theoretisch und asymptotisch – weit hinter sich lassen.
Ob diese Quantenalgorithmen aber tatsächlich eines Tages praktikabel sein werden, ist damit noch lange nicht gesagt.
Im Gegensatz zu klassischen Algorithmen lassen sich die allermeisten Quantenalgorithmen mit heutiger Hardware nicht benchmarken; schon für kleine Instanzgrößen dominieren etwaige Rauscheffekte die Präparation, Gatteranwendung und Messstatistik. Rauschfreie Simulationen von Quantengattern auf klassischen Computern verschaffen für kleinste Systeme Abhilfe, für praktische Anwendungsfälle aber reicht die Mächtigkeit solcher Simulationstechniken nicht aus.
In diesem Vortrag sollen zunächst ein paar Grundlagen der Quantenalgorithmik geklärt werden. Am Beispiel von Grovers Algorithmus werden Gemeinsamkeiten und Unterschiede zu klassischen Varianten aufgedeckt. Die Unterschiede erklären eine mögliche schnellere Laufzeit der Quantenroutine, während die Gemeinsamkeiten mitunter eine präzise Vorhersage der Laufzeit ermöglichen.
Das Fallbeispiel des Vortags basiert auf der Arbeit: A quantum algorithm for the solution of the 0-1 Knapsack problem; arXiv:2310.06623 [quant-ph]. Er richtet sich an Software- Entwickler und Technologieinteressierte
Mit dem Laden des Videos akzeptieren Sie die Datenschutzerklärung von YouTube.
Mehr erfahren
Über den Referenten
Lennart Binkowski ist wissenschaftlicher Mitarbeiter und Promotionsstudent an der Leibniz Universität Hannover in der Arbeitsgruppe Quanteninformationstheorie.
Neben seinen beiden Masterabschlüssen in Mathematik und Physik, studiert er zusätzlich im Bachelor Informatik.
Sein Forschungsfeld umfasst das Design, die Analyse und die Simulation von Quantenalgorithmen mit Fokus auf klassische Optimierungsprobleme.
Über DAS TechTalks
Mit DAS TechTalks informieren wir über die neuesten Entwicklungen und Trends aus den Bereichen AI, Data Science, Cloud Computing und Software Engineering. Durch unsere Vorträge bieten wir Ihnen die Möglichkeit, sich mit Gleichgesinnten zu vernetzen. Wechselnde Referenten teilen Erfahrungen und Wissen aus ihren Fachbereichen und geben Einblicke in aktuelle Entwicklungen.
Seit 2008 beschreitet Data Assessment Solutions neue Wege für die Nutzung von Daten. Wir vereinen Beratungs- und Technologieerfahrung mit Expertise in Datenanalyse und maschinellem Lernen.
