• SmoothOperator@lemmy.world
      link
      fedilink
      English
      arrow-up
      7
      arrow-down
      3
      ·
      2 days ago

      Prime factorisation is indeed nobody’s primary idea of what a quantum computer will be useful for in practice any time soon, but it cannot be denied that Shor’s algorithm is the first and only method of prime factorisation we have discovered which can finish in realistic time with realistic resources.

      And that means that RSA is no longer as safe as it once was, justifying the process of finding alternatives.

        • SmoothOperator@lemmy.world
          link
          fedilink
          English
          arrow-up
          4
          arrow-down
          1
          ·
          edit-2
          2 days ago

          Indeed I did. They seem to be pointing to the fact that current machines are not factoring primes in any serious way.

          Does this contradict my point?

    • mindbleach@sh.itjust.works
      link
      fedilink
      English
      arrow-up
      3
      ·
      2 days ago

      Ada Lovelace wrote code before any computer existed.

      Computer science isn’t about hardware. A continued inability to make this shit, doesn’t dispel the raw math proving what it can do, if we ever build the damn thing.