this post was submitted on 10 Dec 2024
329 points (99.1% liked)

Technology

60033 readers
2895 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 10 points 1 week ago (1 children)

108 qubits, but error correction duty for some of them?

What size RSA key can it factor "instantly"?

[–] [email protected] 8 points 1 week ago* (last edited 1 week ago) (1 children)

Currently none, I think it's allegedly 2000 qbits to break RSA

[–] [email protected] 1 points 1 week ago

afaik, without a need for error correction a quantum computer with 256 bits could break an old 256 bit RSA key. RSA keys are made by taking 2 (x-1 bit) primes and multiplying them together. It is relatively simple algorithms to factor numbers that size on both classsical and quantum computers, However, the larger the number/bits, the more billions of billions of years it takes a classical computer to factor it. The limit for a quantum computer is how many "practical qubits" it has. OP's article did not answer this, and so far no quantum computer has been able to solve factoring a number any faster than your phone can in under a half second.