公开(公告)号：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.

公开(公告)号：US20170255872A1

公开(公告)日：2017-09-07

申请号：US15505522

申请日：2015-08-21

Applicant: D-Wave Systems Inc.

Inventor： Firas Hamze ,  Andrew Douglas King ,  Jack Raymond ,  Aidan Patrick Roy ,  Robert Israel ,  Evgeny Andriyash ,  Catherine McGeoch ,  Mani Ranjbar

IPC: G06N99/00 ,  G06F9/02 ,  G06F17/10 ,  G06F15/76 ,  G06F9/32 ,  G06N3/12 ,  G06F15/18

CPC classification number: G06N99/002 ,  G06F9/02 ,  G06F9/32 ,  G06F15/18 ,  G06F15/76 ,  G06F17/10 ,  G06N3/12

Abstract: Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g., based on features extracted from the problem and for instance, on predicted success.

公开(公告)号：US09881256B2

公开(公告)日：2018-01-30

申请号：US15505522

申请日：2015-08-21

Applicant: D-Wave Systems Inc.

Inventor： Firas Hamze ,  Andrew Douglas King ,  Jack Raymond ,  Aidan Patrick Roy ,  Robert Israel ,  Evgeny Andriyash ,  Catherine McGeoch ,  Mani Ranjbar

IPC: H03K19/195 ,  G06N99/00 ,  G06N3/12 ,  G06F9/02 ,  G06F15/18 ,  G06F15/76 ,  G06F9/32 ,  G06F17/10

CPC classification number: G06N99/002 ,  G06F9/02 ,  G06F9/32 ,  G06F15/18 ,  G06F15/76 ,  G06F17/10 ,  G06N3/12

Abstract: Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g., based on features extracted from the problem and for instance, on predicted success.

公开(公告)号：US20150193692A1

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

申请号：US14540944

申请日：2014-11-13

Applicant: D-Wave Systems Inc.

Inventor： Robert Israel

IPC: G06N7/00 ,  G06N99/00

CPC classification number: G06N10/00 ,  G06F17/11

Abstract: Methods and systems to find quantum binary optimization problems and associated gap values employing a variety of techniques.

Abstract translation: 使用各种技术找到量子二进制优化问题和相关差距值的方法和系统。