Is it akin to the revolutionary code-breaking system from Digital Fortress called TRANSLTR?

I hope it won’t.

  •  jarfil   ( @jarfil@beehaw.org ) 
    link
    fedilink
    28
    edit-2
    1 year ago

    From the article:

    A paper from researchers at Google published online claims that the company’s latest technology is “beyond the capabilities of existing classical supercomputers”.

    Where is the paper? That link points to another news from The Telegraph about oil prices… WTF?

    Based on just the 70 qubits mentioned in the article, and that running Shor’s algorithm on RSA 2048 would require north of 4096 “perfect qubits”, or about a couple dozen million “physical qubits”… it doesn’t sound like they’ve done much.

  • Quantum computing is mostly a hoax. At least how it is presented to investors and the public. Quantum Computers will maybe be capable of solving a very small set of problems much more efficiently than regular computers, most of these problems aren’t of any parctical importance. It is a massive (financial) bubble that is going to burst soon.

      •  Pseu   ( @Pseu@beehaw.org ) 
        link
        fedilink
        16
        edit-2
        1 year ago

        As a 70-qubit quantum computer, it’s not going to be doing many helpful calculations. The benchmark used is random circuit sampling, which is doing a bunch of random quantum operations, and then reading the result, and it is compared to a supercomputer simulating the various random operations. This algorithm isn’t useful outside of benchmarking.

        This also makes Sycamore a particularly ineffective “weapon” considering that we don’t really use encryption that’s less than 1024 bits, which is well outside of the capability of our current quantum computers.

        • I mean, there’s not much you can currently do on quantum computers. It’s basically either cracking encryptions or folding proteins at this point.

          And quantum-proof encryption already exists.

          (I’m oversimplifying, but quantum computer isn’t a faster computer. It’s just one that can solve a really narrow problem set faster. But you need a task that’s basically find 1 random correct answer out of these lots of possibilities. It won’t run Crysis. )

    • It’s a 70-qubit quantum computer. It doesn’t have enough memory to break even rudimentary 128-bit encryption.

      The algorithm that it executed was also not Shor’s algorithm (the one that could potentially break encryption). The benchmark used is called random circuit sampling, which is just doing a bunch of random quantum operations between pairs of qubits and then reading the output. It’s one of the fastest quantum speedups of any known algorithm.

      • “128-bit” usually refers to symmetric encryption, which is not broken by Shor’s algorithm. 4096-bit RSA is what Shor’s algorithm needs to break, and it’s going to take a lot more than 70 qubits to do that. Like, two orders of magnitude more.