Title:
OPTIMIZATION DEVICE AND CONTROL METHOD FOR OPTIMIZATION DEVICE
Document Type and Number:
WIPO Patent Application WO/2020/054062
Kind Code:
A1
Abstract:
The present invention minimizes decreases in calculation speed accompanying increases in circuit scale. When any of the bits in a bit sequence representing the state of the Ising model is inverted, each of bit operation circuits (1a1 to 1aN) calculates an energy change value for the Ising model on the basis of a coefficient indicating the magnitude of the interaction between a self bit in the bit sequence and the inverted bit, then outputs a first signal indicating the advisability of inverting the self bit in accordance with the change value and a second signal indicating the energy change value. A selection circuit unit (2) uses the first signal and the second signal as a basis to select a bit to be inverted in the bit sequence and an energy change value corresponding to said bit, outputs a third signal indicating the selected bit to each of the bit operation circuits (1a1 to 1aN), and outputs a fourth signal indicating the selected energy change value. An energy calculation unit (5) calculates the energy of the Ising model on the basis of the energy change value indicated by the fourth signal.
Inventors:
MISHINA TAKESHI (JP)
MATSUURA SATOSHI (JP)
MATSUURA SATOSHI (JP)
Application Number:
PCT/JP2018/034234
Publication Date:
March 19, 2020
Filing Date:
September 14, 2018
Export Citation:
Assignee:
FUJITSU LTD (JP)
International Classes:
G06N99/00
Domestic Patent References:
| WO2006001365A1 | 2006-01-05 |
Foreign References:
| JP2018041351A | 2018-03-15 | |||
| JP2002094362A | 2002-03-29 |
Other References:
See also references of EP 3852025A4
Attorney, Agent or Firm:
HATTORI, Kiyoshi (JP)
Download PDF: