English
Deutsch

Log In

Password Login

or

Research Outputs
Projects
Researchers
Institutes
Statistics

Fraunhofer-Gesellschaft

Home
Fraunhofer-Gesellschaft
Person
Hecker, Dirk

Options

Dr. rer. nat.

Hecker, Dirk

Profile

Publications

Editor

Metrics

2 results

Filters

Bauckhage, Christian

Piatkowski, Nico 1

Search author name

Submit

Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS 1

search.filters.filter.organization.label

Submit

Max-Sum Dispersion 1

Search subject

Submit

conference paper 2

Search type

Submit

Settings

Sort By

Results per page

Now showing 1 - 2 of 2

Max-Sum Dispersion via Quantum Annealing

( 2019)
Bauckhage, Christian
;
Sifa, Rafet
;
Hecker, Dirk
;
Wrobel, Stefan

We devise an Ising model for the max-sum dispersion problem which occurs in contexts such as Web search or text summarization. Given this Ising model, max-sum dispersion can be solved on adiabatic quantum computers; in proof of concept simulations, we solve the corresponding Schrödinger equations and observe our approach to work well.
A QUBO Formulation of the k-Medoids Problem

( 2019)
Bauckhage, Christian
;
Piatkowski, Nico
;
Sifa, Rafet
;
Hecker, Dirk
;
Wrobel, Stefan

We are concerned with k-medoids clustering and propose aquadratic unconstrained binary optimization (QUBO) formulation of the problem of identifying k medoids among n data points without having to cluster the data. Given our QUBO formulation of this NP-hard problem, it should be possible to solve it on adiabatic quantum computers.

Cookie settings
Imprint
Privacy policy
Api
Send Feedback

© 2022