Slashdot Mirror


Study Doubts Quantum Computer Speed

Alain Williams writes "The BBC reports that a new academic study has raised doubts about the performance of a commercial quantum computer in certain circumstances. In some tests devised by a team of researchers, the commercial quantum computer has performed no faster than a standard desktop machine. 'The study has been submitted to a journal, but has not yet completed the peer review process to verify the findings. And D-Wave told BBC News the tests set by the scientists were not the kinds of problems where quantum computers offered any advantage over classical types.'"

23 of 105 comments (clear)

  1. Messages Missed by HetMes · · Score: 3, Insightful

    A qbit computer already matches conventional computers in speed? I'm impressed!

  2. do not know if you measure it by Anonymous Coward · · Score: 3, Funny

    it may be faster , slower or both

    1. Re:do not know if you measure it by gmhowell · · Score: 2

      Moot point: once you measure it, you've changed the results. Obviously, all measurements are invalid.

      --
      Jesus was all right but his disciples were thick and ordinary. -John Lennon
  3. In other news... by ThisIsSaei2561 · · Score: 2, Insightful

    Prototype engine fails to win Formula One race.

    1. Re:In other news... by Richard_at_work · · Score: 4, Insightful

      In more accurate news, Formula One car proves sucky at handling the monthly grocery shop...

    2. Re:In other news... by Big+Hairy+Ian · · Score: 2

      I believe there are still arguments raging over whether its really a quantum computer at all.

      --

      Build a Man a Fire, and He'll Be Warm for a Day. Set a Man on Fire, and He'll Be Warm for the Rest of His Life.

    3. Re:In other news... by dreamchaser · · Score: 3, Informative

      It also hasn't been established that the D-Wave is at all a quantum computer. They've refused to say how it works in that regard, and there has been no proof that any quantum entanglements even take place inside the box.

    4. Re:In other news... by gl4ss · · Score: 2, Interesting

      you shitting me?

      "prototype" engines won f1 all the fucking time when f1 was still cool as fuck and the cars were pretty much all prototypes.

      d-wave on the other hand is a company taking millions for their product - which is a black box they say is good at doing something but refuse to tell why or how - and loads of government money is pouring into it.

      try calling mb or whoever is actually building f1 engines still and try to buy their current race engine.

      now try calling d-wave and try to buy whatever it is that they try to hock you.. it's for sale and it is a production machine.

      --
      world was created 5 seconds before this post as it is.
    5. Re:In other news... by alexander_686 · · Score: 2

      There is a difference between “prototype”, which implies a experiential design that might be refined and moved into production someday and “custom, bespoke”, where one takes true and tried engineering principles and push them to the extremes.

      F1 today tends to fall into the latter category today. For example, the bodies use a lot of carbon fiber. The reason we don’t see a lot of carbon fiber into today’s production car is not because of engineering concerns (we know it works) but because of cost.

      D-Wave falls into the first category. Does this particular implantation work? Can it be refined to work better? Or does a different approach to quantum computing need to be tried?

  4. Worthless BBC article by GauteL · · Score: 3, Insightful

    Since I haven't read the actual paper, I'll give the researchers the benefit of the doubt. But the BBC reporting is terrible. What I got from the story is that a study has demonstrated that this Quantum computer isn't better at everything. Well, duh! Everyone who has even very casually followed Quantum computing knows that they are a new class of computing which can solve a limited set of problems very quickly. I'm really not much wiser after reading this story.

    1. Re:Worthless BBC article by myowntrueself · · Score: 3, Informative

      Since I haven't read the actual paper, I'll give the researchers the benefit of the doubt. But the BBC reporting is terrible. What I got from the story is that a study has demonstrated that this Quantum computer isn't better at everything. Well, duh! Everyone who has even very casually followed Quantum computing knows that they are a new class of computing which can solve a limited set of problems very quickly. I'm really not much wiser after reading this story.

      What I got from it is that quantum computing researchers devised some tests for it and that it performed about as well as a desktop computer. I would *imagine* that quantum computing researchers at NASA and Google wouldn't just throw an unsuitable set of tests at it. I *imagine* that they know as much about the D-Wave computer as anyone outside D-Wave know about it and devised tests to, you know, *test* it.

      I could be wrong, maybe Google and NASA quantum computing researchers know shit about quantum computing and threw totally unsuitable tests at it.

      --
      In the free world the media isn't government run; the government is media run.
    2. Re:Worthless BBC article by fishicist · · Score: 2
      Skip the BBC article and go straight to the arXiv preprint.
      Quote from the abstract:

      Our results for one particular benchmark do not rule out the possibility of speedup for other classes of problems and illustrate that quantum speedup is elusive and can depend on the question posed.

      The study asks a very specific question and acknowledge its limited scope.

  5. this story never seems to be correct. by nimbius · · Score: 5, Informative

    the D-Wave, once we wade through the marketing schtick and look at the technical specifications is a quantum annealer. its not designed to solve a calculation but rather to put us close...it does this from the global minimum of a given objective function over a given set of candidate solutions (candidate states), by a process using quantum fluctuations.

    im not trolling over semantics though! annealers are extremely important to solving very difficult mathematic equations, and in many examples quantum annealing has been vastly superior to traditional computational methods. We should do machines like the D-Wave better justice though. Compare it instead to a traditional annealer.

    --
    Good people go to bed earlier.
    1. Re:this story never seems to be correct. by femtobyte · · Score: 4, Informative

      D-Wave has yet to demonstrate, in the open literature, that their quantum annealing is faster than classical computing annealing methods using considerably cheaper hardware. Early "look how fast we are" comparisons involved comparing against really terrible algorithms on classical hardware --- independent researchers were able to beat D-Wave when not using intentionally crippled approaches.

  6. Re:Of course... by gstoddart · · Score: 3, Insightful

    The performance doesn't line up with the claims, so the testing methodology is flawed.

    Yeah, kinda what I was thinking.

    Either tell us some of the things this can do faster, or we're going to have to assume this is smoke and mirrors.

    If it is a real thing, there must be specific types of problems which can be identified where it is faster, and where that can be demonstrated as being significantly faster.

    But if there aren't any of those, one does need to question if their claims are true.

    --
    Lost at C:>. Found at C.
  7. Re:Of course... by Sockatume · · Score: 4, Interesting

    DWave don't have to "enlighten us": the statistical tests that distinguish quantum and classical annealing are in the public domain and they've been open about which of those tests they think the machine should pass. The trouble is that it's hard to run those tests cleanly, which is what the study is about:

    Here we show how to define and measure quantum speedup in various scenarios, and how to avoid pitfalls that might mask or fake quantum speedup.

    --
    No kidding!!! What do you say at this point?
  8. Re:Of course... by gstoddart · · Score: 4, Funny

    But it's a quantum computer; it's both faster and slower at the same time!

    Maybe it's quantum marketing, and is therefore both true and false at the same time.

    Which would make it indistinguishable from all other marketing.

    --
    Lost at C:>. Found at C.
  9. Re:But it's QUANTUM! by Chrisq · · Score: 4, Funny

    But it's QUANTUM!

    So's my dishwasher powder.

  10. D-Wave machine Quantum computer by Zyrill · · Score: 4, Informative

    The d-Wave machine supposedly operates under the principles of an adiabatic quantum computer. There is a considerable controversy in the field regarding what machines of that type can and cannot do. But even d-Wave itself does not claim that the machine can solve NP-complete problems in polynomial type, see also the Wikipedia article. So this article is actually not news but olds. And it is obvious that the author has not a iota of understanding of the distinction of a fully fledged quantum computer and the d-Wave machine.

  11. Re:Not news by amorsen · · Score: 2

    Is factoring a prime number such an important problem?

    I do that in constant time, actually. Or log(N) if I have to print the result.

    --
    Finally! A year of moderation! Ready for 2019?
  12. Re: But it's QUANTUM! by ILongForDarkness · · Score: 4, Interesting

    Reviewers often are working in similar spaces too. I had a paper that failed review the first couple times because the reviewer wanted more data on a particular area of the project. It didn't affect the main idea of the paper or in any way directly contribute to our argument. The reviewer needed some charts generated because he was working on a similar project and it would help for him to have some other paper that he could reference to get started/justify his paper. So not only low paid work sometimes low paid work for someone who you didn't even know was your boss :)

  13. There are obviously two ways to look at this by quax · · Score: 4, Informative

    The Google Quantum AI lab puts this news into perspective and I put my positive spin on it here.

    Having talked with one of the co-authors of the paper, he actually came away impressed at how far D-Wave has come in ten years. Although not yet far enough that I'd win my bet with him, that the D-Wave two could beat classical computing across the board.

    So in short, yes, the BBC's reporting on quantum computing is atrocious. Not the first time either.

  14. Re:But it's QUANTUM! by CapOblivious2010 · · Score: 4, Funny

    Just like digital improves the quality of everything.

    Except music, if you're an audiophile who prefers vinyl.

    I don't care one way or the other about the audio, but I'm a true hipster videophile, and I insist on watching everything on VHS. It's hard to describe, but VHS gives a warmer, softer, smoother picture without all those annoying dots distracting you from the filmmaker's true vision.