Hybrid quantum-classical computing apparatus with optimization problem solving

A hybrid quantum-classical computing apparatus comprising:

• a classical computer including a classical processor and a memory storing instructions, wherein the classical processor is a non-quantum processor;
• and
• a quantum computer configured to be in communication with the classical computer,
• wherein the instructions, when executed by the classical processor, perform a process comprising:
• obtaining a solution of the combinatorial optimization problem using a quantum algorithm by the quantum computer, and
• improving the solution, obtained using the quantum algorithm, by executing a greedy algorithm to obtain, based on the solution of the combinatorial optimization problem, an enforced solution by the classical computer.

An electronic device comprising:

• a memory storing instructions;
• a greedy post-processor comprising a greedy algorithm configured according to the instructions;
• and
• one or more non-quantum processors configured to, according to the instructions, store a representation of a combinatorial optimization problem that is to be solved, instruct a quantum computer to obtain a solution of the combinatorial optimization problem by using a quantum algorithm, and control the greedy post-processor to improve the solution, obtained using the quantum algorithm, to obtain an enforced solution based on the solution of the combinatorial optimization problem.