Characterization of Locality in Spin States and Forced Moves for Optimizations

arXiv:2312.02544v2 Announce Type: replace-cross
Abstract: Ising formulations are widely utilized to solve combinatorial optimization problems, and a variety of quantum or semiconductor-based hardware has recently been made available. In combinatorial optimization problems, the existence of local minima in energy landscapes is problematic to use to seek the global minimum. We note that the aim of the optimization is not to obtain exact samplings from the Boltzmann distribution, and there is thus no need to satisfy detailed balance conditions. In light …

abstract arxiv cs.lg energy global hardware optimization physics.app-ph quantum semiconductor solve spin type