4 ms·
My limited understanding of quantum computers is that they excel at solving optimization problems, as well as problems such as integer factorization (e.g: Shor'
by partycoder 10y ago
My limited understanding of quantum computers is that they excel at solving optimization problems, as well as problems such as integer factorization (e.g: Shor's algorithm), which is the basis for many cryptographic systems.
Now, in practice, the largest number factored using a quantum computer is very small (56,153), which is minuscule compared to the large numbers used by some standards (such as the controversial p and q numbers from Dual_EC_DRBG provided by NIST).