Optimization apparatus and control method thereof
US11568204B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 29, 2019 |
| Grant date | Jan 31, 2023 |
| Priority date | — |
| Expiry date | Oct 11, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In an optimization apparatus, a computing unit searches for the ground state of an Ising model generated by converting an optimization problem to be solved, based on Ising model information representing the Ising model and a temperature parameter. A control unit determines the minimum value of the temperature parameter, based on a resolution in energy of the computing unit for the Ising model and a first reference value indicating an acceptance probability of state transition in the Ising model at the minimum value, determines a maximum amount of change in energy, based on the Ising model information, determines the maximum value of the temperature parameter, based on the determined maximum amount of change in energy and a second reference value that is greater than the first reference value and indicates the acceptance probability at the maximum value, and sends the minimum and maximum values to the computing unit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.