Praktikum Quantum Computing Programmierung – Eine QC Optimization Challenge am QAR-Lab

Kurzbeschreibung

Dieses Praktikum vermittelt die Fähigkeit, Anwedungsfälle aus den Bereichen der Optimierung un dem maschinellen Lernen für Quantencomputer zu modellieren und darüber hinaus einen Einstieg in die praktische Arbeit mit existierenden Quantencomputern. Dafür stehen im QAR-Lab derzeit vier Rechner zur Verfügung: Das IBM Q System Two, der IonQ Aria, der Fujitsu DAU und der D-Wave Advantage. In Kooperation mit namhaften Partnern aus der Industrie (BASF, BMW, SAP und Siemens) werden Aufgabenstellungen mit starker Relevanz für praktische Anwendungen vergeben. Bis zu 24 Studierende haben in Gruppen die Möglichkeit, je eine Aufgabenstellung auf verschiedenen Rechnern auszuführen und zu vergleichen. Das Praktikum schließt mit einer Präsentation der Ergebnisse vor unseren Industriepartnern ab.

Diese Veranstaltung findet in Kooperation mit dem BMWK geförderten Projekt QCHALLenge statt.

Veranstalter

Prof. Dr. Claudia Linnhoff-Popien

Für alle Fragen bzgl. Verlauf und Anmeldung melden Sie sich bitte bei jonas.stein@ifi.lmu.de.

Hörerkreis

Studierende der Informatik und Medieninformatik im Hauptstudium,
Bachelorstudiengänge Informatik und Medieninformatik,
Masterstudiengänge Informatik und Medieninformatik

Umfang

6 SWS zzgl. Heimarbeit (v.a. in der Projektphase) (siehe Einschränkungen DHP)

12 ECTS (Achtung: Ob diese im eigenen Studiengang angerechnet werden können, ist beim Prüfungsamt zu erfragen. In der Vergangenheit war eine volle Anrechnung für den o.g. Hörerkreis allerdings stets möglich.)

Termin(e)

  • Termine: dienstags und donnerstags, 14:00 Uhr st. bis 16:30 Uhr
    Ort: Alle Termine bis auf die Fragestunden finden im Raum 161 in der Oettingenstr. 67 statt, die Fragestunden laufen remote via Zoom
  • Kickoff des Praxisteils: Termin 7.5.2024, "Kaminabend" | öffentlich
    Ort: Oettingenstr. 67, Raum 161 in der Oettingenstr. 67
  • Abschlussveranstaltung und Prüfung: 18.7.2024, "Marktplatz"
    Ort: Oettingenstr. 67, Raum 161 in der Oettingenstr. 67

Betreuer

Jonas Stein
Michael Kölle
Daniëlle Schuman

Prüfung

Prof. Dr. Claudia Linnhoff-Popien

Prüfungsform: Projekt-Abgabe und Präsentation.

Aktuelles

  • 04.04.2024: Alle Plätze sind vergeben und die maximale Teilnehmerkapazität ist erreicht.
  • 28.02.2024: Die Seite zu dieser Veranstaltung ist ab sofort online.

Inhalt des Praktikums

Quantencomputing ermöglicht effizientere Ansätze zur Lösung zentraler Probleme der Informatik durch die Nutzung quantenmechanischer Effekte. Mit der zunehmenden Größe und Qualität aktueller Quantencomputer ist es bereits heute möglich diesen Quantenvorteil in der Praxis nachzuweisen. Die Herausforderung besteht im Allgemeinen darin mit den im Quantencomputing zusätzlich zur Verfügung stehenden algorithmischen Bausteinen Lösungsverfahren zu entwickeln, die einen anwendungsrelevanten Quantenvorteil ermöglichen.

Dieses Praktikum stellt eine Einführung in den anwendungsorientierten Einsatz von Quantencomputing dar. Hierbei werden Ansätze aus dem Bereich Quantenoptimierung zur Lösung praxisrelevanter Probleme konzipiert, implementiert und analysiert. Dabei kommt „echte“ Quantenhardware der Hersteller IBM, IonQ, Fujitsu und D-Wave Systems zu Einsatz.

Eine Auswahl der behandelten Themen lautet:

  • Grundlagen des Quantencomputings
  • Mathematische Modellierung
  • Optimierung
  • Quantum Annealing
  • Quantenoptimierungsalgorithmen
  • Einführung in verschiedene QC-Plattform SDKs

Ablauf

Das Praktikum gliedert sich in zwei Phasen: In der dreiwöchigen Theoriephase werden Grundlagenkenntnisse vermittelt, während in der Praxisphase (startend ab der vierten Woche) in Gruppen an jeweils einer Aufgabenstallung gearbeitet wird. Die Gruppeneinteilung und Themenvergabe findet voraussichtlich Ende der 3. Semesterwoche statt. Im Rahmen der Projektphase wird pro Gruppe eine ca. zehnseitige wissenschaftliche Arbeit erstellt, die insbesondere die eigene Methodik und erzielte Ergebnisse beinhaltet.

Die Anwesenheit bei den fett markierten Veranstaltungen ist verpflichtend!

Dienstag Donnerstag
Theoriephase
KW16 16.04.24 Introduction 18.04.24 Basics of Quantum Computing
KW17 23.04.24 Basic Quantum Algorithms 25.04.24 Adiabatic Quantum Computing
KW18 30.04.24 Approximate Quantum Optimization 02.05.24 Exact Quantum Optimization
Praxisphase
KW19 07.05.24 "Kaminabend" mit

Impulsvorträgen

aus der Wirtschaft

09.05.24 Feiertag
KW20 14.05.24 Präsentationen Projektfortschritt 16.05.24 Fragestunde
KW21 21.05.24 Vorlesungsfreier Tag 23.05.24 Fragestunde
KW22 28.05.24 Präsentationen Projektfortschritt 30.05.24 Feiertag
KW23 04.06.24 Präsentationen Projektfortschritt 06.06.24 Fragestunde
KW24 11.06.24 Präsentationen Projektfortschritt 13.06.24 Fragestunde
KW25 18.06.24 Präsentationen Projektfortschritt 20.06.24 Fragestunde
KW26 25.06.24 Präsentationen Projektfortschritt 27.06.24 Fragestunde
KW27 02.07.24 Präsentationen Projektfortschritt 04.07.24 Fragestunde
KW28 09.07.24 Präsentation Konzept für Marktplatz 11.07.24 Probedurchlauf Präsentationen
14. Juli: Abgabe Schriftliche Ausarbeitung
KW29 16.07.24 Präsentation eingearbeiteter Verbesserungs- vorgschläge 18.07.24 "Markplatz", Abschlussprüfung

Anmeldung

Die Bewerbung für das Praktikum findet über die Zentralanmeldung für Masterpraktika via Moodle statt. Bitte schickt die unten angegebenen zusätzlichen Informationen bzw. Dokumente per E-Mail an jonas.stein@ifi.lmu.de.

Grundsätzlich sind folgende Punkte zur Bewerbung zu beachten:

  • Bewerbungen die nach dem 1. April 2024, 00:10 Uhr eingehen, sind lediglich für das Nachrückverfahren relevant
  • Im Rahmen der Bewerbung soll die eigene Motivation für dieses Praktikum dargelegt werden. Hierbei soll auch auf mögliche Vorkenntnisse eingegangen werden.
  • Konkret sollen folgende Fragen beantwortet werden:
    • Warum interessiere ich mich für QC?
    • Was bzw. wie kann ich meiner Einschätzung nach zum Erfolg der Projekte im Praktikum beitragen?
  • Folgende Vorkenntnisse werden im Kontext der Bewerbung besonders berücksichtigt: Quantencomputing, Optimierung, Lineare Algebra, Maschinelles Lernen und Programmierung mit Python.
  • Die Einreichung eines aktuellen Transcripts of Records ist freiwillig aber erwünscht (alternativ kann auch ein Zeugnis des letzten akadmischen Grads eingereicht werden).

Die Teilnahme am Praktikum ist nach dem 21. April 2024 um 23:59 Uhr verbindlich. Danach wird das Praktikum bei Abbruch mit einer 5,0 bewertet und es wird ein Malus für die Bewerbung auf zukünftige Praktika vergeben.

Material / Literatur

Folien, Übungsblätter und zugehörige Lösungen werden über Moodle zur Verfügung gestellt. Es findet keine Korrektur oder Besprechung der Übungsaufgaben statt, Nachfragen bitte direkt an die Betreuer stellen.

Literatur

Als Begleitliteratur werden die folgenden Bücher empfohlen:

Disclaimer

Einige Termine dieser Veranstaltung werden online abgehalten. Für diese Termine gelten zudem einige Regeln, die im realen Leben ohnehin selbstverständlich wären, auf die wir hier aber explizit hinweisen möchten:

  • In Live-Veranstaltungen bitten wir um einen disziplinierten Umgang mit Audio (normalerweise aus) und Bandbreite (Video nach Bedarf).
  • Die Aufzeichnung oder Weiterleitung von Veranstaltungen durch Teilnehmer sind nicht erlaubt.
  • Die Verteilung von Inhalten (Video, Audio, Bilder, PDFs, etc.) in anderen Kanälen als den vom Autor vorgesehenen ist nicht erlaubt.

Wer eine dieser Regeln verletzt, muss damit rechnen, von der fraglichen Veranstaltung ausgeschlossen zu werden und wir behalten uns weitere Schritte vor.