Mathematical Aspects of the Digital Annealer’s Simulated Annealing Algorithm

Fukushima-Kimura, Bruno Hideki; Kawamoto, Noe; Noda, Eitaro et al.

Journal of Statistical Physics, 2023, 190(190)

Permalink : https://hdl.handle.net/2115/90799

このアイテムのアクセス数:886件（2026-08-27 01:43 集計）

ファイル	フォーマット	サイズ	閲覧回数	説明
https://arxiv.org/abs/2303.08392			12

アクセス権	open access
URI	https://hdl.handle.net/2115/90799
タイトル	Mathematical Aspects of the Digital Annealer’s Simulated Annealing Algorithm
著者	Fukushima-Kimura, Bruno Hideki ; Kawamoto, Noe ; Noda, Eitaro ; Sakai, Akira
著者名 Fukushima-Kimura, Bruno Hideki
著者名 Kawamoto, Noe
著者名 Noda, Eitaro
e-Rad_Researcher 50506996 著者名 Sakai, Akira
言語	英語
キーワード	Simulated annealing
	Digital Annealer
	Stochastic optimization
	Combinatorial optimization
	QUBO
	Ising model
	Ground states
発行日	2023-11-24
出版者	Springer
収録物名	Journal of Statistical Physics
巻(号)	190(190)
抄録	The Digital Annealer is a CMOS hardware designed by Fujitsu Laboratories for high-speed solving of Quadratic Unconstrained Binary Optimization (QUBO) problems that could be difficult to solve by means of existing general-purpose computers. In this paper, we present a mathematical description of the first-generation Digital Annealer’s Algorithm from the Markov chain theory perspective, establish a relationship between its stationary distribution with the Gibbs-Boltzmann distribution, and provide a necessary and sufficient condition on its cooling schedule that ensures asymptotic convergence to the ground states.
資源タイプ	学術雑誌論文
出版タイプ	Accepted Manuscript
EISSN	1572-9613
NCID	AA00707889
関連情報 (isVersionOf)	出版社版DOI https://doi.org/10.1007/s10955-023-03179-3
関連情報 (isVersionOf)	URI https://arxiv.org/abs/2303.08392