Invention Grant
- Patent Title: System and method to hardcode interger linear optimization problems on physical implementations of the Ising model
-
Application No.: US15920436Application Date: 2018-03-13
-
Publication No.: US10691771B2Publication Date: 2020-06-23
- Inventor: Davide Venturelli , Immanuel Trummer
- Applicant: Universities Space Research Association
- Applicant Address: US MD Columbia US NY Ithaca
- Assignee: UNIVERSITIES SPACE RESEARCH ASSOCIATION,CORNELL UNIVERSITY
- Current Assignee: UNIVERSITIES SPACE RESEARCH ASSOCIATION,CORNELL UNIVERSITY
- Current Assignee Address: US MD Columbia US NY Ithaca
- Agency: Whiteford, Taylor & Preston, LLP
- Agent Peter J. Davis
- Main IPC: G06F17/11
- IPC: G06F17/11 ; G06N10/00 ; G06N5/00

Abstract:
Systems and methods for allowing analog Ising machines to be able to run Integer Linear Programming (“ILP”) problems, i.e. a compilation method for setting the state of the physical memory units, flexible to be adapted to each specific device. The method describes how variables and numeric parameters which specify the problem can be hard-coded (embedded and physically represented) in the hardware circuitry of the device in a deterministic way, with a pre-determined bound on the number of required physical spins to be used in the Ising device.
Public/Granted literature
Information query