Patent ID: 11900264
Assignee: D-WAVE SYSTEMS INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A computational system comprising a quantum processor and at least one non-quantum processor, the at least one non-quantum processor operable to:
embed a problem having at least one optimal solution into a regular structure on the quantum processor as an embedded problem;
instruct performance of quantum annealing by the quantum processor to generate a plurality of samples, wherein each sample of the plurality of samples is representative of a potential solution to the embedded;
determine one or more solver parameters of a Branch-and-Bound algorithm based at least on the plurality of samples generated by the quantum processor, wherein the one or more solver parameters are one or more of: an initial bound of the Branch-and-Bound algorithm, magnetizations of the plurality of samples, and correlations of the plurality of sample; and
execute the Branch-and-Bound algorithm having the determined one or more solver parameters to generate the at least one optimal solution to the problem.