Mixing time and simulated annealing for the stochastic cellular automata

BH Fukushima-Kimura, S Handa, K Kamakura… - Journal of Statistical …, 2023 - Springer
Finding a ground state of a given Hamiltonian of an Ising model on a graph G=(V, E) is an
important but hard problem. The standard approach for this kind of problem is the …

Mathematical Aspects of the Digital Annealer's Simulated Annealing Algorithm

BH Fukushima-Kimura, N Kawamoto, E Noda… - Journal of Statistical …, 2023 - Springer
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 …

Stochastic optimization—Glauber dynamics versus stochastic cellular automata

BH Fukushima-Kimura, Y Kamijima… - Transactions of the …, 2023 - jstage.jst.go.jp
The topic we address in this paper concerns the minimization of a Hamiltonian function for
an Ising model through the application of simulated annealing algorithms based on (single …