Publikationsdatum:
2023-02-22
Beschreibung:
7 Figures, 20 pages
Beschreibung:
The search of hardware-compatible strategies for solving NP-hard
combinatorial optimization problems (COPs) is an important challenge of today s
computing research because of their wide range of applications in real world
optimization problems. Here, we introduce an unconventional scalable approach
to face maximum satisfiability problems (Max-SAT) which combines probabilistic
computing with p-bits, parallel tempering, and the concept of invertible logic
gates. We theoretically show the spintronic implementation of this approach
based on a coupled set of Landau-Lifshitz-Gilbert equations, showing a
potential path for energy efficient and very fast (p-bits exhibiting ns time
scale switching) architecture for the solution of COPs. The algorithm is
benchmarked with hard Max-SAT instances from the 2016 Max-SAT competition
(e.g., HG-4SAT-V150-C1350-1.cnf which can be described with 2851 p-bits),
including weighted Max-SAT and Max-Cut problems.
Beschreibung:
Published
Beschreibung:
024052
Beschreibung:
3IT. Calcolo scientifico
Beschreibung:
JCR Journal
Schlagwort(e):
Physics - Mesoscopic Systems and Quantum Hall Effect; Physics - Mesoscopic Systems and Quantum Hall Effect
Repository-Name:
Istituto Nazionale di Geofisica e Vulcanologia (INGV)
Materialart:
article
Permalink