发明名称 METHOD AND SYSTEM FOR SOLVING INTEGER PROGRAMMING AND DISCRETE OPTIMIZATION PROBLEMS USING ANALOG PROCESSORS
摘要 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.
申请公布号 US2008065573(A1) 申请公布日期 2008.03.13
申请号 US20070850437 申请日期 2007.09.05
申请人 MACREADY WILLIAM 发明人 MACREADY WILLIAM
分类号 G06N7/00;G06N99/00 主分类号 G06N7/00
代理机构 代理人
主权项
地址
您可能感兴趣的专利