# How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits

#### Oct 24, 2019

You are way off.Google's new quantum supremacy device has 1,113 single-qubit gates and 430 two-qubit gates.

Consider recent improvement in RSA factorization "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits" https://arxiv.org/abs/1905.09749

Actual implementation of the device mentioned above requires 2.7 billion Toffoli gates gates for 2048 bit input and it could factor just one key in 8 hours. Microprocessors reached that high MOS transistor count less than 10 years ago. For example, 8-core Core i7 Haswell-E has 2.6 billion transistors (2014). If quantum computers follow Moore's law like conventional IC, it will take 40-years before they can factor 2048 bit RSA.

Symmetric cryptography is already safe against quantum computers. Algorithms for Post-quantum_cryptography are under development and you might expect to see them adopted within next 10 years or so. https://en.wikipedia.org/wiki/Post-quantum_cryptography

#### Oct 23, 2019

"How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits"