Slashdot Mirror


D-Wave's 2,000-Qubit Quantum Annealing Computer Now 1,000x Faster Than Previous Generation (tomshardware.com)

An anonymous reader quotes a report from Tom's Hardware: D-Wave, a Canadian company developing the first commercial "quantum computer," announced its next-generation quantum annealing computer with 2,000 qubits, which is twice as many as its previous generation had. One highly exciting aspect of quantum computers of all types is that beyond the seemingly Moore's Law-like increase in number of qubits every two years, their performance increases much more than just 2x, unlike with regular microprocessors. This is because qubits can hold a value of 0, 1, or a superposition of the two, making quantum systems able to deal with much more complex information. If D-Wave's 2,000-qubit computer is now 1,000 faster than the previous 1,000-qubit generation (D-Wave 2X), that would mean that, for the things Google tested last year, it should now be 100 billion times faster than a single-core CPU. The new generation also comes with control features, which allows users to modify how D-Wave's quantum system works to better optimize their solutions. These control features include the following capabilities: The ability to tune the rate of annealing of individual qubits to enhance application performance; The ability to sample the state of the quantum computer during the quantum annealing process to power hybrid quantum-classical machine learning algorithms that were not previously possible; The ability to combine quantum processing with classical processing to improve the quality of both optimization and sampling results returned from the system. D-Wave's CEO, Vern Brownell, also said that D-Wave's quantum computers could also be used for machine learning task in ways that wouldn't be possible on classical computers. The company is also training the first generation of programmers to develop applications for D-Wave quantum systems. Last year, Google said that D-Wave's 1,000 qubit computer proved to be 100 million times faster than a classical computer with a single core: "We found that for problem instances involving nearly 1,000 binary variables, quantum annealing significantly outperforms its classical counterpart, simulated annealing. It is more than 10^8 times faster than simulated annealing running on a single core," said Hartmut Neven, Google's Director of Engineering.

119 comments

  1. 2000 times faster by Anonymous Coward · · Score: 0

    at doing nothing

    1. Re: 2000 times faster by Anonymous Coward · · Score: 0

      What is 2+2?
      Dwarves: not designed to answer that question

  2. ELI5 by OverlordQ · · Score: 2

    What can you actually do with this?

    --
    Your hair look like poop, Bob! - Wanker.
    1. Re:ELI5 by gweihir · · Score: 4, Insightful

      Nothing you cannot do much better and much faster on a much cheaper conventional computer.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    2. Re:ELI5 by kaiser423 · · Score: 5, Informative

      Annealing is an optimization algorithm, mainly. It can be applied to other things, but generally it is really good at optimizing complex problems with lots of variables. Used extensively in simulation packages for pretty much everything, and other problems without easy closed form solutions. Good for the traveling salesman problem also.

    3. Re:ELI5 by networkBoy · · Score: 3, Insightful

      Can you provide links?
      Seriously, I (and I suspect many others) have a decent idea of the *concept* of quantum computers, but understanding actual application is... elusive.

      --
      whois gawk date unzip strip find touch finger mount join nice man top fsck grep eject more yes exit umount sleep dump
    4. Re:ELI5 by Black+Parrot · · Score: 0

      What can you actually do with this?

      You can write a Hello, World! program that everyone can read in their own language.

      --
      Sheesh, evil *and* a jerk. -- Jade
    5. Re:ELI5 by ShanghaiBill · · Score: 3, Informative

      What can you actually do with this?

      Simulated annealing, which is used to solve a huge number of optimization problems. It is very compute intensive, and is often run on GPUs. If the claimed speed up is real, that would be a really big deal.

    6. Re:ELI5 by legRoom · · Score: 5, Informative

      I (and I suspect many others) have a decent idea of the *concept* of quantum computers, but understanding actual application is... elusive.

      Just FYI, D-Wave is not a general-purpose quantum computer. It's a specialized device for solving one very specific class of problems; gaining insight into it probably won't help you understand the full capabilities of quantum computers.

      I can't explain quantum computers to you in general, because I don't understand them either. I do know one very important application though: using Shor's factorization algorithm to break RSA encryption. You'll hear about it when real quantum computers reach commercial maturity, because a bunch of Slashdot articles will appear about how everyone is in a panic to rush and replace RSA with something else. :-)

    7. Re:ELI5 by JoshuaZ · · Score: 4, Interesting

      Someone downvoted you, possibly due to a lack of sourcing. So in case anyone is in doubt, they should look at this blog by Scott Aaronson http://www.scottaaronson.com/blog/?p=2555 and the discussion. Aaronson is one of the top quantum computing experts on the planet. The comments there are also very relevant. Alex Shelby notes that the algorithms that D-Wave has used to compare on conventional (classical) computers are substantially less efficient than the best classical algorithms. We are going to eventually have actual quantum computers, and when we do they will be awesome. Right now, it isn't clear that D-Wave's system can be reasonably called a quantum computer, and is even more clear that they aren't useful at all.

    8. Re:ELI5 by PurpleAlien · · Score: 1

      If that should happen anytime soon, we're all going to be screwed. The problem is that even many cryptographers and engineers don't follow the math behind many of the post quantum secure public key cryptographic systems. There are too few people working on the problem right now, and this means less people verifying the work and finding weaknesses. My bet would be on one of the Lattice-based cryptography systems or supersingular elliptic curve isogeny cryptography for post quantum right now, but we're quite far from having these available in practical applications, let alone on something like a microcontroller for all the embedded applications...

      --
      My blog, if you're interested: http://www.purp
    9. Re:ELI5 by Anonymous Coward · · Score: 1

      You want to know what this D-Wave technology represents? A start. They have started moving from the theoretical to practical. The technology will move from specialty implementations to common implementations.

      As the technology slowly moves closer to practical individuals, governments, and commercial enterprises will be falling over each other to invest huge sums of money. And if the military get's interested in this technology even more money will be dumped into this technology development. I wonder how accurate an anti-missile battery command and control quantum computer would perform compared to the current technology?

      "Nothing you cannot do much better and much faster on a much cheaper conventional computer."
      Well you can't run your browser on a Cray super computer but that didn't stop the Cray from being built.

    10. Re:ELI5 by ClickOnThis · · Score: 4, Interesting

      Can you provide links?

      Here you go.

      TL;DR? The basic idea behind a simulated annealing algorithm is that it searches for successively better solutions, but occasionally accepts a "worse" one, so as to reduce the possibility of getting stuck in a local minimum when there is a better minimum nearby (sort of like jumping out of a caldera at the top of a mountain, so that you can reach a a better minimum closer to ground level.) As time goes on, the probability of accepting a worse solution is reduced, according to an "annealing schedule" until finally only better solutions are accepted.

      Seriously, I (and I suspect many others) have a decent idea of the *concept* of quantum computers, but understanding actual application is... elusive.

      Simulated annealing is not an exclusively quantum-based algorithm. It works quite well on classical computers. But it is a method that would perform very well on a quantum computer.

      --
      If it weren't for deadlines, nothing would be late.
    11. Re:ELI5 by Rockoon · · Score: 4, Interesting

      On the contrary simulated annealing fell out of common usage due to other stochastic search methods being better at solving many problems types.

      For instance the Extended Compact Genetic Algorithm converges much faster, and dont let its name fool you its not a genetic algorithm as the name Compact Genetic Algorithm is derived not from the technique, but instead the name is derived from the space it searches which is exactly equivalent to a simple genetic algorithm with a crossover probability of 0.5. The Compact Genetic Algorithms is instead an estimation of distribution algorithm, and the Extended version detects and leverages the dependencies between different elements of the solution vector in a theoretically optimal (information theory) way, which gives it an advantage over algorithms that don't (which includes Simulated Annealing, which is why it fell out of favor.)

      Annealing is still used for problem sets where there isnt a lot of dependencies within the solution vector.

      Some of the d-wave haters have moved onto the argument that the system isnt faster than a conventional one when the conventional one runs a "better" algorithm .. see the big paragraph above. "Better" means searches a different solution space and therefore cannot solve all the same problems.

      --
      "His name was James Damore."
    12. Re:ELI5 by JoshuaZ · · Score: 4, Insightful
      If a cheap conventional computer works better at the same tasks then it

      First these fucks said d-wave wasnt doing any quantum stuff. Then these fucks said it was slower than conventional hardware. Now these fucks say its still slower than conventional hardware if you use a different algorithms that wont solve the same set of problems...

      This is not accurate. The first statement is that it wasn't clear that the D-Wave system was engaging in any quantum computation. That's still not clear. Part of the issue here is that it simply isn't completely clear what one means by quantum computation in this context. For example, your laptop's transistors use quantum mechanics in a critical fashion, but they aren't doing quantum computations. The question has always been twofold a) is non-trivial entanglement going on and b) is that entanglement being used to do processing that cannot be easily simulated on a classical system. Those are both strongly connected to questions of efficiency. Right now, the answer to a seems to be yes (although it took forever for the evidence to actually come out).

      Your second two sentences are even more wrong. The fact is that it is slower than cheap conventional hardward if one *uses the best known classical algorithms*. That's being used to solve the same problems, as would be clear, if you read the link I gave.

      Your insistence that one must use the "the same algorithms" to benchmark is also incredibly wrong in this context, since one cannot use the same algorithms on both at a fundamental level. D-Wave's system uses a variant of an annealing algorithm and cannot run classical algorithms in any meaningful way. In that context, the classical computers are in this sense essentially emulating an annealing process. If you insist that one must use the same algorithms rather than look actual time for solving problems, then the systems are simply incomparable. Actually looking at cost and time to solve problems makes more sense.

      As someone else noted.. Google, NASA, etc must be complete idiots for not bowing to the clearly rational flying goalpost these fucks swing around.

      Let's recall for a moment that the primary "fuck" you are talking about is Scott Aaronson who is one of the world's most respected quantum computing experts. He's responsible for many major results including the algebraization barrier http://www.scottaaronson.com/papers/alg.pdf and the first substantially non-trivial lower bounds on the basic collision problem http://www.scottaaronson.com/papers/collision.pdf among other work.

      But let's for a moment think about what is going on with Google and NASA and consider other explanations that are relevant here. First, both Google and NASA both have major interests in basic research, and there's a valid basic research interest in what D-Wave is pursuing. (I personally consider it unlikely to go anywhere that useful compared to gate-based quantum computing research but that's a judgment call.) Moreover, large corporations and governments like fads: it doesn't take much for some mid-level manager to decide that quantum computing is a shining new thing and realize that the easiest way to jump on the bandwagon is to buy a D-Wave machine.

    13. Re:ELI5 by gweihir · · Score: 4, Insightful

      Aaaaand, fail. You do not compare the same algorithms if the computing devices have fundamentally different characteristics. For example, you do not compare a single CPU computer and a large cluster using the same algorithm. You compare them using algorithms that deliver the same results, but one gets a classical algorithm and the other gets a parallelized one. That is actually benchmarking 101.

      Because if you insist in the same algorithm, you will find that one device has to simulate the other in order to be even able ti run that algorithm. That is not a relevant comparison in any way. May as well compare the speed of an airplane and a bicycle and require the bicycle to fly for that. Stupid.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    14. Re:ELI5 by gweihir · · Score: 0, Troll

      Let's recall for a moment that the primary "fuck" you are talking about is Scott Aaronson who is one of the world's most respected quantum computing experts.

      Idiots are usually not able to recognize non-idiots, because they are, well, idiots. A simple corollary to the Dunning-Kruger effect. These are the same morons that claim vaccinations cause Autism and perform other stellar failures to recognize reality.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    15. Re:ELI5 by gweihir · · Score: 1

      No. The D-Wave is a stunt, nothing else. It will never have any practical uses. It has no real scientific basis. It is "snake-oil", not much more, but very expensive snake-oil.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    16. Re:ELI5 by ChrisMaple · · Score: 5, Insightful

      Gee, you use lots of foul language. You must be right.

      --
      Contribute to civilization: ari.aynrand.org/donate
    17. Re:ELI5 by Pseudonym · · Score: 1

      You can write a Hello, World! program that everyone can read in their own language.

      Excellent! Being able to broadcast a greeting in all languages and on all channels brings us one step closer to the Star Trek utopia.

      --
      sub f{($f)=@_;print"$f(q{$f});";}f(q{sub f{($f)=@_;print"$f(q{$f});";}f});
    18. Re:ELI5 by Pseudonym · · Score: 2

      You want to know what this D-Wave technology represents? A start.

      Yes and no.

      Yes, D-Wave technology represents the first practical step in one possible direction for building practical quantum computers.

      No, in that it is an insane hype machine. How many pieces have you seen which claims that D-Wave is working on solving NP-complete problems efficiently, something which pretty much everyone believes quantum computers are incapable of doing? If D-Wave can't live up to the hype, it may ruin quantum computing for everyone, and that would be a bad thing.

      My mother (who has spent a lot of her life on committees of various kinds) taught me from a young age that the problem isn't often what is done, but the way it's done. D-Wave embodies this principle.

      --
      sub f{($f)=@_;print"$f(q{$f});";}f(q{sub f{($f)=@_;print"$f(q{$f});";}f});
    19. Re: ELI5 by ememisya · · Score: 1

      It can teach an AI how to be lazy.

    20. Re:ELI5 by Ferocitus · · Score: 1

      ECGA is a poor performer compared to other methods for function optimisation.
      If it was any good it would have appeared often in the best algorithms in competitions like GECCO's regular optimisation competitions.
      That's one of the benefits of having good benchmarks and assessment protocols like COCO, GECCO and other competitions - it forces touters and fanbois of one system or another to put up or shut up.

      --
      USB, USB, USB!
    21. Re:ELI5 by Anonymous Coward · · Score: 1

      Not so much "lots of variables" as complex structure with lots of local minima. Traditional optimisation tends to get trapped in local minima. Simulated annealing maintains a bunch of solutions and adds noise (moves them around randomly) so they don't get "stuck". You then slowly reduce the noise/randomness and hope the solutions settle into the global minima. It has some nice statistical properties about the likelihood of finding a solution vs classical methods. Named for the analogy with annealing metals where slow cooling gives different crystal structure than quick quenching.

      Not sure how q-bits help (though I can kind-of guess).

    22. Re:ELI5 by GNious · · Score: 1

      We are going to eventually have actual quantum computers, and when we do they will be awesome. Right now, it isn't clear that D-Wave's system can be reasonably called a quantum computer, and is even more clear that they aren't useful at all.

      I propose we stop all research, commercial and academic, into quantum-computing, until such a time that we have actual, awesome quantum computers :p

    23. Re:ELI5 by JoshuaZ · · Score: 2

      I know you are joking, but it is worth noting that a) most of the D-Wave skeptics are concerned about articles that portray D-Wave as practical right now or b) Are concerned because they see it as a lot of funding going to what they see as an unlikely to succeed research avenue when it could go to gate-based quantum computer research which is seen by most in the field as more promising.

    24. Re:ELI5 by inhuman_4 · · Score: 1

      The D-Wave machines are essentially analogue computers that use quantum effects to perform one specific algorithm: simulated annealing. Simulated annealing is an optimization algorithm that can find good solutions to complex problems. There is a lot of debate about whether D-Wave should be called a quantum computer since it isn't Turing complete, it can only do one thing. The D-Wave machine is to quantum computing what Charles Babbage's difference engine is to modern computing. There is also the issue of whether or not the D-Wave is actually faster than contemporary classical computers.

    25. Re:ELI5 by Anonymous Coward · · Score: 0

      The irony of this post...

    26. Re:ELI5 by MachineShedFred · · Score: 2

      Why do I give a shit what algorithm is used, if both systems give me the same answer, but the cheaper conventional system does it faster? Is the label "quantum annealing computer" supposed to give me a gold star or something?

      --
      Slashdot still doesnâ(TM)t support Unicode after it was added to the HTML standard in 1997.
    27. Re:ELI5 by Anonymous Coward · · Score: 0

      It's not completely worthless. If the familiar technology can simulate the experimental technology and still outperform it, that is a good sign that the experimental tech is not near ready for mass production.

      It says nothing about the possibilities of future advances in either tech, but it is a good measure of immediate utility.

      And maybe we'll end up with bicycle manufacturers building airplanes, again.

    28. Re: ELI5 by Anonymous Coward · · Score: 0

      Including Welsh?

    29. Re:ELI5 by JoshuaZ · · Score: 1

      Some of the d-wave haters have moved onto the argument that the system isnt faster than a conventional one when the conventional one runs a "better" algorithm .. see the big paragraph above. "Better" means searches a different solution space and therefore cannot solve all the same problems.

      Do you have any source or evidence for this? In particular, do you have examples of specific problem classes that the D-Wave machines can find the minimums for that where conventional systems cannot? Considering that any annealing system can be done by simulated annealing with minor tweaks on a classical computer if one is patient enough, this seems like a strange claim.

    30. Re:ELI5 by rwise2112 · · Score: 1

      TL;DR? The basic idea behind a simulated annealing algorithm is that it searches for successively better solutions, but occasionally accepts a "worse" one, so as to reduce the possibility of getting stuck in a local minimum when there is a better minimum nearby (sort of like jumping out of a caldera at the top of a mountain, so that you can reach a a better minimum closer to ground level.) As time goes on, the probability of accepting a worse solution is reduced, according to an "annealing schedule" until finally only better solutions are accepted.

      Not being an expert on either, this sounds a little like fuzzy logic. Am I completely off base?

      --

      "For every expert, there is an equal and opposite expert"
    31. Re: ELI5 by Anonymous Coward · · Score: 0

      Stop research? No. Maybe limit it to actually relevant things we know we can make progress on, and cut the garbage research. Stop deceptive commercial sales tactics? Yes, absolutely!

    32. Re:ELI5 by mjr167 · · Score: 1

      In the simple form you compute a solution. You then compute a different solution. Compare the two and keep the better one. Rinse and repeat until you eventually arrive at the "bestish" solution.

    33. Re:ELI5 by StikyPad · · Score: 1

      I'm doing that right now. Tune your old analog TV to any channel with static on it, and use the one-time pad for your language to decipher the message!

    34. Re:ELI5 by michael_wojcik · · Score: 1

      You want to know what this D-Wave technology represents? A start.

      Yes, but a start in the wrong direction, if what we want is general-purpose QC.

      Quantum annealing is not general-purpose quantum computing. It's nothing like general-purpose quantum computing. Improving it does not get us closer to general-purpose quantum computing.

      Shaft-and-cam analog computers can outperform conventional digital computers on certain classes of problems, too. Where's the Slashdot horde telling us we're all idiots for not investing in them?

      Ironically, going in the wrong direction is just the sort of thing that annealing is meant to correct. So think of this as jumping out of the DWave local minimum in search of a more optimal solution.

    35. Re:ELI5 by david_thornley · · Score: 1

      Not quite. Compare your current and your different solution. If the different is better, go for it. If it's worse, there's a certain probability that you should go for it anyway. With proper changes in the probability function over iterations, the probability of getting the global optimum approaches. Without this, you're liable to wind up in a local maximum.

      --
      "When you have eliminated the unacceptable, whatever is left, however improbable, must be the truthiness" - Holmes
    36. Re:ELI5 by gweihir · · Score: 1

      The joke is on you....

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    37. Re:ELI5 by Gibgezr · · Score: 1

      Sounds a lot like Genetic Algorithms. Interesting.

    38. Re:ELI5 by ClickOnThis · · Score: 1

      Sounds a lot like Genetic Algorithms. Interesting.

      Yes, they are similar, in some respects.

      --
      If it weren't for deadlines, nothing would be late.
    39. Re:ELI5 by gweihir · · Score: 1

      Well, true.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    40. Re:ELI5 by gweihir · · Score: 1

      Gee, you use lots of foul language. You must be right.

      He probably is pissed that people fail to recognize his superior wisdom.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    41. Re:ELI5 by gweihir · · Score: 2

      And that is _exactly_ the right question. What matters is what the thing can do in comparison to existing technology. And there the D-Wave fails utterly.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    42. Re:ELI5 by Zaatxe · · Score: 1

      You can run an infinite loop in only 6 seconds!

      --
      So say we all
    43. Re:ELI5 by Anonymous Coward · · Score: 0

      It's only 100 billion times faster than a single core conventional computer, but yeah. Let me know how cheap it is to purchase 100 billion CPU cores. Assuming at least $1 per core, will cost at least $100 billion.

    44. Re:ELI5 by Rockoon · · Score: 1

      ECGA is a poor performer compared to other methods for function optimisation.

      Yes, now.

      Now imagine how poor SA is, given that superior algorithms to it are also considered "poor performers"

      Thats why SA fell out of use.

      --
      "His name was James Damore."
    45. Re:ELI5 by Rockoon · · Score: 1

      In particular, do you have examples of specific problem classes that the D-Wave machines can find the minimums for that where conventional systems cannot?

      Interesting request. You want an example of a problem class where the d-wave is superior to everything ... why you would want this indicates that you really want to argue a strawman since nobody claimed it was superior to everything. Your request is for evidence that it is superior to everything is just straw.

      --
      "His name was James Damore."
  3. Bad scaling? by goombah99 · · Score: 1

    D-waves systems are inherently statistical. Which means you need many replicas of an experiment to map out the ground state and reliably establish it is the ground state. Doesn't this mean that the more cubits you have the exponentially more replicas you need to run? thus anything short of exponential gains in speed is a step backward in perfromance as you add quibits? or am I wrong.

    --
    Some drink at the fountain of knowledge. Others just gargle.
    1. Re:Bad scaling? by AsmCoder8088 · · Score: 1

      D-waves systems are inherently statistical. Which means you need many replicas of an experiment to map out the ground state and reliably establish it is the ground state. Doesn't this mean that the more cubits you have the exponentially more replicas you need to run? thus anything short of exponential gains in speed is a step backward in perfromance as you add quibits? or am I wrong.

      They said that the new machine, having 2000 qubits rather than 1000 qubits, is 1000 times faster than the old one. But, you only need 10 more bits for something to have 1024 times the capacity (2^10=1024). So theoretically they should only have had to add 10 more qubits, aka, have 1010 qubits total, for it to be 1000x as capable. But instead they added not just 10 more qubits but 1000 more qubits.

    2. Re:Bad scaling? by Anonymous Coward · · Score: 0

      You are confusing storage and processing. Let me admit first of all that I have no idea how qubits work or why adding more of them should speed up your processing at all. The two concepts are entirely separate. What follows is traditional binary math.

      Let's say I have two bits and I need to add 1+1: 01 + 01 = 10. If I add two more bits, it's not any faster for me to add 1+1, but now I can also add 2+2:
      0010 + 0010 = 0100.

      Let's say I have an algorithm, and it doubles a number five times. I could do this the hard way, using just the one adder I've already got (which I upgraded just now to EIGHT bits, because I'm filthy rich and I can afford a fancy adder). Doubling a number is a really easy and fast thing to do with bitshifts, but we missed an optimization somewhere so we're using adds instead of bitshifts:
      00000001 + 00000001 = 00000010
      00000010 + 00000010 = 00000100
      00000100 + 00000100 = 00001000
      00001000 + 00001000 = 00010000
      00010000 + 00010000 = 00100000

      And we're done! Our five doubles took us five assignment operations and five add operations.

      Now let's split the gruntwork into more adders and try again -- note we're effectively multiplying by four now:

      00000001 + 00000001 + 00000001 + 00000001 = 00000100
      00000100 + 00000100 + 00000100 + 00000100 = 00010000
      NOOP + 00010000 + 00010000 = 00100000

      So just adding bits obviously doesn't do anything for our raw processor speed. Adding adders, on the other hand, sped up our computation -- we went from 5 additions and 5 assignments to 8 additions and 3 assignments and overall, by increasing the number of adders we used, we were able to cut our processing time down by almost half! Note that the total number of bits we used to double our processing speed went from eight to 40 -- two 8-bit registers in each adder (8+8 +8+8) up from two four-bit registers previously. We can add bigger numbers, and we can add them faster, but the more processing registers we want to use, the more bits we need (high-end processor bits are more expensive than the bits in your RAM or hard drive) AND our capabilities don't double with each extra bit. In fact, they barely double when we double the number of bits we use.

      I suspect that these qubit bits are more like register bits than they are like RAM bits -- they're handy, and having more speeds up your computations, but it's not like trying to store a number where you just need one more bit to store twice as many numbers.

  4. And still completely useless by gweihir · · Score: 1, Troll

    Except to separate fools and their money. The one before was a bit faster than a simulation of itself on a slow, conventional computer. This one will still be massively slower than the best algorithm for calculating the same thing on a massively cheaper conventional computer. But many people are idiots, and some idiots have a lot of money, hence I do not doubt they will sell this SCAM-device as well.

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    1. Re:And still completely useless by NotInHere · · Score: 1

      It may be a scam and be laughed upon, but if the technology matures, it will become more and more useful and at one point your view is obsolete.

    2. Re:And still completely useless by Anonymous Coward · · Score: 0

      Given that it itself is likely just a simulation of itself, but in hardware, I'm surprised it's only a little faster than a software-only simulation. Whatever the problem, encoding it directly in hardware should provide significant performance increases. If it's simple enough, you can even parallelize in hardware in ways that would leave software in the dust. None of this actually means that this is what it claims to be (a quantum computer), just that it is (and should be) much better at simulating quantum computing than conventional computers.

    3. Re:And still completely useless by flargleblarg · · Score: 0

      It may be a scam and be laughed upon, but if the technology matures, it will become more and more useful and at one point your view is obsolete.

      i.e.: If you strike this down now, it will become more powerful than you can possibly imagine.

    4. Re:And still completely useless by Anonymous Coward · · Score: 1

      Your contention is that D-Wave has somehow fooled Google, NASA, Las Alamos National Laboratory and Lockheed Martin and they're idiots? That's a pretty strong claim based on a vague reference to one study (*) which isn't applicable to this hardware (tests were run on a 108 qubit system, and as the summary points out true quantum systems scale out at more than 2x per bit). I'm by no means an expert on quantum systems and I'm not claiming that DWave is a true quantum system but I do where I'm placing my bet right now.

      * Boixo, Sergio; et al. (16 April 2013). "Quantum annealing with more than one hundred qubits"

    5. Re:And still completely useless by Anonymous Coward · · Score: 0

      If you strike me down I will be simultaneously dead and alive in a superimposed state until someone gets off their lazy ass and observes me.

    6. Re:And still completely useless by gweihir · · Score: 1

      Not going to happen here. The scam is far too obvious.

      And even if we eventually get working Quantum Computers of relevant size (which is an exceptionally big "if"), they will be far less useful than people assume.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    7. Re:And still completely useless by gweihir · · Score: 1

      You think there are no idiots with budget to spare at Google, NASA, Los Alamos or Lockheed Martin? In what world do you live?

      Incidentally, I did not give any reference, you pulled that out of your behind.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    8. Re: And still completely useless by Anonymous Coward · · Score: 0

      Same here, but I hide in a shoe box.

    9. Re:And still completely useless by Anonymous Coward · · Score: 0

      I did misread your post, I thought you were referring to that study in your statement about a cheaper conventional computer. After re-reading it's clear you weren't. Mea culpa.

      I did not say there were no idiots there, I'm saying the chances of all of them being fooled at the same time on the same thing are unlikely. If it was just one of them, then yes it's possible (especially if it was just Lockheed). All of them? Unlikely. Beyond that NASA and Los Alamos are government funded institutions and NASA's budget is notoriously tight, neither of them have "budgets to spare". That's not the way capital expenditures work for Federal agencies anyway, they don't end up with $10+ million (estimated cost of one of these machines) just laying around. For an expenditure of that size the request has to be put in budget and approved. You will occasionally see that an agency gets more money that requested, which NASA did in 2015, but in those cases the additional funding comes with stipulations that it be used on a specific project which will pump money into some politicians state/district. e.g. in the 2015 budget $150 million was added for the Orion capsule and $320 million for the Space Launch System. NASA didn't ask for it in the official budget, it was just added by lawmakers and they were told how to use it. It's a hell of a way to run things :-/ Anyway, I've deviated way off the original post.

    10. Re:And still completely useless by dave420 · · Score: 1

      You seem quite confused.

    11. Re: And still completely useless by Killall+-9+Bash · · Score: 1

      Hold this Cesium atom for me.

      --
      "Prediction: within 10 years, Windows will be a Linux distribution." Me, 7-6-2016
    12. Re:And still completely useless by gweihir · · Score: 1

      I have to agree that it seems unlikely they were all fooled. But consider this: D-Wave has not and cannot deliver. So they have built a "big lie" and they have found enough people that believe them and would have a lot of egg on their face if they admitted to being wrong. My take is that they found gullible techno-fanbois at all these institutions and worked on them hard and now these cannot back out.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    13. Re:And still completely useless by gweihir · · Score: 1

      I may seem so to you, but clearly you are.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    14. Re:And still completely useless by gweihir · · Score: 1

      Note to moderators: If a posting ends up at +2, Troll, the down-voters have failed to consider properly whether the posting had merit or not, i.e. they failed.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
  5. But the 7 hours to boot up is a bummer by Anonymous Coward · · Score: 0

    Ten hours on a bad day.

  6. On the down side... by Black+Parrot · · Score: 4, Funny

    One cat dies for each bit that is settled in the solution.

    --
    Sheesh, evil *and* a jerk. -- Jade
    1. Re:On the down side... by Anonymous Coward · · Score: 1

      Quit looking at the cats. You are killing them.

    2. Re:On the down side... by Anonymous Coward · · Score: 0

      Cats re killed for this?
      I can get behind that. The dozen or so cats in my neighborhood like to use my vegetable garden as their toilet.

    3. Re:On the down side... by Anonymous Coward · · Score: 0

      I need one of these in my Dwarf Fortress game.

    4. Re:On the down side... by Anonymous Coward · · Score: 0

      D-Wave's cats may or may not use your vegetable garden as your toilet. You have to go digging to be sure.

    5. Re:On the down side... by Anonymous Coward · · Score: 0

      When?

    6. Re:On the down side... by Anonymous Coward · · Score: 0

      I'm pretty sure that this D-wave thingamabob is a duplication machine that David Bowie built for Hugh Jackman, and that Jackman just murders the original cats. There's a documentary about it called the Prestige, but they changed the murdered cats to people to avoid pissing off the SPCA.

    7. Re: On the down side... by Anonymous Coward · · Score: 0

      The cat is already dead - you just find out about it.

    8. Re:On the down side... by Killall+-9+Bash · · Score: 2

      Every other time you collapse a super-position, Science kills a cat.

      --
      "Prediction: within 10 years, Windows will be a Linux distribution." Me, 7-6-2016
  7. How Soon Until... by IonOtter · · Score: 1

    ...I can get a graphics card based on this, and a datajack?

    --
    [End Of Line]
    1. Re:How Soon Until... by GuB-42 · · Score: 1

      A datajack? You are clearly lacking courage.

    2. Re:How Soon Until... by Anonymous Coward · · Score: 0

      just stick your dick in it

  8. pesky qubits by JustNiz · · Score: 2, Funny

    Goddammit, I just found a qubit that needed annealing but I think its slipped down the back of the sofa.

    1. Re:pesky qubits by Anonymous Coward · · Score: 0

      It may or may not have done.

  9. performance by Anonymous Coward · · Score: 0

    But can it run Crysis?

  10. yea by Anonymous Coward · · Score: 0

    But can it run crysis

  11. Uh, useless except for breaking RSA by Shane_Optima · · Score: 1

    And ECC. Probably not with this generation, but it's entirely possible three letter organizations are close to having a machine that can at least break smaller key sizes. Which in and of itself isn't especially worrying, except that the more sophisticated and rogue state-sponsored criminals won't be lagging very far behind.

    There's no good reason why our web security infrastructure shouldn't immediately begin upgrades to support multiple, extensible and arbitrary methods of key exchange, including but not limited to stateful solutions using out of band preshared keys. Given it would only costs a few bucks to buy a gigabyte of key material stored on redundant robust flash memory, and each symmetric key wouldn't need to be more than a kilobit at the most, and in principle one would only need a couple keys to securely receive keys generated by trusted session key providing servers...

    But what am I saying, this is an industry that had to scramble when somebody realized that the year 1999 was going to be followed by the year 2000. So it's probably far too optimistic to hope for an 'ounce of prevention' approach here.

    1. Re:Uh, useless except for breaking RSA by WaffleMonster · · Score: 2

      And ECC. Probably not with this generation, but it's entirely possible three letter organizations are close to having a machine that can at least break smaller key sizes. Which in and of itself isn't especially worrying, except that the more sophisticated and rogue state-sponsored criminals won't be lagging very far behind.

      There is no evidence in existence to suggest code breaking quantum computers are even feasible.

      There's no good reason why our web security infrastructure shouldn't immediately begin upgrades to support multiple, extensible and arbitrary methods of key exchange, including but not limited to stateful solutions using out of band preshared keys.

      TLS provides agility for key exchange and adding cipher suites is a routine affair - there are literally hundreds of them. Everyone will at least have to rekey and at the most update their TLS stacks. Both have been done before and isn't such a big deal in the grand scheme of things.

      By far the biggest problem takes the form of retroactive decrypting of previously captured encrypted data including data protected by forward secure algorithms.

    2. Re:Uh, useless except for breaking RSA by Shane_Optima · · Score: 1

      I meant more in terms of existing and widely deployed products seamlessly supporting these alternate keying methods, though I guess I should dig through the details of the TLS standard sometime to see what can be done, at least in theory.

      By the time we know for sure it's feasible, I suspect we'll be pretty darn close to having something real to worry about. A lot of people used to claim that Van Eck interception was infeasible in real world conditions but, uh... it's not. Seeing as how it not only allows for unlimited interception of encrypted data but also unlimited spoofing, it's not unreasonable to say that if they can ever figure out a way to do it in a less than 10 figure budget, they will. And they won't be in any hurry to hint at the fact that they can until other world powers begin to develop the same capabilities.

      Maybe someone out there could crunch some back of the napkin numbers to estimate how many qubits would be needed for reasonably fast break of a 2048 bit RSA key?

    3. Re:Uh, useless except for breaking RSA by Shane_Optima · · Score: 1

      assuming the switching speed remains roughly constant, I suppose.

    4. Re:Uh, useless except for breaking RSA by gweihir · · Score: 1

      There is no evidence in existence to suggest code breaking quantum computers are even feasible.

      Indeed. On the other hand, there is quite a bit of evidence that Quantum Computers cannot scale. For QC's that can actually do computations, they are still at what, 8 bit or so? After a few decades of research? This indicates to any sane person (not the deranged fanbois that think wishing something into existence works) that Quantum Computers may scale inverse-exponential, i.e. around a 100 bits or so you reach the limit of what is possible in this universe.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
  12. Quote from TFA by WaffleMonster · · Score: 0

    I'm all for quantum computers. I think they will eventually become useful especially for biology yet their current and future capabilities like everything else are being way over hyped.

    D-wave is not hundreds of billions of times faster neither does 1000 vs 2000 qubits marketing jargon mean anything substantive in and of itself.

    To put this into perspective a real 2000 qubit quantum computer should be at least 10^300 times faster than a real 1000 qubit quantum computer. Not a measly billion or trillion or even a googol but a big honking 300 digit number times faster.

    Quoting TFA:

    "We should note that there are algorithms, such as techniques based on cluster finding, that can exploit the sparse qubit connectivity in the current generation of D-Wave processors and still solve our proof-of-principle problems faster than the current quantum hardware."

  13. Classical Computers by Anonymous Coward · · Score: 0

    So are "Classical computers" the computers that Beethoven and Mozart used?

  14. Better Get One Soon ... by Anonymous Coward · · Score: 0

    Before they go the way of Nortel/BNR, RIM, ... since they're Canadian eh! So am I so it's ok for me to say that eh!

    1. Re: Better Get One Soon ... by cbiltcliffe · · Score: 1

      Shut up, ya hoser!

      --
      "City hall" in German is "Rathaus" Kinda explains a few things......
    2. Re:Better Get One Soon ... by Anonymous Coward · · Score: 0

      Pour the maple syrup on them. They're done!

  15. Commercial v. Government Actors by SeattleLawGuy · · Score: 4, Interesting

    You'll hear about it when real quantum computers reach commercial maturity, because a bunch of Slashdot articles will appear about how everyone is in a panic to rush and replace RSA with something else. :-)

    "commercial maturity" being the key word here, because we should assume that significant portions of major classified intelligence budgets are being thrown at the problem by the US and China, maybe also by a few other players (India? Israel? The UK? Russia?). Like how it's widely believed that differential cryptanalysis was known to the NSA well before it became known to the world, only today encryption is much more prevalent and much more important to anyone doing signals analysis.

    --
    Real lawyers write in C++
    1. Re:Commercial v. Government Actors by legRoom · · Score: 1

      "commercial maturity" being the key word here...

      Yes, that phrase was chosen carefully. ;-)

    2. Re:Commercial v. Government Actors by AmiMoJo · · Score: 1

      Probably not the UK, we have no money and prefer to just brown-nose the US to get access to its tech. Israel is probably also not bothering, since it can ask the US for the tech and because most of its opponents aren't making heavy use of crypto.

      The US and China though, it's a toss up who gets there first.

      --
      const int one = 65536; (Silvermoon, Texture.cs)
      SJW, n: "Someone I don't like, and by the way I'm a fuckwit" - AC
  16. How to program such a thing? by Anonymous Coward · · Score: 0

    I understand that what's being discussed is a device for simulated annealing, so perhaps the "programming" is part of the architecture. But will that be true for all future quantum devices? Or will they become more general purpose? If the latter, how does one go about programming a general-purpose quantum computer?

    1. Re:How to program such a thing? by Anonymous Coward · · Score: 0

      Stick your dick in timothy's pooper?

    2. Re: How to program such a thing? by Anonymous Coward · · Score: 0

      Ok. I'll be me and you be Timothy.

    3. Re:How to program such a thing? by guruevi · · Score: 1

      At some point, someone may create a "general purpose" quantum computer. There is currently no such thing but there are programming languages for it which you can run in a simulation. Obviously you'll have a number of new operators to understand for it to be any useful to you.

      This chip is supposed to do annealing but the lack of scientific support and the lack of results points more towards a big scam. At $14M you'd expect at least some results but there is no speed up measurable from classical computing. All in all, this D-wave chip (even if it worked) would only be part of a true quantum computer/processor. They have a single piece, like an MMX coprocessor on a classical chip, it only does one thing, you need much, much more for any Turing completeness. And even though we have most of it described in mathematical format, the requirements for even holding a single qubit stable are near impossible to maintain on Earth.

      --
      Custom electronics and digital signage for your business: www.evcircuits.com
  17. Build an electric analogue computer by Anonymous Coward · · Score: 1

    It's just marketing.

    It's not quantum: There is no faster than light entanglement going on in there, and the qubits are not in superimposition state, they're in a state. It's not in superimposition state because it often doesn't get an optimum result. And the mechanism is electrical circuits and has no way to entangle.

    What it is is an analogue computer using magnetic fields to solve Annealing problems, (optimizations that don't lend themselves to faster digital algorithms and instead have to be brute forced). You configure the circuit to represent the problem, cool it down till it superconducts and settles at a stable field representing *one* low energy solution, which has been found not to be the optimum solution in some tests.

    It does not super-scale either. You cannot add 1000 qubits to that with zero overhead, so they'll let it settle for longer, turning down the gain slower, to compensate or perhaps it just gets shittier results. Who can tell without building a competing device to check the result against to see if it finds a better solution!

    What competitors should do is build analogue computers in electronics to compete, because the magnetic field isn't essential for that, you could build one based on pure electronics. Such a device would be far cheaper and scale far better making it practical as a co-processor for annealing problems.

  18. Best video that explains quantum computing by Anonymous Coward · · Score: 0

    This is the best video explaining quantum computing I've ever found: https://www.youtube.com/watch?v=g_IaVepNDT4

    1. Re: Best video that explains quantum computing by Anonymous Coward · · Score: 0

      Thanks for that.

  19. Haters conspiracy? by Anonymous Coward · · Score: 0

    "Some of the d-wave haters have moved onto the argument"....

    Sure, its the haters.

    @""Better" means searches a different solution space and therefore cannot solve all the same problems."
    Yet if you have a problem that is better solved by a digital solver, why would you do it with a Dwave rather than just pull up the stock CMA-ES library, or Google deep dream code?

    It's not a conspiracy of "haters" trying to keep DWave down, its mathematicians trying to explain to MBAs not to swallow hype like gullible idiots.

  20. All I know is: Holodeck is on it's way!!!! by millertym · · Score: 1

    You start throwing words around like quantum and computer and annealing with massive levels of qubits - this is obviously where we are headed... right guys? RIGHT!?

  21. 100 billion times faster by hcs_$reboot · · Score: 1

    Does it mean Windows would run at a decent speed on it?

    --
    Slashdot, fix the reply notifications... You won't get away with it...
    1. Re:100 billion times faster by ffkom · · Score: 1

      No, only Chuck Norris can compute fast enough to run Windows at decent speed.

  22. It's not about the number of qubits ... by quax · · Score: 1
  23. We the D-Wave machine is a quantum computer by Anonymous Coward · · Score: 0

    It is in a superposition of actually working and not actually working.

  24. Stupid summary, and very misleading, really??? by Anonymous Coward · · Score: 0

    "Last year, Google said that D-Wave's 1,000 qubit computer proved to be 100 million times faster than a classical computer with a single core"
    But the quote you give next says not what you think it says. It is that much faster at annealing than simulating the same thing. The problem is that you will not simulate annealing to solve any real problem. They simulate the D-Wave system and oh wonder it was much slower than running a hardware implementation. That says nothing about the performance for any interesting problem.
    That's like simulating every atom of my abacus on a supercomputer is maybe slower than using my abacus in real time. It does not mean a supercomputer computes slower than I with my abacus.

  25. I developed a RNG which is a million times faster by rodia · · Score: 1

    than conventional ones. It generates billions of random values in parallel, with incredible levels of entropy. I call it "cup of hot tea". I also invented a device capable of simulating three-body gravitational dynamics in real time, and I managed to reduce its power consumption to zero. It consists of two potatoes I throw off my roof. Sure, these are not general purpose computational devices yet, but I'm sure I can fix this in post.

  26. Re:I developed a RNG which is a million times fast by Anonymous Coward · · Score: 0

    It consists of two potatoes I throw off my roof.

    Wow, you are a horrible god. You expect people to live on those potatoes?

  27. Monsieur Garnier by Anonymous Coward · · Score: 0

    Monsieur Garnier will be furious. He'd already bought the previous version for his laboratoire.

  28. Re:I developed a RNG which is a million times fast by Anonymous Coward · · Score: 0

    It generates billions of random values in parallel, with incredible levels of entropy. I call it "cup of hot tea".

    All you need now is an atomic vector plotter!

  29. Wait a minute... by Anonymous Coward · · Score: 0

    ...is there no relevant XKCD? How will I ever be amused today?!

  30. Every time they test it, it changes the outcome by almostadnsguy · · Score: 1

    Especially for the Quantum Photo finish.

  31. D-Wave: As good as an apple falling off a tree by ffkom · · Score: 1

    I present to you a formidable, all-new computer: An apple tree, with one ripe apple so loose it will fall off the tree soon.

    You say you want proof that this new computer is superior to all classical computers? Here you go: I admit that my apple tree computer is optimized to solve a certain class of problems. It's optimized to simulate the behaviour of an apple falling down a tree - with insane precision, down to the level of considering even the smallest effects of quantum mechanics, gravity waves and neutrinos passing through the apple. Now go simulate that on your classical computer! And no cheating/simplification: You have to precisely factor in all those aspects of real physics as well!

    You will find that my apple tree computer is finished solving the task while your Cray supercomputer is still busy calculating the bonding forces of the gluons and the quarks in the first few protons of your simulated apple! So my computer is a gazillion times faster than any classical computer at solving problem(s)!

    This is how D-Wave advertises their hardware. They built some physical contraption resembling an analog computer and then claim that any classical computer is much slower, because the only task they are comparing it with is trying to simulate that very contraption they built.

    Just marketing bullshit, which is so far from any useful advancement in technology.

  32. Re:I developed a RNG which is a million times fast by mink · · Score: 1

    It generates billions of random values in parallel, with incredible levels of entropy. I call it "cup of hot tea".

    All you need now is an atomic vector plotter!

    I have a long plug and a small dangly bit.

    --
    Well I've wrestled with reality for thirty five years doctor, and I'm happy to say I finally won out over it.