Combinatorial optimization problem processor and method
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Aug 22, 2023
Grant Date -
Feb 16, 2023
app pub date -
Dec 23, 2019
filing date -
Dec 23, 2019
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A combinatorial optimization problem processing device is for associating a combinatorial optimization problem having N elements with an Ising model to process the combinatorial optimization problem. The combinatorial optimization problem processing device includes: a 1×2 Mach-Zehnder optical modulator that receives a polarized clock pulse train; an optical interference circuit that receives polarized clock pulse trains that were modulated by the Mach-Zehnder optical modulator; an optical coupler that couples output of the optical interference circuit with an initialization optical pulse train that creates a neutral state with respect to interactions between the elements; and a modulation signal generator that performs waveform shaping on an electrical signal obtained by photoelectrically converting an output signal of the optical coupler, generates a modulation signal for the Mach-Zehnder optical modulator, and externally outputs a monitor signal that represents a solution to the optimization problem. The optical interference circuit repeatedly allows a predetermined interaction in the Ising model to occur from the neutral state at a period corresponding to the N pulses of the polarized clock pulse train.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully