Computer Vision
Solve computer vision problems.
Solve computer vision problems.
Use quantum computing to solve optimization problems.
Published in IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022
Natacha Kuete Meli, Florian Mannel and Jan Lellmann
Download here
Published in Springer Quantum Inf Process, 2023
Natacha Kuete Meli, Florian Mannel and Jan Lellmann
Download here
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]
Published:
Talk summary
Talk for my Ph.D. thesis defense. [Slides][Dissertation]
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]
Undergraduate and graduate course, University of Luebeck, 2020
Summer term 2020 (~ 40 students per semester).
Undergraduate and graduate course, University of Luebeck, 2021
Winter term 2021 (~ 30 students per semester).
Undergraduate and graduate course, University of Luebeck, 2022
Winter terms 2021 and 2022 (~ 2 students per semester under my supervision).
B.Sc, University of Luebeck, 2023
Student: Josephine Elisabeth Oettinger
undergraduate course, University of Luebeck, 2023
Summer term 2021 and winter term 2023 (~30 students per semester in my exercise group).
Undergraduate course, University of Luebeck, 2023
Summer terms 2022 and 2023 (~ 12 students per semester).
Undergraduate and Graduate course, University of Luebeck, 2023
Winter terms 2021, 2022 and 2023 (~ 15 students per semester).