What is the approach used by D-wave's QBSolv to perform the optimization of QUBO problems?

Question

What is the approach used by D-wave's QBSolv to perform the optimization of QUBO problems?
We currently know that QBSolv is a hybrid solver that can decompose large QUBO problems into sub-problems. But I didn't find any file or website that explains the method's operation in more detail.
Does anyone have any in-depth documentation of how and what methods QBSolv relies on to perform its execution?

Answer

Hi, thank for the question!

We don't have any special info about the solver, but the code is open source and can be found [here](https://github.com/dwavesystems/qbsolv). You may specifically be interested in taking a look at the [technical report](https://github.com/dwavesystems/qbsolv/blob/master/qbsolv_techReport.pdf) found in the repo.

What is the approach used by D-wave's QBSolv to perform the optimization of QUBO problems?

Conteúdo relevante