Presentation | 2022-10-21 Rapid Solving by Duplicating Spins in Ising Model Kasumi Fukui, Kunihiro Fujiyoshi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The solution of combinatorial optimization problems based on the Ising model may obtain a quasi-optimal solution by mapping the combinatorial optimization problem to the Ising model and stochastically updating the spin states so that the energy is reduced. On the other hand, updating the spins connected by interactions at the same time may result in a poor quality solution. Therefore, we propose a method to solve the problem quickly by making the Ising model a bipartite graph with the interaction as a edge by duplicating the spins, and updating all spins by updating them only by two times satisfying the condition that spins connected by interaction should not be updated at the same time. Then, by computer experiments, we investigate how the interaction should be put between the duplicated spins. In this paper, a computer experiment was conducted by applying it to the knapsack problem. Better solutions are obtained if interactions are connected as evenly as possible without duplication. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Ising model / Ising computer / Quantum annealing / Combinatorial Optimization Problem |
Paper # | CAS2022-30,NLP2022-50 |
Date of Issue | 2022-10-13 (CAS, NLP) |
Conference Information | |
Committee | CAS / NLP |
---|---|
Conference Date | 2022/10/20(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yoshinobu Maeda(Niigata Univ.) / Akio Tsuneda(Kumamoto Univ.) |
Vice Chair | Yasutoshi Aibara(OmniVision) / Hiroyuki Torikai(Hosei Univ.) |
Secretary | Yasutoshi Aibara(NIT, Toyama college) / Hiroyuki Torikai(Renesas Electronics) |
Assistant | Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Rapid Solving by Duplicating Spins in Ising Model |
Sub Title (in English) | |
Keyword(1) | Ising model |
Keyword(2) | Ising computer |
Keyword(3) | Quantum annealing |
Keyword(4) | Combinatorial Optimization Problem |
1st Author's Name | Kasumi Fukui |
1st Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
2nd Author's Name | Kunihiro Fujiyoshi |
2nd Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
Date | 2022-10-21 |
Paper # | CAS2022-30,NLP2022-50 |
Volume (vol) | vol.122 |
Number (no) | CAS-219,NLP-220 |
Page | pp.pp.56-59(CAS), pp.56-59(NLP), |
#Pages | 4 |
Date of Issue | 2022-10-13 (CAS, NLP) |