Skip to content

Latest commit

 

History

5 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

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

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages