Scientists in China say their latest quantum computer has solved an ultra-complicated mathematical problem within a millionth of a second – more than 20 billion years quicker than the world’s fastest supercomputer could achieve the same task. __________________ ShanghaiEye focuses on producing top-quality contents. Nobody knows SHANGHAI better than us. Please subscribe to us ☻☻☻ __________________ For more stories, please click ■ What's up today in Shanghai, the most updated news of the city https://www.youtube.com/playlist?list=PLeyl7CQ2A5MNjpE4hspSVry8dR555getN ■ Amazing Shanghai, exploring the unknown corners of the city, learning the people, food and stories behind them https://www.youtube.com/playlist?list=PLeyl7CQ2A5MMVTWr-zIXjsS4hhSQPmyes ■ What Chinese people's lives are like during the post COVID-19 period https://www.youtube.com/playlist?list=PLeyl7CQ2A5MPrPTmIirpfgETu6VKVESXe ■ Views of foreign scholars on China and its affairs https://www.youtube.com/playlist?list=PLeyl7CQ2A5MO9ua_nSK6slRPdUl-ovjRe ■ Foreign faces in Shanghai, people living in this city sharing their true feelings https://www.youtube.com/playlist?list=PLeyl7CQ2A5MP0vJDSw23_1MCPJhAfGbiG ■ Mini-docs showing why China is the country it is today https://www.youtube.com/playlist?list=PLeyl7CQ2A5MOreRu2AbZ3ziIUyCcdBLwX __________________ ☎Leave us messages if you have any suggestions or questions! Thank you!
    • invalidusernamelol [he/him]@hexbear.netEnglish
      3·
      1 year ago

      It solved a Boson sampling problem, which isn’t a general computing solution. Its believable that they solved a specific problem, but it’s a computer that is built to only solve that specific problem

      • QuillcrestFalconer [he/him]@hexbear.netEnglish
        2·
        1 year ago

        I have no doubt that there has been a breakthrough here, but the way these things are framed is by saying something along the lines of "this quantum computer solved this problem that would that a classical supercomputer thousands / millions / billions of years to solve.

        And then some time later researchers come up with an algorithm to solve it in a tractable amount of time.

        In 2019 Google made the claim of quantum supremacy with the Sycamore processor, but some time later an algorithm had been develop to solve the quantum circuit simulation classically. [https://arxiv.org/abs/2111.03011](See this paper for example)

        The same happened more recently with IBM, but I can’t find the paper about it right now.

        The problem is the quantum supremacy claims come from solving extremely esoteric quantum simulation problems for which no efficient classical algorithms have been developed, which is why the claims end up being exaggerated in retrospect.