@article{2c30758021f54f36b7f68a2ad4452799,
title = "Experimental evaluations of parallel tempering on an ising machine",
abstract = "Ising machines have recently attracted much attention because they are expected to solve combinatorial optimization problems efficiently. We focus on an Ising machine whose algorithm is based on parallel tempering (PT), and experimentally evaluate the performance of the Ising machine for MIN-CUT problems. Experimental results show that the Ising machine outperforms a famous graph partitioning solver in terms of the quality of solution and the time-to-target-solution.",
keywords = "Combinatorial optimization problem, Ising machines, Ising model, Parallel tempering, Quadratic unconstrained binary optimization",
author = "Yosuke Mukasa and Shu Tanaka and Nozomu Togawa",
note = "Funding Information: Acknowledgments This work was supported in part by JST CREST Grant Number JPMJCR19K4, Japan. S. T. was also partially supported by JSPS KAKENHI Grant Number 19H01553. Publisher Copyright: c 2021 Information Processing Society of Japan",
year = "2021",
doi = "10.2197/IPSJTSLDM.14.27",
language = "English",
volume = "14",
pages = "27--29",
journal = "IPSJ Transactions on System LSI Design Methodology",
issn = "1882-6687",
publisher = "Information Processing Society of Japan",
}