Back to News
quantum-computing

Clarification on Shor's algorithm qubit requirements — did I understand this correctly?

Reddit r/QuantumComputing (RSS)
Loading...
1 min read
0 likes
⚡ Quantum Brief
Google’s Willow chip has achieved a milestone by demonstrating below-threshold error correction on a 105-qubit system, marking the first instance of this capability. Meanwhile, Microsoft asserts its topological quantum computing approach using Majorana 1 could eventually scale to a million qubits. These developments highlight competing pathways toward fault-tolerant quantum computing, with Google’s progress in error correction and Microsoft’s long-term scalability claims offering distinct routes to enabling practical applications like Shor’s algorithm.
Why it matters

Below-threshold error correction is a critical step toward fault-tolerant quantum computing, but scalability remains a major hurdle for both superconducting and topological approaches.

AI Audio Summary
0:00 / 0:00
Click to play
Clarification on Shor's algorithm qubit requirements — did I understand this correctly?

Summarize this article with:

I'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. submitted by /u/Only_Bath697 [link] [comments]

Read Original

Tags

topological-qubit
quantum-investment
quantum-computing
quantum-algorithms
quantum-hardware

Source Information

Source: Reddit r/QuantumComputing (RSS)