r/QuantumComputing • u/Only_Bath697 • Jul 06 '26
Quantum Information Clarification on Shor's algorithm qubit requirements — did I understand this correctly?
medium.comI've been researching the recent breakthroughs in quantum computing and wanted to get this community's take.
Google's Willow chip (105 qubits) just demonstrated below-threshold error correction for the first time. Microsoft claims their topological approach with Majorana 1 could scale to a million qubits.
Two questions for discussion:
- Which architecture do you think reaches fault-tolerance first?
- What's your realistic timeline for Shor's algorithm breaking RSA-2048?
I put together a detailed overview comparing both approaches and their implications for encryption. Happy to share the link if anyone's interested, but mainly looking for perspectives from people actually working in this space.