SKM 2021 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

HL: Fachverband Halbleiterphysik

HL 13: Poster Session III

HL 13.21: Poster

Dienstag, 28. September 2021, 13:30–16:30, P

Solving the Vertex Cover Problem with a Wave Digital Model of an Ising Machine — •Bakr Al Beattie and Karlheinz Ochs — Ruhr University Bochum, Bochum, Germany

The efficient solution of NP-problems is an unresolved computational challenge with many real-world applications. Ising machines are promising for solving these types of problems. The idea is to map a problem onto the Ising Hamiltonian and let an Ising machine find the ground state, which corresponds to the solution of the problem. These machines are designed so they have the natural tendency to converge to the ground state of the Hamiltonian. Multidimensional wave digital algorithms are known to be massively parallel, and they are additionally robust for emulating large electrical networks, like the coupled oscillator network of an Ising machine. In this work, a wave digital model mimicking the phase dynamics of an ideal Ising machine is derived and generalized to support solving Ising problems containing the Zeeman term. To prove usefulness and quality of this wave digital Ising machine, we solve a vertex cover problem.