Solving optimization problems using a hybrid computer system

This invention describes a way to solve very complex optimization problems by splitting the work between a regular computer and a quantum computer. The regular computer handles the easier parts, then a quantum computer, specifically one built with a superconducting circuit, works with the regular computer to solve the remaining, harder parts using a quantum approximate optimization algorithm (QAOA). The solution is then put back together. The claims narrow this to mapping the problem to the specific connections of qubits in the quantum processor.