Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Monday March 08 2021, @11:55AM   Printer-friendly
from the one-year's-work-shrunk-to-7.8-seconds dept.

A quantum computer just solved a decades-old problem three million times faster than a classical computer:

Scientists from quantum computing company D-Wave have demonstrated that, using a method called quantum annealing, they could simulate some materials up to three million times faster than it would take with corresponding classical methods.

Together with researchers from Google, the scientists set out to measure the speed of simulation in one of D-Wave's quantum annealing processors, and found that performance increased with both simulation size and problem difficulty, to reach a million-fold speedup over what could be achieved with a classical CPU.

The calculation that D-Wave and Google's teams tackled is a real-world problem; in fact, it has already been resolved by the 2016 winners of the Nobel Prize in Physics, Vadim Berezinskii, J. Michael Kosterlitz and David Thouless, who studied the behavior of so-called "exotic magnetism", which occurs in quantum magnetic systems.

[...] In contrast, D-Wave's latest experiment resolved a meaningful problem that scientists are interested in independent of quantum computing. The findings have already attracted the attention of scientists around the world.

Journal Reference:
Andrew D. King, Jack Raymond, Trevor Lanting, et al. Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets [open], Nature Communications (DOI: 10.1038/s41467-021-20901-5)


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 5, Insightful) by bradley13 on Monday March 08 2021, @12:50PM (3 children)

    by bradley13 (3053) Subscriber Badge on Monday March 08 2021, @12:50PM (#1121358) Homepage Journal

    As I understand it, this was not any sort of standard computation. It was more like running an analog computer - something completely different. And with many of the same features/disadvantages of analog computers: inaccuracy and an inability to produce results that can be replicated.

    So far, quantum computers are still a solution in search of a problem. Maybe they'll get there, but this isn't it.

    --
    Everyone is somebody else's weirdo.
    Starting Score:    1  point
    Moderation   +3  
       Insightful=3, Total=3
    Extra 'Insightful' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   5  
  • (Score: 5, Informative) by Thexalon on Monday March 08 2021, @02:20PM

    by Thexalon (636) Subscriber Badge on Monday March 08 2021, @02:20PM (#1121376)

    My understanding is that the research into quantum computing has been focused on problems where the solution can be verified quickly using "standard" computation, but cannot be developed quickly using those tools. So you use the analog methods to get to an alleged solution that you can check, and then check it.

    This would be incredibly useful for solving whole classes of problems computers can't handle right now, and currently depend on the even less reliable wetware.

    --
    The only thing that stops a bad guy with a compiler is a good guy with a compiler.
  • (Score: 2) by jimtheowl on Monday March 08 2021, @05:44PM

    by jimtheowl (5929) on Monday March 08 2021, @05:44PM (#1121436)
    Have you read the article? Not only it is reproducible, but they are reproducing something that has already been done with classical methods.

    "The calculation that D-Wave and Google's teams tackled is a real-world problem; in fact, it has already been resolved by the 2016 winners of the Nobel Prize in Physics, Vadim Berezinskii, J. Michael Kosterlitz and David Thouless"
    https://www.nobelprize.org/prizes/physics/2016/press-release/ [nobelprize.org]
  • (Score: 2) by bzipitidoo on Tuesday March 09 2021, @01:37PM

    by bzipitidoo (4388) Subscriber Badge on Tuesday March 09 2021, @01:37PM (#1121762) Journal

    Yes, like many in private enterprise, D-Wave is not to be trusted. For years now, D-Wave has been making these sorts of extraordinary claims.

    There's enough uncertainty that D-Wave can't be outright dismissed as frauds and cranks. Exaggerate and mischaracterize, yes. However, it may be possible to convert quantum algorithms so they can be solved by simulated annealing. There's plenty in this area that we just do not know.