Abstract
We introduce extraction-type majority voting logic (E-MVL) that explores the ground state of an Ising spin model. The spin dynamics of E-MVL approximately follow that of thermal spins based on the Boltzmann distribution, even though E-MVL intentionally reduces the information of the problem graph by controlling the sparsity of problem graphs to realize high-speed calculation. We solved the Sherrington-Kirkpatrick spin-glass model using E-MVL and simulated annealing (SA). The probability of obtaining a solution with a 99% E-MVL accuracy is maintained at approximately 85% over the problem size, and E-MVL achieves a high accuracy compared to that of SA.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
