Shor, QLDPC Codes, and the Compression of RSA-2048 Resource Estimates (Part I)

Why It Matters

By shrinking the qubit threshold, the study accelerates the plausible emergence of machines capable of breaking RSA‑2048, forcing enterprises and regulators to reassess quantum‑risk timelines and crypto‑agility plans.

Key Takeaways

• QLDPC codes reduce RSA‑2048 qubits to ~100k.
• Non‑local connectivity increases hardware design complexity.
• Runtime grows to about one month per factorization.
• Classical decoder must operate within 10‑microsecond windows.
• Risk models may need earlier quantum‑readiness dates.

Pulse Analysis

The prospect of a quantum computer that can run Shor’s algorithm against RSA‑2048 has long been a headline in cyber‑risk circles, but realistic hardware estimates have lagged behind theoretical breakthroughs. Craig Gidney’s 2025 work pushed the required physical qubits below one million, narrowing the gap between academic speculation and engineering feasibility. Yet even that milestone left many organisations believing a decade‑long buffer existed before any practical threat materialised.

Enter the Pinnacle Architecture, a fresh approach that leverages QLDPC error‑correction codes to compress the qubit overhead by an order of magnitude. By exploiting non‑local qubit connections, the design trims the footprint to roughly 100,000 physical qubits, but it does so at the cost of more intricate chip layout and a demanding classical decoding pipeline that must resolve errors within a 10‑microsecond window. The trade‑off is a longer execution time—about a month to factor a 2048‑bit RSA key—yet the overall resource profile now sits within the realm of near‑term quantum engineering programs.

For industry, the implication is clear: the window for safe migration to post‑quantum cryptography may be closing faster than previously thought. Risk models that assumed linear hardware scaling must now incorporate algorithmic and error‑correction optimisations that dramatically lower thresholds. Financial institutions, critical infrastructure operators, and regulators are therefore urged to revisit their crypto‑agility roadmaps, accelerate PQC adoption, and monitor emerging quantum architectures closely to avoid a “harvest‑now, decrypt‑later” scenario.