Shor's algorithm with just 100,000 qubits? Quantum Physicist Reacts!

Can Shor's algorithm be run with 100,000 qubits to break encryption? A new proposal for a quantum computing architecture suggests that the resources required are 10x smaller than the previous best estimate of a million qubits, proposed just last year from Google. In this video I explain why it's more complicated than it seems to directly compare these estimates, and break down how exactly we've been getting closer and closer to breaking encryption with quantum computers over the years. Watch to make your own mind up about whether the "Q-Day" of quantum computers breaking encryption is decades away or just around the corner! *Timestamps* 00:00 Intro 01:20 Quantum computing background 03:28 Quantum error correction background 04:47 Billion-qubit estimate (2012) 05:33 20 million qubit estimate (2019) 06:56 1 million qubit estimate (2025) 10:46 100,000 qubit estimate?! 16:23 Table of trade-offs 18:34 Alternative architectures 19:44 Industry roadmaps to Q-Day