diyAudio (
-   Everything Else (
-   -   D-wave demoing 16-qubit quantum computer tomorrow (

Nixie 12th February 2007 08:31 AM

D-wave demoing 16-qubit quantum computer tomorrow
Pictures at

Discussion at

And an interesting comment from slashdot:

And here's where the catch can kill you: as the size of your system increases, the gap between the lowest two energy states decreases *exponentially*. This means that you have to make the system exponentially colder, *and* that you have to change it exponentially slower. Thus, adiabatic computers are not expected to be able to solve NP-complete problems in linear time, as there is still a cost in time (and cooling effort) which grows exponentially with the size of your problem. Nonetheless, it's likely that you can get a quadratic speed-up equivalent to Grover's search algorithm by building such a computer.

This, by-the-way, is why many quantum computing people believe that D-wave is ultimately going to fail -- probably not with this particular computer, but with scaling it up to the point where it's actually useful. But hey, maybe we're wrong and they've figured it all out; we can certainly hope that's the case.

Nixie 12th February 2007 10:40 PM

Well damn, I'd have thought I would see at least a few comments on this...

All times are GMT. The time now is 11:15 PM.

vBulletin Optimisation provided by vB Optimise (Pro) - vBulletin Mods & Addons Copyright © 2016 DragonByte Technologies Ltd.
Copyright 1999-2016 diyAudio

Content Relevant URLs by vBSEO 3.3.2