Many studies have attempted to develop simple and efficient methods for solving global optimization problems. Simulated annealing (SA) has been recognized as a powerful tool for performing this task. In this study, we implemented a rejection-free Monte Carlo (RFMC) algorithm, which is a kernel of rejection-free SA (RFSA). We showed its validity and advantage in obtaining globally optimal solution for quadratic unconstrained binary optimization (QUBO) and spin-glass problem embedded in the Lechner-Hauke-Zoller (LHZ) architecture. Landscapes of success probabilities of finding the globally optimal solution as well as feasible solutions were evaluated as a function of a set of hyper-parameters used to characterize the weights of cost and penalty functions. We demonstrated that the efficiency of RFMC was greatly enhanced compared to that of standard MC. Furthermore, we found that the landscapes for QUBO and those for LHZ problem show considerably different views. When we focus on a specific class of problems, the smaller the problem size, the more scattered is the success probability. We also show that the success probabilities can be further improved by avoiding inefficiencies due to cycling of state transitions using short-term memory mechanisms. We suggest a reasonable strategy to tune hyper-parameters and find the correct global solution using RFSA.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.