• nightlily@leminal.space
    link
    fedilink
    English
    arrow-up
    2
    ·
    21 hours ago

    Quantum computing can’t achieve better outcomes for general computing problems than classical computing can. It’s just possible to do particular kinds of algorithms with it (like Shor‘s Algorithm for factorising prime numbers) that classical computing can’t do. It’s still a lot of smoke and mirrors at the moment though.

    • Cocodapuf@lemmy.world
      link
      fedilink
      English
      arrow-up
      1
      ·
      17 hours ago

      Ok, that paper is pretty fabulous. That does make for a good sanity check for quantum computing feasibility.

      That said, don’t be surprised when these things catch up quickly!