Inspired by the D-Wave machines, we offer provably correct solution for all QUBO instances restricted to a specific topology. Within seconds, we can provide you with optimal solution for your problem or multiple samples from Boltzmann distribution.
Caveats: not all problems embed nicely onto the supported topologies. If that's the case, consider the following products.
| Topology | Size | Solution | Time |
|---|---|---|---|
| Chimera | ½ of the device | optimal | ~1s |
| Pegasus | ~½ of the device | optimal | ~1s |
| Zephyr | ~½ of the device | optimal | ~1s |
Simulated annealing solution, executed on classical hardware, tuned specifically for tackling QUBO problems. Not limited by the topology and allowing full connectivity between variables for efficient problem representation. Based on the QPLIB benchmark, it wins in most of the cases against commercial general-purpose optimizers, and also the majority of cases against other QUBO- specialized solvers.
Caveats: not all problems can be effectively mapped to QUBO. Particular problem may require too many variables to be feasible for solving. If that's the case, consider the following product.
| QPLIB ID | GUROBI | QUBOWL | Our Solver |
|---|---|---|---|
| 3506 | 16s | ~0s | ~0s |
| 3642 | 299s | 24s | ~0s |
| 3650 | 204s | 11s | ~0s |
| 3693 | 3600s | 1648s | 6s |
| 3706 | 66s | ~0s | ~0s |
| 3738 | 12s | 1s | ~0s |
| 3822 | 148s | ~0s | ~0s |
| 3832 | 297s | 2s | ~0s |
| 3838 | 3600s | 3s | ~0s |
| 3850 | 1363s | 11s | 61s |
| 3877 | 83s | ~0s | ~0s |
| 5725 | 6s | 1s | ~0s |
| 5755 | ~0s | ~0s | 145s |
| 5881 | 9s | 18s | ~0s |
| 5882 | 3600s | ~0s | ~0s |
| 5909 | 2s | ~0s | ~0s |
The most powerful, heuristic-based solution against all types of problems. Uses techniques from previous products, translated into generalized solutions.
Caveats: whilst being the most powerful technology here, it is not ready to use straight away and requires our efforts to adapt your problem to the engine.
| Phase | Our compiler | 2QAN |
|---|---|---|
| Placing | 92.3% success rate within 27 ms | ~16 minutes |
| Routing | ~19,4 swaps | 30 swaps |
| Scheduling | ~7,6 depth | ~12,5 |