search

BrunoRosendo / master-thesis

Source code for my master's thesis, in the topic "Quantum algorithms for optimizing urban transportation"
MIT License
5 stars 0 forks source link

Check if DWave can use BQM in variants that don't use int vars #74

Closed BrunoRosendo closed 4 months ago

BrunoRosendo commented 4 months ago

I just found this function: cqm_to_bqm

This would allow me to convert any problem into BQM (possible since all int vars have a lower bound of 0), thus unlocking all the samplers exclusive to BQM. I will test a small example for #44 and try to make the conversion later

BrunoRosendo commented 4 months ago

I created experiment/dwave-bqm with the code used for #44 but of course I need a cleaner solution that supports both CQM and BQM solvers

BrunoRosendo commented 4 months ago

There is a problem with the U int vars, since they don't have a lower bound of 0 (it's the node demand). I'm considering using a constraint instead

BrunoRosendo commented 4 months ago

The other current problem is this weird exception when checking for feasibility

edit: solved by doing s.sample instead of s, weird iterator in filter function