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

PlanQK-Workshops starten – auch in München!

Am 9. Mai fand der erste Workshop zu PlanQK in Stuttgart statt. Bei diesen Workshops wollen wir in Diskussion mit Industriepartnern die Chancen und Risiken der modernen Technologie der Künstlichen Intelligenz und die Möglichkeiten der kommenden Quanten-Hardware diskutieren und den Nutzen für die Wirtschaft herausarbeiten. Mit dabei war auch Christoph Roch vom QAR-Lab. Weitere Workshops (mehr…)

PlanQK-Kickoff in Berlin

Am 2. und 3. Mai 2019 trat in Berlin das Konsortium des PlanQK-Projekts zusammen. Dabei waren Partner aller Konsortialpartner; das sind neben dem Lehrstuhl für Mobile und Verteilte Systeme noch: Die StoneOne AG ist ein erfahrener Partner für Software-Marktplätze und Service-sowie IoT-Plattformen. Die HQS Quantum Simulations GmbH hat sich auf quantenmechanische Materialsimulationen spezialisiert und verfolgt (mehr…)

PlanQK in Innovationswettbewerb vom BMWi gefördert

Das Bundesministerium für Wirtschaft und Energie (BMWi) fördert das Projekt „Plattform und Ökosystem für Quantenunterstützte Künstliche Intelligenz, kurz PlanQK, an dem auch der Lehrstuhl für Mobile und Verteilte Systeme beteiligt ist. Die Förderung für PlanQK findet im Rahmen des Innovationswettbewerb „Künstliche Intelligenz als Treiber für volkswirtschaftlich relevante Ökosysteme“ statt, der das Ziel hat „KI rasch (mehr…)

QAR-Lab at the second European D-Wave User Conference 2019

Die zweite europäische D-Wave User Conference Qubits Europe 2019 fand am 26. und 27. März in Mailand statt. An der Konferenz nahmen Referenten von D-Wave und verschiedene Anwender aus der D-Wave Community teil. Sebastian Feld, Thomas Gabor und Christoph Roch gaben einen Site Report über die Aktivitäten und Forschungsergebnisse des QAR-Labs.  

First International Workshop on Quantum Technology and Optimization Problems (QTOP 2019)

Am Montag, den 18. März 2019 hat die erste Edition des „International Workshop on Quantum Technology and Optimization Problems“ stattgefunden. Ziel des Workshops ist es die Möglichkeiten für die Anwendung von Quantentechnologie und Optimierungsprobleme zu untersuchen. 21 Einreichungen von 49 Autoren aus 12 Ländern wurden von den Workshop-Organisatoren Sebastian Feld und Claudia Linnhoff-Popien sowie von (mehr…)

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“.