Title:
INFORMATION PROCESSING DEVICE, CALCULATION DEVICE, AND INFORMATION PROCESSING METHOD
Document Type and Number:
WIPO Patent Application WO/2019/216277
Kind Code:
A1
Abstract:
The purpose of the present invention is to efficiently search for a ground state of an ising model to allow a combinatorial optimization problem to be efficiently solved. Provided is an information processing device representing an interaction relationship of the ising model as a complete bipartite graph in which respective N spins in a first spin group are connected to respective N spins in a second spin group, stores an energy function setting an interaction between an i-th spin in the first spin group and a j (= i) -th spin in the second spin group such that the i-th spin in the first spin group has the same value as that of the j-th spin in the second spin group, and searching for the ground state of the ising model on the basis of the energy function. The information processing device applies an algorithm of a simulated annealing method to the energy function to search for the ground state of the ising model.
Inventors:
OKUYAMA TAKUYA (JP)
Application Number:
PCT/JP2019/017996
Publication Date:
November 14, 2019
Filing Date:
April 26, 2019
Export Citation:
Assignee:
HITACHI LTD (JP)
International Classes:
G06N99/00
Foreign References:
| US20160260013A1 | 2016-09-08 |
Other References:
CHOI, V.: "Minor-embedding in adiabatic quantum computation: II Minor-universal graph design", ARXIV.ORG, 19 January 2010 (2010-01-19), XP080386640, Retrieved from the Internet [retrieved on 20190522]
Attorney, Agent or Firm:
ISSHIKI & CO. (JP)
Download PDF: