Takuya Okuyama
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Takuya Okuyama has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
Ken-Ichi Kawarabayashi
National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan
1 shared publicationMasanao Yamaoka
Hitachi, Ltd., 1-280, Higashi-Koigakubo, Kokubunji-shi, Tokyo 185-8601, Japan
1 shared publicationTomohiro Sonobe
National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan
1 shared publication
Latest Publications
- 10 July 2019
- Published by American Physical Society (APS) in Physical Review E
- Vol. 100 (1) , 012111
Binary optimization by momentum annealing
One of the vital roles of computing is to solve large-scale combinatorial optimization problems in a short time. In recent years, methods have been proposed that map optimization problems to ones of searching for the ground state of an Ising model by using a stochastic process. Simulated annealing (SA) is a representative algorithm. However, it is inherently difficult to perform a parallel search. Here we propose an algorithm called momentum annealing (MA), which, unlike SA, updates all spins of fully connected Ising models simultaneously and can be implemented on GPUs that are widely used for scientific computing. MA running in parallel on GPUs is 250 times faster than SA running on a modern CPU at solving problems involving 100 000 spin Ising models.
- 10 July 2019
- Published by American Physical Society (APS) in Physical Review E
- Vol. 100 (1) , 012111
Binary optimization by momentum annealing
One of the vital roles of computing is to solve large-scale combinatorial optimization problems in a short time. In recent years, methods have been proposed that map optimization problems to ones of searching for the ground state of an Ising model by using a stochastic process. Simulated annealing (SA) is a representative algorithm. However, it is inherently difficult to perform a parallel search. Here we propose an algorithm called momentum annealing (MA), which, unlike SA, updates all spins of fully connected Ising models simultaneously and can be implemented on GPUs that are widely used for scientific computing. MA running in parallel on GPUs is 250 times faster than SA running on a modern CPU at solving problems involving 100 000 spin Ising models.