Improving solutions by embedding larger subproblems in a D-Wave quantum annealer

Understand

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc.

• has developed hardware implementation of this algorithm.
• However, in general, we cannot embed all the logical variables of a large-scale problem, since the number of available qubits is limited.
• In order to handle a large problem, qbsolv has been proposed as a method for partitioning the original large problem into subproblems that are embeddable in the D-Wave quantum annealer, and it then iteratively optimizes the subproblems using the quantum annealer.