Title:
COMBINATORIAL OPTIMIZATION PROBLEM PROCESSING DEVICE AND METHOD FOR SAME
Document Type and Number:
WIPO Patent Application WO/2021/130800
Kind Code:
A1
Abstract:
A combinatorial optimization problem processing device that processes a combinatorial optimization problem with N elements by associating the problem with an Ising model wherein: a 1 × 2 Mach–Zehnder optical modulator 10 that takes a polarization clock pulse train as input, an optical interference circuit 20 that takes the polarization clock pulse train as modulated by the Mach–Zehnder optical modulator 10 as input, an optical integrator 30 that integrates an initializing optical pulse train that creates a neutral state with respect to interactions between elements with output of the optical interference circuit 20, and a modulation signal generation unit 40 that generates a modulation signal for the Mach–Zehnder optical modulator 10 by waveform-shaping an output signal of the optical integrator 30 into an optically modulated electrical signal and causes a monitor signal representing a solution to a combinatorial problem to be output externally are provided; and the optical interference circuit 20 repeatedly causes a prescribed interaction in the Ising model to occur from the neutral state in the cycle of the N pulses of the polarization clock pulse train.
More Like This:
| WO/1996/028767 | ADDRESSABLE IMAGING |
| JP3473396 | OPTICAL INFORMATION PROCESSOR |
| JP2023142643 | QUANTUM INFORMATION STORAGE DEVICE |
Inventors:
SATO TOSHIYA (JP)
Application Number:
PCT/JP2019/050265
Publication Date:
July 01, 2021
Filing Date:
December 23, 2019
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06E3/00; G06N99/00
Foreign References:
| US20190019100A1 | 2019-01-17 | |||
| JP2018147229A | 2018-09-20 | |||
| JP2012044485A | 2012-03-01 |
Attorney, Agent or Firm:
MIYOSHI Hidekazu et al. (JP)
Download PDF:
Previous Patent: ALL-WEATHER WALKING STICK
Next Patent: COMMUNICATION SYSTEM AND COMMUNICATION METHOD
Next Patent: COMMUNICATION SYSTEM AND COMMUNICATION METHOD