公开(公告)号：US20220092152A1

公开(公告)日：2022-03-24

申请号：US17533384

申请日：2021-11-23

Applicant: D-WAVE SYSTEMS INC.

Inventor： Firas Hamze ,  James King ,  Evgeny Andriyash ,  Catherine McGeoch ,  Jack Raymond ,  Jason Rolfe ,  William G. Macready ,  Aaron Lott ,  Murray C. Thom

IPC: G06F17/18 ,  G06N10/00 ,  G06N20/00

Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples may be used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.

公开(公告)号：US09588940B2

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

申请号：US14676605

申请日：2015-04-01

Applicant: D-Wave Systems Inc.

Inventor： Firas Hamze ,  James King ,  Evgeny Andriyash ,  Catherine McGeoch ,  Jack Raymond ,  Jason Rolfe ,  William G. Macready ,  Aaron Lott ,  Murray C. Thom

IPC: G06F15/18 ,  G06F17/18 ,  G06N99/00

CPC classification number: G06F17/18 ,  G06N99/002 ,  G06N99/005

Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.

Abstract translation: 系统，设备，物品和方法通常涉及从可用概率分布中的采样。 样本可以用于创建期望的概率分布，例如用于计算技术中使用的计算值，包括：重要性采样和马尔可夫链蒙特卡洛系统。 模拟处理器可以作为采样发生器操作，例如通过以下方式来对模拟处理器进行编程：模拟处理器的可编程参数数量的配置，其对应于模拟处理器的量子位上的概率分布，演进模拟处理器， 并读出量子位的状态。 多个量子位中的量子位的状态对应于来自概率分布的样本。 采样装置的操作可以被概括为包括更新一组样本以包括来自概率分布的样本，并返回该组样本。

公开(公告)号：US20170116159A1

公开(公告)日：2017-04-27

申请号：US15399461

申请日：2017-01-05

Applicant: D-Wave Systems Inc.

Inventor： Firas Hamze ,  James King ,  Evgeny Andriyash ,  Catherine McGeoch ,  Jack Raymond ,  Jason Rolfe ,  William G. Macready ,  Aaron Lott ,  Murray C. Thom

IPC: G06F17/18 ,  G06N99/00

CPC classification number: G06F17/18 ,  G06N10/00 ,  G06N20/00

Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.

公开(公告)号：US11238131B2

公开(公告)日：2022-02-01

申请号：US15399461

申请日：2017-01-05

Applicant: D-Wave Systems Inc.

Inventor： Firas Hamze ,  James King ,  Evgeny Andriyash ,  Catherine McGeoch ,  Jack Raymond ,  Jason Rolfe ,  William G. Macready ,  Aaron Lott ,  Murray C. Thom

IPC: G06F15/18 ,  G06F17/18 ,  G06N10/00 ,  G06N20/00

Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.

公开(公告)号：US20150269124A1

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

申请号：US14676605

申请日：2015-04-01

Applicant: D-Wave Systems Inc.

Inventor： Firas Hamze ,  James King ,  Evgeny Andriyash ,  Catherine McGeoch ,  Jack Raymond ,  Jason Rolfe ,  William G. Macready ,  Aaron Lott ,  Murray C. Thom

IPC: G06F17/18

CPC classification number: G06F17/18 ,  G06N99/002 ,  G06N99/005

Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.

Abstract translation: 系统，设备，物品和方法通常涉及从可用概率分布中的采样。 样本可以用于创建期望的概率分布，例如用于计算技术中使用的计算值，包括：重要性采样和马尔可夫链蒙特卡洛系统。 模拟处理器可以作为采样发生器操作，例如通过以下方式来对模拟处理器进行编程：模拟处理器的可编程参数数量的配置，其对应于模拟处理器的量子位上的概率分布，演进模拟处理器， 并读出量子位的状态。 多个量子位中的量子位的状态对应于来自概率分布的样本。 采样装置的操作可以被概括为包括更新一组样本以包括来自概率分布的样本，并返回该组样本。