Kurzbeschreibung
Dieses Praktikum vermittelt die Fähigkeit, Optimierungsprobleme für Quantencomputer zu modellieren, sowie einen Einstieg in die praktische Arbeit mit existierenden Quantencomputern. Dafür stehen im QAR-Lab derzeit vier Rechner zur Verfügung: IBM Q System Two, IonQ Forte, Fujitsu DAU, D-Wave Advantage und Rigetti M-1. In Kooperation mit namhaften Partnern aus der Industrie (BASF, SAP, 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, |
Umfang |
6 SWS zzgl. Heimarbeit (v.a. in der Projektphase) (siehe Einschränkungen DHP) 12 ECTS (Achtung: Um festzustellen in wie fern diese in Ihrem Studiengang voll 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) |
|
Betreuer |
|
Prüfung |
Prof. Dr. Claudia Linnhoff-Popien Prüfungsform: Projekt-Abgabe und Präsentation. |
Aktuelles
- 16.10.2023: Die Restplätze wurden verteilt.
- 11.10.2023: Es sind noch Plätze frei, die Bewerbung auf Restplätze läuft direkt via Mail an jonas.stein@ifi.lmu.de.
- 27.09.2023: Upload des Info-Flyers zur Veranstaltung:
- 20.09.2023: Die Zentralanmeldung für Masterpraktika ist ab sofort über Moodle möglich.
- 11.09.2023: Informationen zur Anmeldung werden bekannt gegeben sobald sie seitens der zuständigen Stelle des IFIs feststehen. Die Anmeldung zur Veranstaltung ist somit zum jetzigen Zeitpunkt noch nicht möglich.
- 28.08.2023: 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 | ||||
| KW42 | 17.10.23 | Introduction | 19.10.23 | Basics of Quantum Computing |
| KW43 | 24.10.23 | Basic Quantum Algorithms | 26.10.23 | Adiabatic Quantum Computing |
| KW44 | 31.10.23 | Approximate Quantum Optimization | 02.11.23 | Exact Quantum Optimization |
| Praxisphase | ||||
| KW45 | 07.11.23 | "Kaminabend" mit
Impulsvorträgen aus der Wirtschaft |
09.11.23 | Fragestunde |
| KW46 | 14.11.23 | Präsentationen Projektfortschritt | 16.11.23 | Fragestunde |
| KW47 | 21.11.23 | Präsentationen Projektfortschritt | 23.11.23 | Fragestunde |
| KW48 | 28.11.23 | Präsentationen Projektfortschritt | 30.11.23 | Fragestunde |
| KW49 | 05.12.23 | Präsentationen Projektfortschritt | 07.12.23 | Fragestunde |
| KW50 | 12.12.23 | Präsentationen Projektfortschritt | 14.12.23 | Fragestunde |
| KW51 | 19.12.23 | Präsentationen Projektfortschritt | 21.12.23 | Fragestunde |
| KW52 | 26.12.23 | Weihnachtspause | 28.12.23 | Weihnachtspause |
| KW01 | 02.01.24 | Weihnachtspause | 04.01.24 | Weihnachtspause |
| KW02 | 09.01.24 | Präsentationen Projektfortschritt | 11.01.24 | Fragestunde |
| KW03 | 16.01.24 | Präsentationen Projektfortschritt | 18.01.24 | Fragestunde |
| KW04 | 23.01.24 | Präsentationen Projektfortschritt | 25.01.24 | Fragestunde |
| KW05 | 30.01.24 | Präsentation Konzept für Marktplatz | 01.02.24 | Probedurchlauf Präsentationen |
| 4. Februar: Abgabe Schriftliche Ausarbeitung & Management Summary | ||||
| KW06 | 06.02.24 | Präsentation eingearbeiteter Verbesserungs- vorgschläge | 08.02.24 | "Markplatz", Abschlussprüfung |
Anmeldung
Die Bewerbung für das Praktikum findet voraussichtlich via Moodle statt.
Grundsätzlich sind folgende Punkte zur Bewerbung zu beachten:
- Bewerbungen die nach dem 8.10.2023, 23:59 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, Programmierung mit Python.
- Die Einreichung eines aktuellen Transcripts of Records ist obligatorisch.
Die Teilnahme am Praktikum ist nach dem 22. Oktober 2023 um 23:59 Uhr verbindlich. Danach wird das Praktikum bei Abbruch mit einer 5,0 bewertet und es gibt einen Malus bei Bewerbung auf zukünftige Praktika.
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:
- Nielsen & Chuang (2010). Quantum Computation and Quantum Information (2nd ed.). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3.
- Schuld & Petruccione (2021). Supervised Learning with Quantum Computers. Springer Interational Publishing. doi:10.1007/978-3-030-83098-4.
- Homeister (2015). Quantum Computing verstehen. Springer Fachmedien Wiesbaden. ISBN 3-658-10455-4.
- Albash (2018). Adiabatic Quantum Computation. American Physical Society (APS). doi:10.1103/revmodphys.90.015002.
- McGeoch (2014). Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice. Morgan & Claypool Publishers. ISBN 978-1-62705-592-5.
Disclaimer
Sehr viele Lehrveranstaltungen finden während der Schließung der LMU online statt. Als Dozenten bitten wir um Nachsicht, falls Dinge nicht immer perfekt laufen und hoffen auf Ihre konstruktive Mitarbeit. In dieser Situation gelten zudem online einige Regeln, die im realen Leben ohnehin klar 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.
