Title:
ISING MODEL CONVERSION DEVICE, ISING MODEL CONVERSION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2024/042606
Kind Code:
A1
Abstract:
The present invention provides an Ising model conversion device including: an allowed number-of-spins acquisition unit that acquires an Ising model and an allowed number of spins, which is the number of spins allowed by the Ising model; an Ising model compression processing unit that performs Ising model compression processing, which is processing to convert the acquired Ising model to an Ising model that satisfies the allowed number of spins; a solving unit that inputs the compressed Ising model to an Ising machine and obtains, from the Ising machine, a ground state for the compressed Ising model; and a spin decoding processing unit that performs spin decoding processing, which is processing to convert the ground state to a spin value related to the original Ising model using information obtained when the Ising model is compressed and outputs the decoded spin as an initial solution to a large neighborhood search.
Inventors:
ONO KENTARO (JP)
Application Number:
PCT/JP2022/031691
Publication Date:
February 29, 2024
Filing Date:
August 23, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06N99/00
Foreign References:
| JP2019185602A | 2019-10-24 | |||
| CN112288166A | 2021-01-29 |
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: