Posts by Collection

portfolio

publications

talks

Quantum Computing for Binary Optimization and Beyond: Bridging Classical and Quantum Landscapes

Published:

Talk summary

In this talk, I introduce quantum computing and discuss through adiabatic and universal paradigms its capabilities in solving challenging Quadratic Unconstrained Binary Optimization (QUBO) problems. While classical methods often struggle with such hard combinatorial problems, Adiabatic Quantum Computers (AQC) excel at solving them, inspiring even new mappings of practical optimization problems to QUBO forms. I will present an algorithm for rigid point-sets registration using AQC. Moving to universal quantum computing, I will introduce Variational Quantum Computing (VQC). VQC involves a hybrid quantum-classical computational loop, where a quantum computer executes only some specific, ideally quantum-native tasks, and a classical computer runs an optimization procedure to optimize over some objective function. A significant class of variational quantum objective functions allows the evaluation of their exact analytical gradients, enabling the use of gradient-based solvers. I will go over the possibility of solving QUBO problems with VQC. [Slides]

Quantum Binary Optimization

Published:

Talk summary

Binary optimization is an omnipresent problem in computer vision. It helps, for example, to model decision problems such as labeling, matching, tracking, clustering, and more. However, solving binary optimization problems classically is challenging due to their discrete and combinatorial nature. Over the last few years, quantum computing, especially adiabatic quantum computing, has shown promising results in solving binary problems, raising the question of whether more efficient solvers exploiting quantum properties could be designed. In this talk, I discuss quantum solvers for binary optimization problems. Specifically, I will present a variational solver that splits the task hybridly into quantum and classical parts, where a quantum computer executes only some specific, ideally quantum-native tasks, and a classical computer runs an optimization procedure to optimize the objective function. I will show how to evaluate the objective and even compute its analytical gradient on the quantum hardware, allowing the use of gradient-based sub-solvers for optimizing the objective. [Slides]

teaching

Computer graphics

Undergraduate and graduate course, University of Luebeck, 2020

Summer term 2020 (~ 40 students per semester).

Seminar numerical optimization

Undergraduate and graduate course, University of Luebeck, 2022

Winter terms 2021 and 2022 (~ 2 students per semester under my supervision).

Linear algebra

undergraduate course, University of Luebeck, 2023

Summer term 2021 and winter term 2023 (~30 students per semester in my exercise group).

Optimization

Undergraduate course, University of Luebeck, 2023

Summer terms 2022 and 2023 (~ 12 students per semester).

Quantum image processing

Undergraduate and Graduate course, University of Luebeck, 2023

Winter terms 2021, 2022 and 2023 (~ 15 students per semester).