10-01-2019, 01:20 PM #1What problems can you solve on a quantum annealer?
Enlarge / The D-Wave hardware is, quite literally, a black box. (credit: D-Wave)
The D-Wave quantum annealer isn't a general-purpose computer, in that it can only solve a set of problems that can be structured as energy minimizations. And even on those problems, D-Wave employees will acknowledge that the current generation of D-Wave hardware generally can't outperform algorithms implemented on standard computers (though they're optimistic that the next generation of machines may change that in some cases).
But a key reason the company has been selling time on their machines before they have a clear advantage is to give developers the chance to identify the sorts of problems where quantum annealing will prove to be effective. Last week, Ars attended a D-Wave user's group meeting, where we got a chance to talk to the people who are developing software to run on these systems. We also spoke with D-Wave's staff. What emerged was a sense of the sorts of things that people are hoping will be able to demonstrate a clear speedup when run on a sufficiently advanced quantum annealer.
D-Wave's systems work through a process called quantum annealing. This begins by placing a system's qubits in an absolute energy minimum. From there, the hardware gently alters the configuration of the system so that its energy landscape reflects the problem that needs to be solved. If everything goes well, all the qubits will end up with the lowest possible energy in the new landscape. Viewed literally, this will end up identifying the lowest energy state of that landscape. But if the energy landscape represents something else—some other problem restructured so that it looks like an energy minimization—the final state will represent a solution to that problem.
Read 15 remaining paragraphs | Comments
Click here to view the article...
Users Browsing this Thread
There are currently 1 users browsing this thread. (0 members and 1 guests)
By OneMoreThing... in forum RSS NewsReplies: 0Last Post: 09-30-2019, 11:50 AM
By kennerguy66 in forum Apple NotebooksReplies: 6Last Post: 04-11-2015, 06:07 PM
By janet4zplanet in forum Switcher HangoutReplies: 3Last Post: 09-19-2012, 07:29 AM
By 48Wallace in forum Other Hardware and PeripheralsReplies: 7Last Post: 12-18-2010, 09:46 PM
By NASLAIN in forum Apple DesktopsReplies: 4Last Post: 12-28-2007, 05:11 PM
Tags for this Thread