Title:
INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2020/196915
Kind Code:
A1
Abstract:
[Problem] To provide an information processing device that highly accurately calculates solutions to combinatorial optimization problems, an information processing system, an information processing method, a storage medium and a program. [Solution] This information processing device is provided with: a storage unit configured to store a first variable which is an element of a first vector and a second variable which is an element of a second vector; and a processing circuit configured such that the second variable, weighted by a first coefficient, is multiplied by a time step and added to the corresponding first variable to update the first variable, the first variable is weighted by the time step and a second coefficient and is added to the corresponding second variable, the multiple first variables are used to calculate a problem term and the problem term, multiplied by the time step, is added to the second variable to update the second variable, the time step is updated, and the second coefficient is monotonically increased or monotonically decreased depending on the number of updates.
Inventors:
ITO TORU (JP)
GOTO HAYATO (JP)
TATSUMURA KOSUKE (JP)
SUZUKI MASARU (JP)
GOTO HAYATO (JP)
TATSUMURA KOSUKE (JP)
SUZUKI MASARU (JP)
Application Number:
PCT/JP2020/014633
Publication Date:
October 01, 2020
Filing Date:
March 30, 2020
Export Citation:
Assignee:
TOSHIBA KK (JP)
TOSHIBA DIGITAL SOLUTIONS CORP (JP)
TOSHIBA DIGITAL SOLUTIONS CORP (JP)
International Classes:
G06N10/00; G06F17/18; G06N99/00
Foreign References:
| JP2017073106A | 2017-04-13 |
Other References:
GOTO, HAYATO: "Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network", SCIENTIFIC REPORTS, vol. 6, 21686, 22 February 2016 (2016-02-22), pages 1 - 8, XP055744351, Retrieved from the Internet [retrieved on 20200601]
ITO,DAISUKE ET AL.: "Bifurcation phenomena of the Ising network with a bipolar logistic chaos neuron.", IEICE TECHNICAL REPORT, vol. 115, no. 268, 18 October 2015 (2015-10-18), pages 59 - 62, ISSN: 0913-5685
ITO,DAISUKE ET AL.: "Bifurcation phenomena of the Ising network with a bipolar logistic chaos neuron.", IEICE TECHNICAL REPORT, vol. 115, no. 268, 18 October 2015 (2015-10-18), pages 59 - 62, ISSN: 0913-5685
Attorney, Agent or Firm:
NAKAMURA Yukitaka et al. (JP)
Download PDF: