Summary
On the same day Google Quantum AI posted ECDLP-256 resource estimates suggesting fewer than 500,000 superconducting qubits could break ECC-based crypto in minutes, a team from Oratomic, Caltech, and UC Berkeley claimed Shor’s algorithm can run at cryptographically relevant scales with as few as 10,000 reconfigurable neutral atom qubits. The authors list includes Dolev Bluvstein, John Preskill, and Manuel Endres, lending significant credibility.
The results are linked. Oratomic’s ECC-256 estimates reuse Google’s newly compiled circuits, the same ones Google verified with a zero-knowledge proof. The leap comes from a different machine: neutral atoms with reconfigurable connectivity that can squeeze more computation out of fewer physical qubits. The upshot is tens of times fewer qubits than current superconducting estimates while targeting the same cryptographic workloads.
For security leaders, the signal is clear. If neutral atom platforms achieve the required fidelities, error correction, and parallel control, the timeline to threaten ECC could compress. Accelerate PQC migration aligned to NIST, inventory systems that rely on ECC, enforce crypto agility and harvest-now-decrypt-later mitigations, and track neutral atom milestones such as error-corrected logical qubits, fast cycle times, and validated Shor subroutines at scale.
Read more
See the original article at: https://postquantum.com/security-pqc/10000-qubits-shors/