/QuantumRouteOptimizer

Quantum Route Optimizer, made as a supplement to my bachelor thesis - uses D-Wave annealers to solve a TSP problem

Primary LanguagePythonApache License 2.0Apache-2.0

QuantumRouteOptimizer

Quantum Route Optimizer, made as a supplement to my bachelor thesis - uses D-Wave annealers to solve a TSP problem

Uses the CERDI seadistance database and a modified ISO 3116 shortcode database by Luke Duncalfe to setup a distance matrix from user-selected countries to visist, converts them to a QUBO using code snippets adapted from Michał Stęchły's repos, sends them to be solved on D-Wave's QPU, then interprets the results. The results are usually unsatisfactory, which could be improved by improving the constraints of the QUBO and the result interpretation.