May 22, 2024 · 4 min read
QUANTUM COMPUTING
What quantum computing is, what it can and can't do, and a realistic assessment of its timeline and impact.
Quantum computing uses the principles of quantum mechanics — superposition, entanglement, and interference — to perform certain types of computation that are intractable for classical computers.
What Quantum Computers Can and Cannot Do
A classical bit is either 0 or 1. A quantum bit (qubit) can exist in superposition of both states simultaneously, enabling certain algorithms to explore many solutions in parallel. The key word is "certain." Quantum computers are not universally faster than classical computers. They offer advantages for specific problem types: optimization problems, simulation of quantum systems (chemistry, materials science), and breaking specific classes of cryptography. For most everyday computing tasks — databases, web serving, running large language models — classical computers are faster, cheaper, and more reliable.
Current State
As of 2025, quantum computers exist but remain in the "NISQ" era (Noisy Intermediate-Scale Quantum): enough qubits to be interesting, too much noise to be reliably useful for practical problems beyond what classical simulation can handle. The core engineering obstacles — qubit stability, decoherence, operating at temperatures near absolute zero — are significant and not yet solved at commercial scale.
Why It Matters Now
The timeline to practical quantum advantage is genuinely uncertain, with credible estimates ranging from five to twenty-plus years depending on the application. Unlike the rapid, compounding progress seen in artificial intelligence, quantum's trajectory is gated by hard physics rather than data and AI compute alone. The reason to track it today is the cryptography implication: a sufficiently powerful quantum computer could break current public-key encryption (RSA, ECC). Organizations holding long-lived sensitive data need to evaluate post-quantum cryptography migration timelines now, even if general-purpose quantum advantage remains distant. NIST finalized its first post-quantum cryptography standards in 2024 — a signal that standards bodies take the threat seriously enough to act ahead of it.
The Error Correction Gap
The most underappreciated technical obstacle is the gap between physical qubits and logical qubits. A logical qubit — reliable enough to use in real computation — requires thousands of physical qubits for error correction, because physical qubits decohere rapidly from environmental noise. Current systems have hundreds to low thousands of physical qubits. Fault-tolerant quantum computing at useful scale requires millions. That gap defines the realistic timeline more honestly than any headline qubit count.
The Investment Landscape
Most quantum investment today flows into hardware (superconducting qubits, trapped ions, photonic systems) and software tooling (quantum algorithms, error mitigation layers). The meaningful metric to watch is qubit quality — gate fidelity and coherence time — not raw qubit count, which is a poor proxy for actual computational capability. Practical quantum advantage for commercially relevant problems remains a research target, not a product roadmap.
Open Questions
- How many physical qubits per logical qubit will error correction actually require at scale?
- Which hardware modality — superconducting, trapped ion, photonic — survives the consolidation phase?
- Will quantum simulation for drug discovery or materials science arrive before general-purpose fault-tolerant computing?
- How long do enterprises have before post-quantum cryptography migration becomes urgent rather than precautionary?
Part of the knowledge graph at The Best Blog Ever — reference definitions for ideas that matter.
Related Concepts
Related Analysis
May 22, 2024 · 4 min read
May 20, 2024 · 5 min read