dwave-hybrid icon indicating copy to clipboard operation
dwave-hybrid copied to clipboard

Hybrid solver execution on CPU!

Open AjayKumar-LVLS opened this issue 2 years ago • 1 comments

  1. Is it possible to execute a qubo problem execution with hybrid solver on CPU only?
  2. Is it possible to divide large problem into small sub problems and execute using hybrid solver to check if it can give less execution time against Qbsolv? As I don't have access to QPU, is it possible to execute it only on CPU? or
  3. Is there any way in Qbsolv or dwave-hybrid to reduce the execution time while getting good enough solution with out using QPU? like for example, dividing large problem into small sub problems!

AjayKumar-LVLS avatar Aug 15 '22 16:08 AjayKumar-LVLS

Hi @AjayKumar-LVLS,

  1. Yes, D-Wave Hybrid allows purely classical workflows. Several of the examples in the repo are classical only.
  2. Yes, check the following examples: dialectic-search, parallel-tempering or population-annealing.
  3. Yes, but selection of problem decomposition algorithm depends on problem type/structure, and there's no "one fits all" solution.

Finally, please note the difference between qbsolv and dwave-hybrid.

randomir avatar Aug 15 '22 18:08 randomir