Title:
POTTS MODEL CALCULATION DEVICE
Document Type and Number:
WIPO Patent Application WO/2019/078355
Kind Code:
A1
Abstract:
Provided is a Potts model calculation device with which it is possible to calculate a Potts problem that is a multivalued spin problem. Provided is a Potts model calculation device provided with an Ising model calculation device, a calculation result retaining/determination unit for retaining an Ising model spin value obtained when a given coupling coefficient is set in the Ising model calculation device and determining the termination of calculation, and a coupling coefficient setting unit for setting a coupling coefficient created on the basis of the retained spin value to the Ising model calculation device, wherein the Potts model calculation device is characterized in that: the coupling coefficient setting unit recreates a coupling coefficient to be set in the m+1'th step to the Ising model calculation device in accordance with the Ising model spin value obtained by the Ising model calculation unit as the result of a calculation that corresponds to the coupling coefficient set in the m'th step, and sets the recreated coupling coefficient; and the calculation result retaining/determination unit determines that the calculation is terminated when, in a case in which the value that the multivalued spin can assume is Si = 0, 1, 2, …, M-1 (M being a natural number), and M ≤ 2Ms, a coupling coefficient setting count in the coupling coefficient setting unit has reached a count that corresponds to Ms (Ms being a natural number), and calculates a value Si obtained by substituting, for the expression, the spin value σim obtained as the result of calculation on the basis of the coupling coefficient that is set in the m'th step, thereby calculating the problem mapped to the Potts model using the Ising model.
Inventors:
INABA KENSUKE (JP)
TAKESUE HIROKI (JP)
HONJO TOSHIMORI (JP)
INAGAKI TAKAHIRO (JP)
TAKESUE HIROKI (JP)
HONJO TOSHIMORI (JP)
INAGAKI TAKAHIRO (JP)
Application Number:
PCT/JP2018/038997
Publication Date:
April 25, 2019
Filing Date:
October 19, 2018
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06E3/00; G02F1/39; G02F3/00; G06G7/12; G06G7/60
Domestic Patent References:
| WO2012118064A1 | 2012-09-07 | |||
| WO2015156126A1 | 2015-10-15 |
Foreign References:
| JP2016528611A | 2016-09-15 | |||
| JPH09146908A | 1997-06-06 |
Other References:
T. INAGAKIY. HARIBARA ET AL.: "A coherent Ising machine for 2000-node optimization problems", SCIENCE, vol. 354, 2016, pages 603 - 606
WU, FA-YUEH: "The Potts model", REV. MOD. PHYS., vol. 54, no. 1, 1982, pages 235 - 268
WU, FA-YUEH: "The Potts model", REV. MOD. PHYS., vol. 54, no. 1, 1982, pages 235 - 268
Attorney, Agent or Firm:
TANI & ABE, P.C. (JP)
Download PDF:
Previous Patent: ISING MODEL CALCULATION DEVICE
Next Patent: TERMINAL DEVICE, BASE STATION DEVICE, AND COMMUNICATION METHOD
Next Patent: TERMINAL DEVICE, BASE STATION DEVICE, AND COMMUNICATION METHOD