← Search

Lucas Fabian Naumann

2 accepted papers

2025

A Sub-Problem Quantum Alternating Operator Ansatz for Correlation Clustering

ICML 2025poster

The Quantum Alternating Operator Ansatz (QAOA) is a hybrid quantum-classical variational algorithm for approximately solving combinatorial optimization problems on Noisy Intermediate-Scale Quantum (NISQ) devices. Although it has been successfully applied to a variety of problems, there is only limit…

Cited by 0SourcePDFScholar
2024

Box Facets and Cut Facets of Lifted Multicut Polytopes

ICML 2024poster

The lifted multicut problem has diverse applications in the field of computer vision. Exact algorithms based on linear programming require an understanding of lifted multicut polytopes. Despite recent progress, two fundamental questions about these polytopes have remained open: Which lower box inequ…

Cited by 0SourcePDFScholar