Quantum processor-based systems, methods and apparatus for solving problems as logic circuits
AssigneeD-Wave Systems Inc.
InventorsWilliam G. Macready, Geordie Rose, Peter Love
Life of this patent
Estimating the term…
Loading patent…
AssigneeD-Wave Systems Inc.
InventorsWilliam G. Macready, Geordie Rose, Peter Love
Estimating the term…
Systems, methods and apparatus for factoring numbers are provided. The factoring may be accomplished by creating a factor graph, mapping the factor graph onto an analog processor, initializing the analog processor to an initial state, evolving the analog processor to a final state, and receiving an output from the analog processor, the output comprising a set of factors of the number. The factoring may be accomplished by generating a logic circuit representation of the factoring problem, such as a multiplication circuit, encoding the logic circuit representation as a discrete optimization problem, and solving the discrete optimization problem using a quantum processor. Output(s) of the logic circuit representation may be clamped such that the solving involves effectively executing the logic circuit representation in reverse to determine input(s) that corresponds to the clamped output(s).
A method of solving a problem, the method comprising:
A processor system for solving a computational problem, the processor system comprising:
Dependencies are inferred from the claim text.