Invention Grant
- Patent Title: Sampling from an analog processor
-
Application No.: US15399461Application Date: 2017-01-05
-
Publication No.: US11238131B2Publication Date: 2022-02-01
- Inventor: Firas Hamze , James King , Evgeny Andriyash , Catherine McGeoch , Jack Raymond , Jason Rolfe , William G. Macready , Aaron Lott , Murray C. Thom
- Applicant: D-Wave Systems Inc.
- Applicant Address: CA Burnaby
- Assignee: D-Wave Systems Inc.
- Current Assignee: D-Wave Systems Inc.
- Current Assignee Address: CA Burnaby
- Agency: Cozen O'Connor
- Main IPC: G06F15/18
- 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.
Public/Granted literature
- US20170116159A1 Sampling from an analog processor Public/Granted day:2017-04-27
Information query