Paper Abstract and Keywords |
Presentation |
2018-06-10 09:30
Performance Analysis of a Coherent Ising Machine with Hardware Constraints Hirotake Ito, Yukio Murata (TUS), Hiroki Takesue (NTT), Kazuyuki Aihara (TU), Mikio Hasegawa (TUS) NLP2018-39 CCS2018-12 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Coherent Ising Machine / Traveling Salesman Problem / Combinational Optimization / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 76, CCS2018-12, pp. 63-68, June 2018. |
Paper # |
CCS2018-12 |
Date of Issue |
2018-06-01 (NLP, CCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NLP2018-39 CCS2018-12 |
Conference Information |
Committee |
NLP CCS |
Conference Date |
2018-06-08 - 2018-06-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kyoto Terrsa |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Synchronization, Networks, etc |
Paper Information |
Registration To |
CCS |
Conference Code |
2018-06-NLP-CCS |
Language |
Japanese |
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 |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-06-10 09:30:00 |
Presentation Time |
25 minutes |
Registration for |
CCS |
Paper # |
NLP2018-39, CCS2018-12 |
Volume (vol) |
vol.118 |
Number (no) |
no.75(NLP), no.76(CCS) |
Page |
pp.63-68 |
#Pages |
6 |
Date of Issue |
2018-06-01 (NLP, CCS) |
|