3 ms·
Quantum computing is certainly able to solve integer factorization and related problems (like breaking RSA encryption), just not for practical problem sizes yet
by yorwba 9y ago
Quantum computing is certainly able to solve integer factorization and related problems (like breaking RSA encryption), just not for practical problem sizes yet.
You are probably thinking about NP-hard problems, which may or may not be solvable faster than on classical computers.