• Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
  • Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
Contact
  • de
  • en

  • Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
Contact
  • de
  • en

Our research directions

The research focuses of the QAR-Lab are quantum optimization and quantum artificial intelligence. We are also currently working on a software platform whose core is the middleware UQO for uniform and easy access to quantum hardware.

Our research results

All Quantum Optimization Quantum Artificial Intelligence Quantum Software Platform
The UQ Platform: A Unified Approach To Quantum Annealing

Quantum Annealing is an algorithm for solving instances of quadratic unconstrained binary optimization (QUBO) that is implemented in hardware utilizing quantum effects to quickly find approximate...

Continue Reading

A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games

A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games Christoph Roch, Thomy Phan, Sebastian Feld, Robert Müller, Thomas Gabor, Carsten Hahn, Claudia Linnhoff-Popien...

Continue Reading

Approximating Archetypal Analysis Using Quantum Annealing

Approximating Archetypal Analysis Using Quantum Annealing S. Feld, C. Roch, K. Geirhos, and T. Gabor Abstract Archetypes are those extreme values of a data set that can jointly represent all other...

Continue Reading

A Flexible Pipeline for the Optimization of Construction Trees

CSG trees are an intuitive, yet powerful technique for the representation of geometry using a combination of Boolean set-operations and geometric primitives. In general, there exists an infinite...

Continue Reading

The Dynamic Time Warping Distance Measure as QUBO Formulation

The Dynamic Time Warping Distance Measure as QUBO Formulation S. Feld, C. Roch, T. Gabor, M. To, and C. Linnhoff-Popien Abstract Dynamic Time Warping (DTW) is a representative of a distance measure...

Continue Reading

Insights on Training Neural Networks for QUBO Tasks

Insights on Training Neural Networks for QUBO Tasks T. Gabor, S. Feld, H. Safi, T. Phan, and C. Linnhoff-Popien Abstract Current hardware limitations restrict the potential when solving quadratic...

Continue Reading

The Holy Grail of Quantum Artificial Intelligence: Challenges in Accelerating the Machine Learning Pipeline

We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them to a formal model...

Continue Reading

Approximate Approximation on a Quantum Annealer

In this paper, we explore how problems’ approximate versions of varying degree can be systematically constructed for quantum annealer programs, and how this influences result quality or the...

Continue Reading

Optimizing Geometry Compression using Quantum Annealing

We describe existing Ising formulations for the maximum clique search problem and the smallest exact cover problem, both of which are important building blocks of the proposed compression pipeline....

Continue Reading

Torwards understanding Approximation Complexity on a Quantum Annealer (Extended Abstract)

We experimentally investigate if and how the degree of approximability influences implementation and run-time performance. Our experiments indicate a discrepancy between classical approximation...

Continue Reading

Integration and Evaluation of Quantum Accelerators for Data-Driven User Functions

In this work we propose a system architecture for the integration of quantum accelerators. In order to evaluate our proposed system architecture we implemented various algorithms including a...

Continue Reading

Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA

In this study we apply a Cross-Entropy method to shape this landscape, which allows the classical optimizer to find better parameter more easily and hence results in an improved performance. We...

Continue Reading

A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer

This work presents a quantum-classic hybrid solution method for the CVRP. It clarifies whether the implementation of such a method pays off in comparison to existing classical solution methods...

Continue Reading

Quantum Technology and Optimization Problems: First International Workshop

This book comprises a section containing a keynote and four sections with scientific papers. The sessions deal with the following topics that are crucial to the development of future improvements in...

Continue Reading

Assessing Solution Quality of 3SAT on a Quantum Annealing Platform

We show that the phase transition regarding the computational complexity of the problem, which is well-known to occur for 3SAT on classical machines (where it causes a detrimental increase in...

Continue Reading


A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games

A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games Christoph Roch, Thomy Phan, Sebastian Feld, Robert Müller, Thomas Gabor, Carsten Hahn, Claudia Linnhoff-Popien...

Continue Reading

Approximating Archetypal Analysis Using Quantum Annealing

Approximating Archetypal Analysis Using Quantum Annealing S. Feld, C. Roch, K. Geirhos, and T. Gabor Abstract Archetypes are those extreme values of a data set that can jointly represent all other...

Continue Reading

A Flexible Pipeline for the Optimization of Construction Trees

CSG trees are an intuitive, yet powerful technique for the representation of geometry using a combination of Boolean set-operations and geometric primitives. In general, there exists an infinite...

Continue Reading

The Dynamic Time Warping Distance Measure as QUBO Formulation

The Dynamic Time Warping Distance Measure as QUBO Formulation S. Feld, C. Roch, T. Gabor, M. To, and C. Linnhoff-Popien Abstract Dynamic Time Warping (DTW) is a representative of a distance measure...

Continue Reading

Approximate Approximation on a Quantum Annealer

In this paper, we explore how problems’ approximate versions of varying degree can be systematically constructed for quantum annealer programs, and how this influences result quality or the...

Continue Reading

Optimizing Geometry Compression using Quantum Annealing

We describe existing Ising formulations for the maximum clique search problem and the smallest exact cover problem, both of which are important building blocks of the proposed compression pipeline....

Continue Reading

Torwards understanding Approximation Complexity on a Quantum Annealer (Extended Abstract)

We experimentally investigate if and how the degree of approximability influences implementation and run-time performance. Our experiments indicate a discrepancy between classical approximation...

Continue Reading

Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA

In this study we apply a Cross-Entropy method to shape this landscape, which allows the classical optimizer to find better parameter more easily and hence results in an improved performance. We...

Continue Reading

A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer

This work presents a quantum-classic hybrid solution method for the CVRP. It clarifies whether the implementation of such a method pays off in comparison to existing classical solution methods...

Continue Reading

Quantum Technology and Optimization Problems: First International Workshop

This book comprises a section containing a keynote and four sections with scientific papers. The sessions deal with the following topics that are crucial to the development of future improvements in...

Continue Reading

Assessing Solution Quality of 3SAT on a Quantum Annealing Platform

We show that the phase transition regarding the computational complexity of the problem, which is well-known to occur for 3SAT on classical machines (where it causes a detrimental increase in...

Continue Reading


Insights on Training Neural Networks for QUBO Tasks

Insights on Training Neural Networks for QUBO Tasks T. Gabor, S. Feld, H. Safi, T. Phan, and C. Linnhoff-Popien Abstract Current hardware limitations restrict the potential when solving quadratic...

Continue Reading

The Holy Grail of Quantum Artificial Intelligence: Challenges in Accelerating the Machine Learning Pipeline

We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them to a formal model...

Continue Reading

Integration and Evaluation of Quantum Accelerators for Data-Driven User Functions

In this work we propose a system architecture for the integration of quantum accelerators. In order to evaluate our proposed system architecture we implemented various algorithms including a...

Continue Reading

Quantum Technology and Optimization Problems: First International Workshop

This book comprises a section containing a keynote and four sections with scientific papers. The sessions deal with the following topics that are crucial to the development of future improvements in...

Continue Reading


The UQ Platform: A Unified Approach To Quantum Annealing

Quantum Annealing is an algorithm for solving instances of quadratic unconstrained binary optimization (QUBO) that is implemented in hardware utilizing quantum effects to quickly find approximate...

Continue Reading


QAR-Lab – Quantum Applications and Research Laboratory
Ludwig-Maximilians-Universität München
Oettingenstraße 67
80538 Munich
Phone: +49 89 2180-9153
E-mail: qar-lab@mobile.ifi.lmu.de

© Copyright 2021

General

Team
Contact
Legal notice

Social Media

Twitter
Linkedin
Github

Language

  • de
  • en