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

Claim 0:
1. A method for assigning coupling strengths to couplers in chains of qubits in a hardware graph of an analog processor via a hybrid processor comprising a digital processor and the analog processor, the method comprising:
embedding a problem graph into the hardware graph of the analog processor to produce an embedded problem graph, the embedded problem graph containing at least one chain of qubits;
determining via the digital processor whether the at least one chain in the embedded problem graph is broken;
if the at least one chain is broken, determining via the digital processor a location of a break in the at least one chain; and
increasing respective coupling strengths of couplers in the analog processor at the location of the break by finding an upper-bound on a required chain strength by verifying that for each chain C of the embedded problem −J(e)>b(C, e) is respected for each edge e in C, wherein b(C, e) is defined as b(C, e):=min{b(C1(e)), b(C2(e))} and b(C):=ΣvϵC|h(v)|+ΣvϵCΣuϵUv|J(v, u)| and J(e) is the coupling strength applied to edge e.