In the fast-approaching age of
Quantum Supremacy, computers will be able to solve problems that are
insurmountable for today's mainstream technologies. The computational power of quantum computing allows processing in just a few minutes for algorithms which the world’s most powerful supercomputer would need roughly the age of the Earth to solve. One of the sectors most affected by
Quantum Disruption is
cybersecurity, whose reliability largely depends on being built on unsolvable algorithms.
One such algorithm, for instance, is the one used for
RSA key cryptography. While factorising it is not an impossible calculation in theory, its complexity makes solving it highly unlikely, meaning it is currently considered 100% secure. However, it is estimated that a
6000-qubit-quantum processor could factorise the RSA algorithm in just 2 weeks, while 20 million noisy cubits would see it solved in just 8 hours.