Quantum computers could provide significantly better solutions more quickly. Credit: HZB The traveling salesman problem is considered a prime example of a combinatorial optimization problem.