Quantum Computer Successfully Factors the Number 15, Cryptographers Shrug

A team of quantum computing researchers at the Institute for Advanced Computation announced Tuesday that their 127-qubit quantum processor has successfully factored the number 15 into its prime components of 3 and 5, a result the team described as 'a landmark achievement' and the cryptographic community described as 'fine.' The computation, which required 18 months of qubit calibration, a custom error-correction protocol, and a $400 million quantum processing facility cooled to 15 millikelvins above absolute zero, reproduced a result that can be performed mentally by most second-graders and electronically by any device with a processor, including some watches. 'This is a proof of concept,' said lead researcher Dr. Victor Superposition. 'Shor's algorithm, when implemented on a sufficiently large quantum computer, will be able to factor numbers so large that they underpin all of modern public-key cryptography. Today we factored 15. Tomorrow -- or, more realistically, in 15 to 20 years -- we will factor RSA-2048.' The cryptographic community has responded with what experts describe as 'calibrated indifference.' 'RSA-2048 is a 617-digit number,' said cryptographer Dr. Nadia Lattice. 'They factored a two-digit number. The gap between 15 and RSA-2048 is not a gap. It is a chasm so vast that light would take a meaningful amount of time to cross it if it were a physical distance, which it isn't, but I'm trying to convey scale.' Dr. Superposition countered that progress is incremental. 'In 2001, a quantum computer factored 15 for the first time using 7 qubits. We've done it with 127 qubits, which means we've scaled the hardware by a factor of 18 while keeping the problem exactly the same size. That's a different kind of progress.' When asked whether this represented an existential threat to encryption, Dr. Lattice paused for three seconds and said, 'No.' She then paused for another two seconds and said, 'Not yet. But I have a mortgage and two kids, so I'm migrating to post-quantum lattice-based cryptography anyway, because I am a professional who plans ahead.' The research team's next goal is to factor 21. Estimated timeline: two years. Estimated cost: $600 million. A pocket calculator can verify the answer for approximately $8.