Oh no, you're thinking, yet another cookie pop-up. Well, sorry, it's the law. We measure how many people read us, and ensure you see relevant ads, by storing cookies on your device. If you're cool with that, hit “Accept all Cookies”. For more info and to customize your settings, hit “Customize Settings”.

Review and manage your consent

Here's an overview of our use of cookies, similar technologies and how to manage them. You can also change your choices at any time, by hitting the “Your Consent Options” link on the site's footer.

Manage Cookie Preferences
  • These cookies are strictly necessary so that you can navigate the site as normal and use all features. Without these cookies we cannot provide you with the service that you expect.

  • These cookies are used to make advertising messages more relevant to you. They perform functions like preventing the same ad from continuously reappearing, ensuring that ads are properly displayed for advertisers, and in some cases selecting advertisements that are based on your interests.

  • These cookies collect information in aggregate form to help us understand how our websites are being used. They allow us to count visits and traffic sources so that we can measure and improve the performance of our sites. If people say no to these cookies, we do not know how many people have visited and we cannot monitor performance.

See also our Cookie policy and Privacy policy.

This article is more than 1 year old

D-Wave goes public with open-source quantum-classical hybrid software

Search the universe with qbsolv

Want to fool around with some quantum-ish computing? D-Wave has open sourced a software tool that prepares optimisation problems to run on its hardware.

You can think of the software, qbsolv, as a D-Wave-specific compiler: in the white paper it's posted along with the tool at GitHub, the company's Michael Booth, Steven Reinhardt and Aidan Roy explain its role.

Qbsolv is “a tool that solves large quadratic unconstrained binary optimisation (QUBO) problems” for execution on a D-Wave computer, a task that has to be handled with care because the problem has to be partitioned to match the number of qubits on the target chip.

So qbsolv maps the problem to the hardware, partitioning a QUBO into “subQUBOs”, solves them, and recombines them into a solution to “the original instance”. As well as being able to run the problem on a D-Wave device, the software can run on a classical tabu search solver.

So what's a QUBO? Wikipedia describes it as an NP-hard pattern matching technique used in machine learning, and D-Wave's paper says it's well-suited to quantum annealing.

The white paper notes that qbsolv is an iterative solver: each trial first calls the D-Wave hardware as the subQUBO solver “for global minimisation”, followed by “a call to tabu search for local minimisation”.

Readers may remember that minimisation problems are what D-Wave does best: a “solution” is represented by the system being in the lowest possible energy state for a given problem.

However, quantum computing is difficult, and the paper notes that its systems have “limited precision” and might not find the optima for subQUBOs. Hence the hybrid quantum-classical approach qbsolv uses: the quantum computer returns various possible answers, and a tabu search picks out the “best” result from those.

With the software now published, the company hopes tinkerers will experiment with better ways to handle subQUBOs, and different ways to partition the QUBO problem.

Linux or OS X users can play with qbsolv without access to a quantum computer, and D-Wave notes that to run it on a quantum machine needs additional software that's not part of the release. ®

Similar topics

Similar topics

Similar topics

TIP US OFF

Send us news


Other stories you might like