Frédéric Jacobs on Nostr: Another interesting result using a hybrid algorithm to do prime factorization: "In ...

Another interesting result using a hybrid algorithm to do prime factorization:

"In particular, the number of qubits goes below the size of the RSA modulus, and for RSA-2048 we could propose a circuit with less than 1700 qubits. The space required for factoring will depend on the input register rather than the workspace register, as the latter
can be compressed down to size O(log n)"
https://eprint.iacr.org/2024/222
#Quantum #QuantumComputing