Invention Grant
- Patent Title: Quantum processor based systems and methods that minimize an objective function
-
Application No.: US14920235Application Date: 2015-10-22
-
Publication No.: US10467543B2Publication Date: 2019-11-05
- Inventor: William G. Macready , Mani Ranjbar , Firas Hamze , Geordie Rose , Suzanne Gildert
- 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: G06N10/00
- IPC: G06N10/00 ; G06N5/02 ; B82Y10/00 ; G06N7/00 ; G06N3/12 ; G06N3/00

Abstract:
Quantum processor based techniques minimize an objective function for example by operating the quantum processor as a sample generator providing low-energy samples from a probability distribution with high probability. The probability distribution is shaped to assign relative probabilities to samples based on their corresponding objective function values until the samples converge on a minimum for the objective function. Problems having a number of variables and/or a connectivity between variables that does not match that of the quantum processor may be solved. Interaction with the quantum processor may be via a digital computer. The digital computer stores a hierarchical stack of software modules to facilitate interacting with the quantum processor via various levels of programming environment, from a machine language level up to an end-use applications level.
Public/Granted literature
- US20160042294A1 QUANTUM PROCESSOR BASED SYSTEMS AND METHODS THAT MINIMIZE AN OBJECTIVE FUNCTION Public/Granted day:2016-02-11
Information query