Which applications will profit from a quantum computer?
summary
Estimates peg error correction at roughly 500–50,000 physical qubits per logical qubit (Google claims ~100), so a fully error‑corrected machine with ~100 logical qubits requires ~50,000 physical qubits and may appear around 2031 on a year‑doubling trajectory. Proven theoretical results: exponential speed‑up for quantum simulation, only polynomial‑at‑best for generic optimization, and selective exponential gains in narrow machine‑learning subproblems. Near‑term value comes from hybrid workflows that embed classical high‑end simulation with quantum subroutines even on noisy devices.
AI-written summary · about
chapters (8)
- 0:00Intro
- 2:06Speedup
- 5:32Bit vs. Qubit
- 8:33Quantum Error Correction
- 11:02Hardware expectations: Moors Law scaling
- 13:33What do know about applications?
- 16:23Simulating molecules
- 18:30What can we do right now?
related talks
24mQuantum Computing: a Treasure Hunt, not a Gold Rush
28mQuantum Computing: The next new technology in computing
28mThe future of computing with Quantum Computing
42mIntroduction to Quantum Computing
59mQuantum Computing Concepts
01h 01mQuantum Computing Concepts
15mThe Next Compute Revolution: Are We Ready for Quantum?
01h 07mQuantum architecture for utility scale with HPC, AI and Quantum