• @xia
    link
    English
    81 year ago

    1000? Wasn’t that the threshold for breaking RSA crypto, or something?

    • I think it’s closer to 20,000,000 and that is out the Noise Intermediate Scale Quantum computing, meaning modern chips would need to double or quadruple the number of qubits for error detection and error correction in order to run even basic algorithms. That’s not to mention that they’d need to be super cooled for up to eight hours and stay in a super position without decoherence into their ground states before performing the Shor’s Algorithm.

      TL;DR: We need an improvement over 20000x and better tech to break RSA, but this is a good step forward!

      https://en.wikipedia.org/wiki/Shor's_algorithm

      • WHYAREWEALLCAPS
        link
        fedilink
        51 year ago

        So, basically, we’re still in the ENIAC stage of quantum computers. They’re cool and all, can do some awesome stuff, but are no where near the potential they could be.

        • I think that’s a fair comparison exactly! We’re using physical Josephson junctions, almost to quantum computers as vacuum tubes to a classical computer, and we’ve not made a transistor yet. Some companies claim they have, like D-Wave, but have failed to prove anything quantum mechanical about those “solid-state” qubits.

    • Turun
      link
      fedilink
      English
      21 year ago

      There is a difference between logical and physical qbits. Several physical qbits need to be combined to yield one logical qbit.