Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances.

Researchers have developed an algorithm that enhances the ability of a quantum computer to more efficiently find the best solution for complicated problems. Tohoku University researchers have ...