Systems, devices, and methods for solving computational problems
AssigneeD-Wave Systems Inc.
InventorsWilliam Macready, Geordie Rose, Herbert J. Martin
Life of this patent
Estimating the term…
Abstract
Systems, devices, and methods for using an analog processor to solve computational problems. A digital processor is configured to track computational problem processing requests received from a plurality of different users, and to track at least one of a status and a processing cost for each of the computational problem processing requests. An analog processor, for example a quantum processor, is operable to assist in producing one or more solutions to computational problems identified by the computational problem processing requests via a physical evolution.
Claims41
A problem solving system, comprising:
- a first digital processor configured to track computational problem processing requests received from at least one user, and to track at least one of a status and a processing cost for each of the computational problem processing requests;
- a first analog processor operable to co-process one or more solutions to at least one computational problem embodied in the computational problem processing requests;
- a pre-processing manager configured to receive computational problem processing requests, and to convert a computational problem processing request into a first set of instructions;
- and
- an analog processor interface operable to receive the first set of instructions from the pre-processing manager;
- wherein the first analog processor comprises a quantum processor comprising at least two qubits, at least one coupling device, and at least one local bias device;
- and
- wherein the pre-processing manager comprises logic to determine an initial coupling value for the at least one coupling device and to determine an initial local bias value for the at least one local bias device.
A problem solving system, comprising:
- a receiver configured to receive a computational problem processing request, and to provide identity information indicative of an entity responsible for the computational problem processing request;
- a pre-processing manager configured to receive the computational problem processing request from the receiver, and convert the computational problem processing request into a first set of instructions;
- an analog processor interface configured to receive the first set of instructions from the pre-processing manager;
- an analog processor configured to receive a second set of instructions from the analog processor interface, and obtain a solution to the computational problem processing request by a physical evolution of the analog processor;
- a post-processing manager configured to convert the solution into a post-processed solution;
- and
- an accounting manager configured to receive the identity information from the receiver, track processing data associated with the computational problem processing request, and provide processing information associated with the computational problem processing request.
A method for solving a computational problem, the method comprising:
- receiving a computational problem processing request via a receiver;
- pre-processing the computational problem processing request via a pre-processing manager, wherein pre-processing the computational problem processing request comprises mapping the computational problem to an analog processor;
- obtaining a solution to the computational problem using anvia the analog processor;
- post-processing the solution via a post-processing manager;
- and
- determining a processing cost associated with obtaining the solution to the computational problem via an accounting manager configured to track processing data associated with the computational problem processing request and provide processing information associated with the computational problem processing request.
Dependencies are inferred from the claim text.