Presentation | 2018-06-10 Performance Analysis of a Coherent Ising Machine with Hardware Constraints Hirotake Ito, Yukio Murata, Hiroki Takesue, Kazuyuki Aihara, Mikio Hasegawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A fast solution method of combinational optimization problem using a Coherent Ising Machine has been developed. A method for determining the interaction and external magnetic field of a Coherent Ising Machine using Hopfield-Tank Neural Network has been proposed. By computer simulation using the model of a Coherent Ising Machine, it has been shown that the optimal solution of the Traveling Salesman Problem can be obtained by appropriate interaction, external magnetic field and pump rate. In a real machine, there is controllable ranges in these coefficients. In this paper, it is clarified that the optimal solution of Traveling Salesman Problem cannot be obtained in high rate within the controllable ranges of a previously developed real machine. We investigate how the optimal solution can be obtained in high rate and show that the performance can be enhanced by expanding the range of the external magnetic field. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Coherent Ising Machine / Traveling Salesman Problem / Combinational Optimization |
Paper # | NLP2018-39,CCS2018-12 |
Date of Issue | 2018-06-01 (NLP, CCS) |
Conference Information | |
Committee | NLP / CCS |
---|---|
Conference Date | 2018/6/8(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kyoto Terrsa |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Synchronization, Networks, etc |
Chair | Norikazu Takahashi(Okayama Univ.) / Mikio Hasegawa(Tokyo Univ. of Science) |
Vice Chair | Hiroaki Kurokawa(Tokyo University of Tech.) / Makoto Naruse(NICT) / Shigeki Shokawa(Kanagawa Inst. of Tech.) |
Secretary | Hiroaki Kurokawa(Hiroshima Inst. of Tech.) / Makoto Naruse(Nippon Institute of Tech.) / Shigeki Shokawa(Tokyo City Univ.) |
Assistant | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) / Yuusuke Kawakita(Kanagawa Inst. of Tech.) / Hiroyasu Ando(Univ. of Tsukuba) / Takashi Matsubara(Kobe Univ.) / Ryo Takahashi(AUT) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Complex Communication Sciences |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Performance Analysis of a Coherent Ising Machine with Hardware Constraints |
Sub Title (in English) | |
Keyword(1) | Coherent Ising Machine |
Keyword(2) | Traveling Salesman Problem |
Keyword(3) | Combinational Optimization |
1st Author's Name | Hirotake Ito |
1st Author's Affiliation | Tokyo University of Science(TUS) |
2nd Author's Name | Yukio Murata |
2nd Author's Affiliation | Tokyo University of Science(TUS) |
3rd Author's Name | Hiroki Takesue |
3rd Author's Affiliation | NTT Basic Research Laboratories(NTT) |
4th Author's Name | Kazuyuki Aihara |
4th Author's Affiliation | The University of Tokyo(TU) |
5th Author's Name | Mikio Hasegawa |
5th Author's Affiliation | Tokyo University of Science(TUS) |
Date | 2018-06-10 |
Paper # | NLP2018-39,CCS2018-12 |
Volume (vol) | vol.118 |
Number (no) | NLP-75,CCS-76 |
Page | pp.pp.63-68(NLP), pp.63-68(CCS), |
#Pages | 6 |
Date of Issue | 2018-06-01 (NLP, CCS) |