Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
×
Businesses Canada Google NASA Software Hardware News Technology Science

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

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.
This discussion has been archived. No new comments can be posted.

D-Wave's 2,000-Qubit Quantum Annealing Computer Now 1,000x Faster Than Previous Generation

Comments Filter:
  • by OverlordQ ( 264228 ) on Wednesday September 28, 2016 @06:02PM (#52980247) Journal

    What can you actually do with this?

    • Re:ELI5 (Score:5, Insightful)

      by gweihir ( 88907 ) on Wednesday September 28, 2016 @06:06PM (#52980263)

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

      • Re:ELI5 (Score:5, Interesting)

        by JoshuaZ ( 1134087 ) on Wednesday September 28, 2016 @07:34PM (#52980709) Homepage
        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 [scottaaronson.com] 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.
        • by GNious ( 953874 )

          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

          • 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.
      • by Anonymous Coward

        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 acc

        • by Anonymous Coward

          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)

        • by gweihir ( 88907 )

          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.

        • 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 spen

        • 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

    • Re:ELI5 (Score:5, Informative)

      by kaiser423 ( 828989 ) on Wednesday September 28, 2016 @06:07PM (#52980265)
      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.
      • Re:ELI5 (Score:4, Insightful)

        by networkBoy ( 774728 ) on Wednesday September 28, 2016 @06:26PM (#52980363) Journal

        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.

        • Re:ELI5 (Score:5, Informative)

          by legRoom ( 4450027 ) on Wednesday September 28, 2016 @06:52PM (#52980499)

          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 [wikipedia.org]; 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 [wikipedia.org] to break RSA encryption [wikipedia.org]. You'll hear about it when real quantum computers [wikipedia.org] 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. :-)

          • by SeattleLawGuy ( 4561077 ) on Wednesday September 28, 2016 @07:38PM (#52980727)

            You'll hear about it when real quantum computers [wikipedia.org] 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.

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

              Yes, that phrase was chosen carefully. ;-)

            • by AmiMoJo ( 196126 )

              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.

          • 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
        • Re:ELI5 (Score:5, Interesting)

          by ClickOnThis ( 137803 ) on Wednesday September 28, 2016 @08:04PM (#52980821) Journal

          Can you provide links?

          Here you go. [wikipedia.org]

          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.

          • 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?

            • by mjr167 ( 2477430 )
              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.
              • 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.

          • Sounds a lot like Genetic Algorithms. Interesting.

      • by Anonymous Coward

        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 me

    • What can you actually do with this?

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

      • 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.

        • 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!

    • Re:ELI5 (Score:4, Informative)

      by ShanghaiBill ( 739463 ) on Wednesday September 28, 2016 @06:48PM (#52980483)

      What can you actually do with this?

      Simulated annealing [wikipedia.org], 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.

      • Re:ELI5 (Score:5, Interesting)

        by Rockoon ( 1252108 ) on Wednesday September 28, 2016 @09:03PM (#52981069)
        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.
        • 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.

          • 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.

        • 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.

          • 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.

    • Comment removed based on user account deletion
    • 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 w
    • by Zaatxe ( 939368 )
      You can run an infinite loop in only 6 seconds!
  • 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.

    • 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.

  • 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.

    • 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.

      • 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.

      • by gweihir ( 88907 )

        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.

    • 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 no
      • 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

        • 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 allow
        • by gweihir ( 88907 )

          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.

    • by Anonymous Coward

      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

      • by gweihir ( 88907 )

        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.

    • by gweihir ( 88907 )

      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.

  • by Black Parrot ( 19622 ) on Wednesday September 28, 2016 @06:13PM (#52980299)

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

  • ...I can get a graphics card based on this, and a datajack? [wikia.com]

  • by JustNiz ( 692889 ) on Wednesday September 28, 2016 @06:31PM (#52980379)

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

  • 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 e

  • 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!?

  • Does it mean Windows would run at a decent speed on it?
  • 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.
  • Especially for the Quantum Photo finish.
  • 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 neutr

Don't tell me how hard you work. Tell me how much you get done. -- James J. Ling

Working...