QuantumQuantum Computing Report1h ago
Alice & Bob Demonstrates End-to-End Shor’s Algorithm Compilation
Alice & Bob Demonstrates End-to-End Shor’s Algorithm Compilation Requiring 23,000 Cat Qubits to Break RSA-2048
TL;DRQuantum computer needs 23,000 qubits to crack RSA-2048 encryption in days.
Why it matters: Shows quantum threat to current encryption is closer than previously thought; companies must plan crypto migration now.
Alice & Bob, in collaboration with other researchers, have demonstrated that Shor's algorithm could factor an RSA-2048 integer using 22,593 physical cat qubits in 3.14 days. This reduces the physical qubit footprint by roughly a factor of 40 compared to previous estimates. The…
Read full articleSource: Quantum Computing Report · Opens in new tab