Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Adiabatic Quantum Computing for Max-Sum Diversification

 
: Bauckhage, Christian; Sifa, Rafet; Wrobel, Stefan

:

Demeniconi, Carlotta; Chawla, Nitesh V. ; Society for Industrial and Applied Mathematics -SIAM-, Philadelphia/Pa.:
SIAM International Conference on Data Mining 2020. Proceedings. Online resource
Philadelphia: SIAM, 2020
https://epubs.siam.org/doi/book/10.1137/1.9781611976236
ISBN: 978-1-61197-623-6
pp.343-351
SIAM International Conference on Data Mining <2020, Cincinnati/Ohio>
English
Conference Paper
Fraunhofer IAIS ()

Abstract
The combinatorial problem of max-sum diversification asks for a maximally diverse subset of a given set of data. Here, we show that it can be expressed as an Ising energy minimization problem. Given this result, max-sum diversification can be solved on adiabatic quantum computers and we present proof of concept simulations which support this claim. This, in turn, suggests that quantum computing might play a role in data mining. We therefore discuss quantum computing in a tutorial like manner and elaborate on its current strengths and weaknesses for data analysis.

: http://publica.fraunhofer.de/documents/N-593462.html