12 ms·
A fine question! > Our solvers include the binary quadratic model solver, the discrete quadratic model solver, and the constrained quadratic model solver. App
by Y_Y 4y ago
A fine question!
> Our solvers include the binary quadratic model solver, the discrete quadratic model solver, and the constrained quadratic model solver.
Apparently this include graph colouring and travelling salesman problems, as well as things expressible in https://github.com/MQLib/MQLib https://github.com/MQLib/MQLib .
- binarymax 4y agoHow far off is the tech to be able to run Shor’s algorithm?
- xyzzyz 4y agoIt is not general purpose quantum computer, so it will not run Shor algorithm.
- throwntoday 4y agoWhat was the time complexity of the solution to salesman problem? Or are quantum algorithms not measured in the same way?
- conformist 4y agoThe problem is np hard and d-wave runs quantum annealers, so the ultimate benchmark is likely wall time.