Solving the traveling salesman problem with D-Wave's hybrid quantum-classical solver
Handelsresandeproblemet (the Traveling Salesman Problem, TSP) är ett välkänt optimeringsproblem som kan vara utmanade att lösa även för dagens mest kraftfulla datorer. Problemet är enkelt att formulera: en handelsresande ska hitta den kortaste vägen för att besöka N städer och sedan återvända till staden hen startade i. Svårigheten härstammar från att när antalet städer ökar i problemet, ökar ocksThe traveling salesman problem (TSP) is a well-known computationally hard problem often used to benchmark new optimization algorithms. With recent advances in the field of quantum computing, quantum optimization algorithms are emerging as promising new ways to potentially solve such problems that remain difficult for classical computers. However, most modern quantum processing units (QPUs) still l
