Security News > 2023 > January > Breaking RSA with a Quantum Computer

We have long known from Shor's algorithm that factoring with a quantum computer is easy.

What the researchers have done is combine classical lattice reduction factoring techniques with a quantum approximate optimization algorithm.

The Chinese group didn't have that large a quantum computer to work with.

They were able to factor 48-bit numbers using a 10-qbit quantum computer.

Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm.

We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device.

News URL

https://www.schneier.com/blog/archives/2023/01/breaking-rsa-with-a-quantum-computer.html