Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Adiabatic quantum computing for kernel k = 2 means clustering

 
: Bauckhage, C.; Ojeda, C.; Sifa, R.; Wrobel, S.

:
Volltext (PDF; )

Gemulla, R.:
Conference "Lernen, Wissen, Daten, Analysen", LWDA 2018. Proceedings. Online resource : Mannheim, Germany, August 22-24, 2018
Mannheim, 2018 (CEUR Workshop Proceedings 2191)
http://ceur-ws.org/Vol-2191/
ISSN: 1613-0073
S.21-32
Conference "Lernen, Wissen, Daten, Analysen" (LWDA) <2018, Mannheim>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IAIS ()

Abstract
Adiabatic quantum computers are tailored towards finding minimum energy states of Ising models. The quest for implementations of machine learning algorithms on such devices thus is the quest for Ising model (re-)formulations of their underlying objective functions. In this paper, we discuss how to accomplish this for the problem of kernel binary clustering. We then discuss how our models can be solved on an adiabatic quantum computing device. Finally, in simulation experiments, we numerically solve the respective Schrödinger equations and observe our approaches to yield convincing results.

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