Method and system for solving integer programming and discrete optimization problems using analog processors
US7877333B2 · kind B2 · utility
30Cited by
4References
19Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 5, 2007 |
| Grant date | Jan 25, 2011 |
| Priority date | — |
| Expiry date | Sep 20, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Discrete optimization problem are solved using an analog optimization device such as a quantum processor. Problems are solved using an objective function and at least one constraint corresponding to the discrete optimization problems. The objective function is converted into a first set of inputs and the at least one constraint is converted into a second set of inputs for the analog optimization device. A third set of inputs is generated which are indicative of at least one penalty coefficient. A final state of the analog optimization device corresponds to at least a portion of the solution to the discrete optimization problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.