Mathematical Aspects of the Digital Annealer’s Simulated Annealing Algorithm


Hokkaido University \| Library \| HUSCAP	Advanced Search		言語

	Home
	About HUSCAP
	Open Access Policy

	Browse by Author

Browse
	Communities & Collections

	Scholarly Journals
	Theses
	Doctoral Dissertations Listed by Graduate Schools
	Conference Procs.
	Events

	HUSCAP Senior (in Japanese)

	Societies

	Downloads (country)

For university staff
	How to post your papers to HUSCAP
	Publication of theses
	Helpline about theses publication

Open Archives Compliant

You can search our collection also at:
	Google
	Google Scholar
	CiNii
	IRDB
	OAIster
	NDLTD

Files in This Item:

The file(s) associated with this item can be obtained from the following URL: https://arxiv.org/abs/2303.08392

Title:	Mathematical Aspects of the Digital Annealer’s Simulated Annealing Algorithm
Authors:	Fukushima-Kimura, Bruno Hideki Browse this author
	Kawamoto, Noe Browse this author
	Noda, Eitaro Browse this author
	Sakai, Akira Browse this author →KAKEN DB
Keywords:	Simulated annealing
	Digital Annealer
	Stochastic optimization
	Combinatorial optimization
	QUBO
	Ising model
	Ground states
Issue Date:	24-Nov-2023
Publisher:	Springer
Journal Title:	Journal of Statistical Physics
Volume:	190
Issue:	190
Publisher DOI:	10.1007/s10955-023-03179-3
Abstract:	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.
Publisher URI:	https://arxiv.org/abs/2303.08392
Type:	article (author version)
URI:	http://hdl.handle.net/2115/90799
Appears in Collections:	理学院・理学研究院 (Graduate School of Science / Faculty of Science) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 坂井哲

OAI-PMH ( junii2 , jpcoar_1.0 )

- Hokkaido University