Solving optimization problems using a hybrid computer system

1. A method of operating a hybrid computer system, the hybrid computer system comprising a quantum processor unit and one or more classical processor units, the quantum processor unit comprising:

a quantum processor cell configured to process quantum information by applying control signals to qubits in the quantum processor cell, wherein the quantum processor cell comprises a superconducting circuit comprising qubit devices that define the qubits,

a controller configured to generate control information, and

signal hardware configured to:

generate the control signals based on the control information, and

deliver the control signals to the quantum processor cell,

the method comprising:

by operation of at least one of the one or more classical processor units:

identifying a number of qubits defined by the qubit devices in the superconducting circuit in the quantum processor unit;

receiving a first data structure that represents an optimization problem;

executing a branch-and-bound process that is operable to generate a solution to the optimization problem, wherein the branch-and-bound process is executed on the first data structure to generate values for a first subset of elements of the solution to the optimization problem;

stopping the execution of the branch-and-bound process when a number of elements in the first subset of elements is equal to or greater than a threshold that is based on the number of qubits defined by the qubit devices in the superconducting circuit in the quantum processor unit;

generating a second data structure based on the first data structure and the first subset of elements, the second data structure representing a reduced version of the optimization problem;

executing, by operation of the quantum processor unit and at least one of the one or more classical processor units, a quantum approximate optimization algorithm (QAOA) on the second data structure to generate values for a second subset of elements of the solution to the optimization problem, wherein executing the QAOA comprises an iterative process, and each iteration of the iterative process comprises:

by operation of the at least one of the one or more classical processor units:

adjusting parameters of the QAOA, and

constructing quantum program instructions according to the adjusted parameters;

by operation of the controller, generating a hardware-specific control sequence configured to execute the operations proscribed by the quantum program instructions; and

by operation of the controller, the signal hardware and the quantum processor cell, executing the hardware-specific control sequence; and

combining, by operation of at least one of the one or more classical processor units, the values of the first and second subsets of elements to obtain the solution to the optimization problem.

2. The method of claim 1 , comprising mapping the reduced version of the optimization problem to connectivity of the qubit devices in the quantum processor unit.

3. The method of claim 2 , wherein the mapping comprises translating problem variables to the qubit devices in a connected lattice in the quantum processor unit.

4. The method of claim 1 ,

wherein the first data structure comprises an n×n matrix (A) and the first and second subsets of elements comprises a vector (x) of length n; and

wherein the solution to the optimization problem minimizes a scalar represented by x T Ax.

5. The method of claim 1 , wherein the optimization problem is a combinatorial optimization problem (COP).

6. The method of claim 1 , wherein the QAOA is executed by the quantum processor unit and at least one of the one or more classical processor units.

7. A hybrid computer system comprising a quantum processor unit (QPU) and one or more classical processor units, the quantum processor unit comprising:

a quantum processor cell configured to process quantum information by applying control signals to qubits in the quantum processor cell, wherein the quantum processor cell comprises a superconducting circuit comprising qubit devices that define the qubits,

a controller configured to generate control information, and

signal hardware configured to:

generate the control signals based on the control information, and

deliver the control signals to the quantum processor cell,

at least one of the one or more classical processor units configured to perform operations comprising:

identifying a number of qubits defined by the qubit devices in the superconducting circuit in the quantum processor unit;

receiving a first data structure that represents an optimization problem;

executing a branch-and-bound process that is operable to generate a solution to the optimization problem, wherein the branch-and-bound process is executed on the first data structure to generate values for a first subset of elements of the solution to the optimization problem;

stopping the execution of the branch-and-bound process when a number of elements in the first subset of elements is equal to or greater than a threshold that is based on the number of qubits defined by the qubit devices in the superconducting circuit in the quantum processor unit;

generating a second data structure based on the first data structure and the first subset of elements, the second data structure representing a reduced version of the optimization problem; and

combining the values of the first subset of elements and values of a second subset of elements to obtain the solution to the optimization problem;

the quantum processor unit and at least one of the one or more classical processor units configured to execute a quantum approximate optimization algorithm (QAOA) based on the second data structure to generate the values for the second subset of elements of the solution to the optimization problem, wherein executing the QAOA comprises an iterative process, and each iteration of the iterative process comprises:

by operation of the at least one of the one or more classical processor units:

adjusting parameters of the QAOA, and

constructing quantum program instructions according to the adjusted parameters:

by operation of the controller, generating a hardware-specific control sequence configured to execute the operations proscribed by the quantum program instructions; and

by operation of the controller, the signal hardware and the quantum processor cell, executing the hardware-specific control sequence.

8. The hybrid computer system of claim 7 , the operations comprising mapping the reduced version of the optimization problem to connectivity of the qubit devices in the quantum processor unit.

9. The hybrid computer system of claim 8 , wherein the mapping comprises translating problem variables to the qubit devices in a connected lattice in the quantum processor unit.

10. The hybrid computer system of claim 7 ,

wherein the first data structure comprises an n×n matrix (A) and the first and second subsets of elements comprises a vector (x) of length n; and

wherein the solution to the optimization problem minimizes a scalar represented by x T Ax.

11. The hybrid computer system of claim 7 , wherein the optimization problem is a combinatorial optimization problem (COP).

12. The hybrid computer system of claim 7 , wherein the QAOA is executed by the quantum processor unit and at least one of the one or more classical processor units.