Problem Solving with Hopfield Networks and Adiabatic Quantum Computing

Author: C. Bauckhage, R. Sanchez, R. Sifa
Journal: 2020 International Joint Conference on Neural Networks (IJCNN)
Year: 2020

Citation information

C. Bauckhage, R. Sanchez, R. Sifa,
2020 International Joint Conference on Neural Networks (IJCNN),
2020,
1-6,
IEEE,
Glasgow, UK,
https://doi.org/10.1109/IJCNN48605.2020.9206916

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