D-Wave Hybrid
Who has successfully used D-Wave Hybrid to solve (approximately) a QUBO that is too large to embed in the D-Wave processor? I refer to:
https://docs.ocean.dwavesys.com/_/downloads/hybrid/en/latest/pdf/
which is Release 0.4.2 dated Feb 11, 2020. Section 2.1.4 says: “The examples directory of the code includes implementations of some Reference Workflows (links to page 48) you can incorporate as provided into your application. A typical first use of dwave-hybrid might be to simply use the Kerberos reference sampler to solve a QUBO, as shown in Using the Framework (links to page 6). Next, you might tune its configurable parameters, described under Reference Workflows (links to page 48).”
I am not able to make the first step for Kerberos to solve my QUBO. I need the syntax for designating my QUBO to Kerberos.
Comments
Hello,
There is some documentation for the KerberosSampler here:
https://docs.ocean.dwavesys.com/projects/hybrid/en/latest/reference/reference.html#hybrid.reference.kerberos.KerberosSampler
You can see that it is constructed and then just called like a normal sampler.
So the most straightforward way to call it with a QUBO would be like this:
Unlike the other dwave-hybrid workflows, you do not have to construct it from decomposers, samplers, and composers.
The KerberosSampler is a simple, preconfigured sampler.
I hope this answers your question.
Please let us know if you have any questions.
Hi Richard,
Yesterday we launched Leap 2 and I am happy to tell you that it is now much easier to solve problems that are larger than a D-Wave 2000Q QPU. Please try using our new hybrid solver, which you will see on your Leap Dashboard as hybrid_v1. It accepts problems of up to 10,000 variables fully connected!
Submit the problem through Ocean as you would any other problem to the D-Wave system, but specify the new LeapHybridSampler in your Python program:
Take a look at our Knapsack example in Github, which is designed to demonstrate the usage of the hybrid solver.
Let us know how it goes,
Fiona
Richard,
See also Leap's new Hybrid Computing Jupyter Note, which has examples of Kerberos, of setting parameters for Kerberos, and of developing your own hybrid workflows and samplers. You should find everything you want to know about hybrid there.
Joel
Please sign in to leave a comment.