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

Claim 0:
1. A method of operation in a computational system to solve a problem having at least one optimal solution, the computational system comprising a quantum processor and at least one non-quantum processor, the method performed by the at least one non-quantum processor and comprising:
embedding the problem into a regular structure on the quantum processor as an embedded problem;
instructing, by the at least one non-quantum processor, 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 problem;
determining, by the at least one non-quantum processor, 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 determining the one or more solver parameters includes computation of 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 samples; and
executing, by the at least one non-quantum processor, the Branch-and-Bound algorithm having the determined one or more solver parameters to generate the at least one optimal solution to the problem.