you are viewing a single comment's thread
view the rest of the comments
[–] 7 points 1 year ago (3 children)

The typical example is Shor's algorithm

https://en.wikipedia.org/wiki/Shor%27s_algorithm

It allows to efficiently find the prime factors of an integer - a problem without a known polynomial algorithm on a classical computer.

This would directly break RSA encryption, as it relies on factorisation being difficult.

https://en.wikipedia.org/wiki/RSA_cryptosystem

However, there are encryption algorithms that are considered safe even against a quantum computer.

https://en.wikipedia.org/wiki/Post-quantum_cryptography

  • source
  • parent
  • hideshow 3 child comments
  • [–] 2 points 1 year ago* (last edited 1 year ago)

    Also the largest number ever factorized on a quantum computer (not simulated) is like 30. So this is like 1950's level of computing(in terms of number of transistors vs qbits) and we're 20-30 years of incremental change away from really threatening encryption

  • source
  • parent