Quantum Applications and Research Laboratory an der LMU (QAR-Lab)

Become Quantum Ready!

Switch to english

Quantum Computing bietet neue Möglichkeiten, komplexe Berechnungen schneller und damit oft überhaupt erst auf praktische Weise durchzuführen. Im QAR-Lab erschließen wir diese Möglichkeiten für konkrete Probleme aus der Praxis, von Routenplanung bis Maschinellem Lernen, die wir auf einem Quantencomputer programmieren. So bereiten wir unsere Partner und unsere Studenten auf eine Zukunft mit Quantum Technology vor.

Inhaltsverzeichnis

    1. Historie des Quantencomputings
    2. Was ist Quantencomputing?
    3. Unser Leistungsspektrum
    4. Struktur des QAR-Lab
    5. Anwendungsgebiete und Fragestellungen
    6. Aktuelle Forschungsergebnisse
    7. Quantum Software Lifecycle
    8. QAR Kompetenz-Team
    9. Weiterführende Links
    10. Aktivitäten / Vorträge / Publikationen

1. Historie des Quantencomputings

Quantencomputing geht auf zwei wissenschaftliche Revolutionen in der ersten Hälfte des 20. Jahrhunderts zurück.
Die erste Revolution wurde durch die radikal neue Theorie der Quantenmechanik ausgelöst, die unsere Auffassung von Realität drastisch veränderte. Quantenmechanik ist eine der Hauptsäulen der modernen Physik. Ihre Grundlagen wurden zwischen 1925 und 1932 von renommierten Wissenschaftlern wie Werner Heisenberg, Erwin Schrödinger, Max Planck, Nils Bohr, Paus Dirac und anderen geschaffen. Die wissenschaftliche Würdigung dieser Arbeiten erfolgte 1933 durch die Vergabe des Nobelpreises für Physik an Schrödinger/Dirac für die „Entdeckung neuer produktiver Formen der Atomtheorie“, als Ausprägung einer Weiterentwicklung der Quantenmechanik.
Die zweite wissenschaftliche Revolution erfolgte in den 1940er Jahren durch verdiente Wissenschaftler wie Konrad Zuse, Alan Turing und John von Neumann. Sie legten die Grundlagen für den Bau der ersten programmierbaren Computer, welche die Basis aller Rechentechnik ist, wie wir sie heute vom Smartphone bis Großrechner kennen.
In den letzten beiden Jahrzehnten wurden diese beiden Wissenschaften nun zusammen geführt. Es entstand der interdisziplinäre Zweig des Quantencomputings.

2. Was ist Quantencomputing?

Das Ziel des QC ist es, Quantencomputer zu bauen, Quantenalgorithmen zu entwickeln und zu untersuchen, wie die Quantenmechanik für die Informationsübertragung und -verarbeitung genutzt werden kann.

  • Was ist Quantenmechanik?
    Die Quantenmechanik beschreibt spezielle Eigenschaften von Materie im Größenbereich von Atomen. Im Fachbereich von QC nutzt man solche Eigenschaften um Qbits in einer „Superposition“ zu halten, miteinander zu verschränken oder unwahrscheinliche Lösungsmengen durch „Tunneling“ zu erreichen.
  • Was ist Quantum Annealing?
    Beim sog. Quantum Annealing macht man sich neuste Erkenntnisse im Bereich der Quantenmechanik zu nutze, um das Energieminimum eines Systems zu bestimmen. Durch eine langsame Abkühlung des Lösungsraumes findet man so eine Antwort auf viele Optimierungsprobleme.

3. Unser Leistungsspektrum

    • Knowledge Transfer
      Unsere Mitarbeiter besitzen einen umfassenden Überblick über die Vielfalt aktueller Technologien im Bereich Quantum Computing. In kurzen oder auch etwas längeren Workshops vermitteln wir diesen auch Ihnen und Ihren Mitarbeitern. So können Sie eine informierte Strategie für die Quantenrevolution planen und an den für Sie entscheidenden Themen weiterarbeiten.
    • Use Case Analysis
      Jedes Unternehmen und jede Forschungseinrichtung hat andere Aufgaben für einen Quantencomputer. Mit unserer Expertise helfen wir Ihnen, Ihre Anforderungen zu analysieren und Use Cases für Quantum Computing zu identifizieren.
    • Quantum Prototyping
      Wir helfen Ihnen, einen erkannten Use Case umzusetzen. Wir können Ihre Aufgabenstellungen schon jetzt auf einem Quantencomputer testen und den späteren Umstieg vorbereiten. Dazu gehört natürlich auch eine Evaluation der zu erwartenden Vorteile durch kommende Quantentechnologie.

4. Struktur des QAR-Lab

Das QAR-Lab ist fokussiert auf die Software, die mit Quantum Computing entstehen kann. Die Hardware (aktuelle Quantencomputer von D-Wave) nutzen wir über die Cloud. Diese wird mit speziellen Aufgabenformulierungen gefüttert, die man QUBO nennt. Haben wir diese programmiert, nutzen wir sie zur Forschung auf dem Quantenrechner, bringen sie gleichzeitig aber auch in die Anwendungen, die heute aktuelle Probleme in der Praxis lösen. Durch diese Verbindung können wir die Möglichkeiten durch Quantum Computing für jedes Aufgabengebiet präzise analyiseren.

5. Anwendungsgebiete und Fragestellungen

Mobilität:

  • Wie kann der Verkehr durch eine Stadt ideal gesteuert werden, um Staus auszuschließen?
  • Wie beeinflussen sich alle Verkehrsteilnehmer gegenseitig?

 

Energie:

  • Wie müssen Kraftwerke und Speichersysteme genutzt werden, um die Last ideal zu verteilen?
  • Wie kann ich mögliche Überschüsse und Engpässe rechtzeitig vorhersagen?

 

Medizin:

  • Welche Zusammenhänge bestehen zwischen Patientendaten, erkannten Symptomen und gewählten Behandlungsmethoden?
  • Welche Behandlung ist deshalb die vielversprechendste?

 

Smart Farming:

  • Wie sollen Maschinen ideal über den Tag oder über die Saison hinweg genutzt werden?
  • Wie spielen Parameter wie Wetter, Nachfrage und Ertrag zusammen?

 

Smart Factory:

  • Wie können Produktbestellungen am schnellsten abgearbeitet werden?
  • Wann muss mit dem Ausfall oder der Abnutzung einer Produktionsmaschine gerechnet werden?

 

3D-Modellierung:

  • Wie erstelle ich eine 3D-Repräsentation aus zahlreichen Einzelmessungen?
  • Wie kann ich aus einer Objekterkennung einen effizienten Konstruktionsplan ableiten?

 

Künstliche Intelligenz und Maschinelles Lernen:

  • Können maschinelles Lernen und andere Optimierungsverfahren mit Quantum Annealing kombiniert werden?
  • Wie lassen sich die Entscheidungen mehrerer intelligenter Komponenten effizient abstimmen und koordinieren?

 

Logistik:

  • Lässt sich die Gate-Zuweisung an einem Flughafen bis auf Echtzeit beschleunigen?
  • Wie kann auf alle eventuellen Ausfälle und Probleme mit Mensch und Technik kurzfristig reagiert werden?

6. Aktuelle Forschungsergebnisse

Die Verfügbarkeit von ersten Quantencomputern wie den D-Wave Systemen bietet eine vielversprechende Grundlage, theoretisches Wissen über Quantencomputing-Algorithmen und -techniken auf einer neuartigen Basis zum Einsatz zu bringen. Die Möglichkeit dadurch bisher kaum lösbare Optimierungsprobleme in Angriff nehmen zu können und damit gleichzeitig alltagsrelevante Probleme lösbar zu machen ist somit ein aufregender nächster Schritt, der durch die Zusammenarbeit des Lehrstuhls für Mobile und Verteilte System mit Volkswagen Data:Lab möglich gemacht werden kann.

In den letzten Jahren hat maschinelles Lernen basierend auf neuronalen Netzen beachtliche Erfolge über einen breiten Rahmen an Anwendungsfällen erzielt. Interessanterweise werden Hopfield-Netze basierend auf einer Funktion trainiert, die genau einem QUBO-Problem entspricht, welches effektiv mittels Quantum Annealing gelöst werden kann. Auch wurde kürzlich eine Einbettung relationaler Boltzmann-Maschinen in eine solche Architektur vorgenommen. Schließlich bestehen erste Ansätze, klassisches Maschinenlernen in Form von QUBOs zu formulieren.

Quantum Annealing realisiert einen Gibbs-Sampler basierend auf Quantensuperposition und -verschränkung. Klassischerweise wird dabei das globale Optimum in der Lösungsverteilung einer Problemformulierung gesucht. Aus systemischer Sicht sind jedoch auch in der Lösungsverteilung zusätzlich enthaltene Informationen interessant, wie beispielsweise Anzahl und Verteilung lokaler Optima, die Aufschluss über die Beschaffenheit des Lösungsraums geben. Diese Informationen können zur Risikoanalyse sowie zur Qualitätsbewertung von Lösungen verwendet werden.

In absehbarer Zukunft werden reale Anwendungen vermutlich nicht ausschließlich als Quantenoptimierung ausgeführt werden. Stattdessen wird Quantum Annealing eine Komponente in größeren Systemen darstellen, die bestimmte Probleme, für die sie spezialisiert ist, in einem größeren Kontext lösen wird. Beispielsweise sind sequenzielle Anwendungen von Quantum Annealing denkbar, bei denen die Lösung eines QUBOs ein weiteres QUBO ergibt. Dieser Ansatz ist z.B. zur Lösung sequentieller Entscheidungsprobleme vorstellbar, oder für die sequentielle Quantensimulation stochastischer Systeme.

7. Quantum Software Lifecycle

Das QAR-Lab untersucht Optimierungsprozesse. Diese kommen in verschiedensten modernen Anwendungen vor. Auch Machine Learning und Künstliche Intelligenz bauen auf Optimierung auf. Sie ermöglichen das komplexe Problemlösen in Anwendungsdomänen wie Logistik, Industrie 4.0 oder Location-Based Services. Aus der Nutzung dieser Anwendungen entstehen Daten in unterschiedlichen Formaten und von unterschiedlicher Qualität. Diese effizient auf einen Quantencomputer zu übertragen stellt aktuell noch eine Herausforderung dar, die von Problem zu Problem gemeistert werden muss. Diese Daten werden von etablierten Algorithmen bearbeitet, deren Komplexität jedoch oft nicht die effiziente Bearbeitung großer Datenmengen erlaubt. Auch hier verspricht Quantum Computing schon einen Gewinn an Performance. Durch die Datenanalyse werden wichtige Einsichten über die Struktur der Daten gewonnen. Diese lassen sich auf High-Level Eigenschaften zusammenfassen und können so unser Wissen über die Problemdomäne beschreiben. Die Zusammenfassung wiederum kann oft auf natürliche Weise durch einen Quantencomputer unterstützt werden. Gleichzeitig hilft diese High-Level-Darstellung auch im Umgang mit manchen Eigenheiten von (aktuellen) Quantencomputern. Dieses tiefe Wissen über das gestellte Problem wiederum ermöglicht oft erst neu und revolutionäre Anwendungen in der realen Welt.

Im QAR-Lab beschäftigen wir uns mit allen Stufen dieses Prozesses, der die digitale Welt jetzt schon prägt. Der Quanten Computer integriert sich auf vielfältige Weise in diesen Prozess und die Möglichkeiten sind noch lange nicht ausgeschöpft.

8. Das QAR-Lab Kompetenzteam

 


Irmengard Sax

9. Weiterführende Links

10. Aktivitäten / Vorträge / Publikationen

Alle Meldungen / Zum Archiv

Switch to english

Dr. Sebastian Feld und Christoph Roch bei der OpenMunich 2019

Am 01.02.2019 fand die OpenMunich Konferenz unter dem Motto „Open Source and New IT“ an der LMU München statt. Sie wartete mit hochkarätigen Sprechern und aktuellen Themen der beteiligten Unternehmen, unter anderem Accenture und Red Hat, auf. Das QAR-Lab war hiebei mit einem Quantum Computing Vortrag von Dr. Sebastian Feld und einem Hands-On Quantum Annealing (mehr…)

Vortrag bei „4th Workshop on Quantum Communications and Information Technology“ (QCIT18)

Der Workshop QCIT ist das jährliche Haupttreffen des ComSoc Emerging Technology Committee und findet bei der IEEE Global Communications Conference (IEEE Globecom) statt. In diesem Jahr haben die Veranstaltungen vom 9.-13. Dezember in Abu Dhabi stattgefunden. Die Autoren Feld, Friedrich, Linnhoff-Popien haben am 13. Dezember das gemeinsame Paper „Optimizing Geometry Compression using Quantum Annealing“ vorgestellt.

Roundtable Event zum Journal „Quantum Engineering“ des Wiley-Verlags

Im Kontext der Konferenz IEEE Globecom 2018 in Abu Dhabi hat der US-amerikanische Verlag Wiley einen Roundtable Event veranstaltet. Prof. Dr. Linnhoff-Popien und Dr. Feld haben am 12. Dezember 2018 an diesem Treffen teilgenommen und mit internationalen Experten im Bereich Quantum Engineering über die Zukunft dieses Journals diskutiert.

QAR-Lab zu Gast an der Khalifa University in Abu Dhabi

Am Mittwoch, den 12. Dezember 2018 haben Prof. Dr. Linnhoff-Popien und Dr. Feld Kooperationsgespräche mit der Khalifa University of Science and Technology in Abu Dhabi, Vereinigte Arabische Emirate, geführt. Der Gastgeber Prof. Dr. Faisal Khan vom Department „Applied Mathematics and Sciences“ hat zusammen mit Kollegen der Fakultät die Aktivitäten im Bereich Quantum Computing vorgestellt, wonach (mehr…)

Microsoft Dubai: Prof. Dr. Linnhoff-Popien und Dr. Feld verbinden München mit Dubai

Am 10. Dezember 2018 war die Leitung des QAR-Labs zu Gast bei Microsoft in Dubai, Vereinigte Arabische Emirate. Der Gastgeber hat ein Quantencomputing-Projekt zusammen mit DEWA, gewissermaßen die Stadtwerke Dubais vorgestellt, und ebenso wurden die Münchner Aktivitäten präsentiert. Der nächste Schritt ist die weitere Konkretisierung einer Kooperation mit der Direktorin von Microsofts „Quantum Business Development“.

Kooperationsgespräche mit Universität der Bundeswehr bezüglich IBM Q-Hub

Prof. Dr. Linnhoff-Popien und Dr. Feld haben mit Vertretern der Universität der Bundeswehr bezüglich einer Kooperation im IBM Q-Hub gesprochen. Der am Forschungsinstitut Cyber Defence CODE der Hochschule angesiedelte Knotenpunkt ist ein Verbund von Forschungszentren, Universitäten und Unternehmen zur Erforschung von Technologien im Bereich des Quantencomputings und dient der Entwicklung praktischer Lösungen für Industrie und (mehr…)

DIGICON 2018

Vom 21.-22. November 2018 hat die Veranstaltung „Digitale Welt Convention“ (DIGICON) in München stattgefunden. Am zweiten Veranstaltungstag, dem Best Practice Day, hat Dr. Sebastian Feld über das Thema „Wie sich Unternehmen schon jetzt auf Quantencomputing vorbereiten können“ referiert.

„Wie sich Unternehmen schon jetzt auf Quantencomputing vorbereiten können“

Dies ist der Titel des Vortrags, den Dr. Sebastian Feld am 22. November 2018 auf der diesjährigen DIGITALE WELT CONVENTION 2018 gehalten hat. Die DIGICON ist eine zum dritten Mal stattfindende Digitalisierungskonferenz für Entscheider mit mehr als 350 Teilnehmern.

Prof. Linnhoff hält QC-Keynote bei Gipfeltreffen des VDA

Das Qualitäts Management Center (QMC) des VDA lud zum diesjährigen Gipfeltreffen nach Berlin ein. Am 20. und 21. November diskutierten Vertreter der deutschen OEM und ihre Zulieferer, Repräsentanten des VDA und Wissenschaftler über die Digitalisierung der Automobilindustrie. Prof. Dr. Claudia Linnhoff-Popien hielt dazu einen Vortrag mit dem Thema „Einsatz von Quantencomputing zur Optimierung von Mobilitätsszenarien“.

Austausch mit Volkswagen Group of America

Am 6. November 2018 hat Dr. Sebastian Feld die Quantencomputing-Wissenschaftler der Volkswagen Group of America in San Francisco getroffen. Neben einer Vorstellung des QAR-Labs und den Ergebnissen der Gastgeber wurden die Möglichkeiten gemeinsamer Kooperation besprochen.