Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Max-Sum Dispersion via Quantum Annealing

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

:
Volltext (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)
http://ceur-ws.org/Vol-2454/
S.64-68
Conference "Lernen, Wissen, Daten, Analysen" (LWDA) <2019, Berlin>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IAIS ()
quantum computer; Schrödinger equation; Quantum Annealing; Max-Sum Dispersion; Ising model

Abstract
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.

: http://publica.fraunhofer.de/dokumente/N-562213.html