Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Max-Sum Dispersion via Quantum Annealing

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

Fulltext (PDF; )

Jäschke, Robert:
Conference on "Lernen, Wissen, Daten, Analysen", LWDA 2019. Proceedings. Online resource : Berlin, Germany, September 30 - October 2, 2019
Berlin, 2019 (CEUR Workshop Proceedings 2454)
Conference "Lernen, Wissen, Daten, Analysen" (LWDA) <2019, Berlin>
Conference Paper, Electronic Publication
Fraunhofer IAIS ()
quantum computer; Schrödinger equation; Quantum Annealing; Max-Sum Dispersion; Ising model

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.