公开(公告)号：US20150205759A1

公开(公告)日：2015-07-23

申请号：US14671862

申请日：2015-03-27

Applicant: D-WAVE SYSTEMS INC.

Inventor： Robert Israel ,  William G. Macready ,  Zhengbing Bian ,  Fabian Chudak ,  Mani Ranjbar

IPC: G06F17/11

CPC classification number: G06F17/11 ,  G06N99/002

Abstract: Methods and systems represent constraint as an Ising model penalty function and a penalty gap associated therewith, the penalty gap separating a set of feasible solutions to the constraint from a set of infeasible solutions to the constraint; and determines the Ising model penalty function subject to the bounds on the programmable parameters imposed by the hardware limitations of the second processor, where the penalty gap exceeds a predetermined threshold greater than zero. Such may be employed to find quantum binary optimization problems and associated gap values employing a variety of techniques.

Abstract translation: 方法和系统表示作为Ising模型惩罚函数的约束和与之相关联的惩罚差距，将一组可行解与约束的惩罚差距从一组不可行解解决定到约束; 并且确定Ising模型惩罚函数受到由第二处理器的硬件限制所强加的可编程参数的界限的影响，其中惩罚间隔超过大于零的预定阈值。 可以采用这种方法来找到采用各种技术的量子二进制优化问题和相关的间隙值。

公开(公告)号：US10275422B2

公开(公告)日：2019-04-30

申请号：US14671862

申请日：2015-03-27

Applicant: D-Wave Systems Inc.

Inventor： Robert Israel ,  William G. Macready ,  Zhengbing Bian ,  Fabian Chudak ,  Mani Ranjbar

IPC: G06F17/11 ,  G06N99/00

Abstract: Methods and systems represent constraint as an Ising model penalty function and a penalty gap associated therewith, the penalty gap separating a set of feasible solutions to the constraint from a set of infeasible solutions to the constraint; and determines the Ising model penalty function subject to the bounds on the programmable parameters imposed by the hardware limitations of the second processor, where the penalty gap exceeds a predetermined threshold greater than zero. Such may be employed to find quantum binary optimization problems and associated gap values employing a variety of techniques.