Breaking limitation of quantum annealer in solving optimization problems under constraints

Understand

Quantum annealing is a generic solver for optimization problems that uses fictitious quantum fluctuation.

• The most groundbreaking progress in the research field of quantum annealing is its hardware implementation, i.e., the so-called quantum annealer, using artificial spins.
• However, the connectivity between the artificial spins is sparse and limited on a special network known as the chimera graph.
• Several embedding techniques have been proposed, but the number of logical spins, which represents the optimization problems to be solved, is drastically reduced.