Title:
COMBINATORIAL OPTIMIZATION PROBLEM PROCESSING DEVICE AND METHOD
Document Type and Number:
WIPO Patent Application WO/2024/018521
Kind Code:
A1
Abstract:
A combinatorial optimization problem processing device that processes a combinatorial optimization problem of N elements in association with an Ising model, the combinatorial optimization problem processing device comprising: a 1×2 Mach-Zehnder optical modulator 10 that modulates a polarization clock pulse train; an optical interference circuit 20 that receives the polarization clock pulse train modulated by the 1×2 Mach-Zehnder optical modulator 10 and causes a predetermined interaction in the Ising model in a cycle of N pulses of the polarization clock pulse train; an optical signal processing unit 30 that transitions each pulse of the polarization clock pulse train in terms of optical power level according to the power level of each pulse of the optical signal pulse train output from the optical interference circuit 20; and a modulation signal generation unit 40 that generates a modulation signal for the 1×2 Mach-Zehnder optical modulator 10 and outputs, to the outside, a monitor signal representing a solution to the optimization problem.
Inventors:
SATO TOSHIYA (JP)
Application Number:
PCT/JP2022/028042
Publication Date:
January 25, 2024
Filing Date:
July 19, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06E3/00; G06N99/00
Domestic Patent References:
| WO2021130800A1 | 2021-07-01 | |||
| WO2021130814A1 | 2021-07-01 | |||
| WO2021201279A1 | 2021-10-07 |
Attorney, Agent or Firm:
MIYOSHI Hidekazu et al. (JP)
Download PDF: