What is it going to take to break cryptography with a quantum computer
summary
Model lays out four concrete layers: algorithm, logical, physical qubits and architecture, and ties progress to measurable milestones rather than hype. Breaking 2048-bit RSA requires 4,000–12,000 logical qubits after compiler optimizations; with current estimates of error correction ratio that means millions to hundreds of millions physical qubits. The field shows early signs—first error-correction demos (Google Sycamore, 72 qubits)—but interconnects, fault-tolerant error correction and scalable modalities remain the hard engineering gaps.
AI-written summary · about
chapters (11)
- 0:00Quantum cryptography threat
- 1:49When question misses point
- 3:54Quantum computing basics
- 7:27Algorithm to implementation
- 10:15Physical qubits challenge
- 13:04Error correction and logical qubits
- 16:17Quantum architecture hurdles
- 20:10Early computing comparison
- 22:17Predicting quantum breakthroughs
- 27:13Evaluating quantum announcements
- 28:38Q&A: RSA and ECC milestones
related talks
40mQuantum Computing: One Weird Trick to Break RSA Encryption
34mQuantum Computing: Between Hope and Hype
25mCrypto's Quantum Leap: Blockchain vs Quantum Computer
32mCybersecurity in Post Quantum Era
43mEverything is quantum!
35mDiscussion on standardization
15mEvaluating the Practical Capabilities of Contemporary Quantum Processors in Breaking AES Encryption
43m📙 Is Q-Day Worse than Y2K? Strategies for Surviving the Quantum Threats