A comparison of energy minimization algorithms for solving Max Sat problem with probabilistic Ising machines
2023 IEEE 23RD INTERNATIONAL CONFERENCE ON NANOTECHNOLOGY, NANO(2023)
Abstract
Ising machines are one of the most promising unconventional computing paradigms in the field of combinatorial optimization. Several ways of employing the Ising model were devised in the latest years and, among them, probabilistic computing with p-bits stands out for its high hardware compatibility and remarkable performance. One of the key elements of the solving process of a given instance of a problem is the energy minimization algorithm used. In this work, classical annealing (CA), parallel tempering (PT), and simulated quantum annealing (SQA) are compared over the same instance of a maximum satisfiability problem. The results show that, for a high number of replicas, SQA performs better than the other two algorithms. Conversely, with contained number of replicas, CA and PT are comparable in performance between each other and both are superior to SQA. Those results call for the development of platforms/protocols where to compare and potentially combine those annealing approaches.
MoreTranslated text
Key words
combinatorial optimization,energy minimization algorithm,given instance,high hardware compatibility,Ising model,maximum satisfiability problem,parallel tempering,probabilistic computing,probabilistic Ising machines,promising unconventional computing paradigms,simulated quantum annealing,solving max-sat problem,solving process,SQA
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined