Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Problem Solving with Hopfield Networks and Adiabatic Quantum Computing

: Bauckhage, C.; Sanchez, R.; Sifa, R.


IEEE Computational Intelligence Society:
International Joint Conference on Neural Networks, IJCNN 2020. Conference proceedings
Piscataway, NJ: IEEE, 2020
ISBN: 978-1-72816-926-2
ISBN: 978-1-72816-927-9
6 pp.
International Joint Conference on Neural Networks (IJCNN) <2020, Online>
Conference Paper
Fraunhofer IAIS ()

Our goal with this paper is to elucidate the close connection between Hopfield networks and adiabatic quantum computing. Focusing on their use in problem solving, we point out that the energy functions minimized by Hopfield networks are essentially identical to those minimized by adiabatic quantum computers. To practically illustrate this, we consider a simple textbook problem, namely the k-rooks problem, and discuss how to set it up for solution via a Hopfield network or adiabatic quantum computing.