Skip to content

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

License

Notifications You must be signed in to change notification settings

Faptimus420/QuantumRouteOptimizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages